информатика

новыебез ответаценныетекущиеизбранныенепринятые
0
голосов
0
ответов
32 показа

S -> cT,T -> aTc | aBc | B,B -> Bb | b
0
голосов
0
ответов
108 показов

В кубе размерности n дан набор α˜. Сколько наборов с ним сравнимо? Несравнимо? Скольконаборов, соседних с ним? (Например, α˜ = 111100000).Определить ч ...
0
голосов
0
ответов
92 показа

Дано выражение над множествами A, B, C с операторами объединения, пересечения и дополнения, а также скобками; требуется выяснить, содержится ли заданн ...
0
голосов
0
ответов
159 показов

Дан двумерный массив размера N×N с элементами 0 или 1, соответствую- щий игре “Морской бой”. Если в ячейке записан 0, то это вода, иначе это элемент к ...
0
голосов
0
ответов
177 показов

Дан булев многочлен с известным числом переменных n (например xyxz+zyxx+zz+1 для n=3). Требуется привести его к стандартному виду (Полиному Жегалкина) ...
4
голоса
0
ответов
355 показов

Натуральное число называется наездническим, если оно равно как сумме первых нескольких простых чисел, так и сумме первых нескольких составных чисел.На ...
0
голосов
1
ответ
219 показов

Витя, ученик девятого класса, больше всего на уроках информатики любит переводить числа из десятичной системы счисления в двоичную и подсчитывать коли ...
0
голосов
0
ответов
233 показа

Петя и Костя изучают на математике делимость чисел. Им очень нравятся числа, которые имеют много делителей. Один из мальчишек придумывает число, а вто ...
0
голосов
0
ответов
538 показов

Ракета, пущенная с установки, поражает вертолет с вероятностью 0.5, танк – с вероятностью 0.3 и дает промах с вероятностью 0.2. Чему равна неопределен ...
0
голосов
0
ответов
214 показов

Незнайка составил программу для компьютера с ограниченной внешней памятью, которая печатает по 100 цифр каждую секунду. Незнайка утверждает, что если ...
0
голосов
0
ответов
224 показа

Постройте праволинейную грамматику для языка всех строк 0 и 1не содержащих 011 как подстроку
0
голосов
1
ответ
647 показов

Необходимо составить программу для машины Тьюринга, вычисляющую функцию $%2^{N} $%, где $%N$% задано в троичной системе счисления.Смущает очень троичн ...
1
голос
0
ответов
379 показов

На идею факторионного примера на сложение, как и на образование слова «факторионный», меня натолкнуло само понятие факториона - числа, равного сумме ф ...
1
голос
0
ответов
317 показов

Задача из действующего соревнования. Публикация возможна не ранее 5 марта
0
голосов
0
ответов
394 показа

Дана строка $%s$% в алфавите $%\Sigma_1$% и строка $%t$% в алфавите $%\Sigma_2$%, требуется найти инъективную функцию $%f{:}\,\Sigma_1\rightarrow\Sigm ...

123456следующий »

на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru