Информатика ЕГЭ - банк заданий - страница 206

Логическая функция F задаётся выражением y∧(x∨z)∨¬(y∨z)∨w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w,x,y,z.

В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи справа дописываются две последние троичные цифры;
б) если число N на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 2, переводится в троичную систему счисления и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 8₁₀ = 22₃ результатом является число 2222₃ = 80₁₀, а для исходного числа 9₁₀ = 100₃ это число 10000₃ = 81₁₀
Укажите минимальное нечётное число R, большее 520, которое может быть получено с помощью описанного алгоритма.
В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число N делится на 3, то к этой записи справа дописываются две последние троичные цифры;
б) если число N на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 3, переводится в троичную систему счисления дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 8₁₀ = 22₃ результатом является число 22110₃ = 228₁₀, а для исходного числа 9₁₀ = 100₃ это число 10000₃ = 81₁₀
Укажите минимальное нечётное число R, большее 208, которое может быть получено с помощью описанного алгоритма.
В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N (N> 2). Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в троичную систему и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 6₁₀ = 20₃ результатом является число 2020₃ = 60₁₀, а для исходного числа 4₁₀ = 11₃ это число 1110₃ = 39₁₀.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число не превышающее 150.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1.    Строится троичная запись числа N.
2.    Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма переводится в троичную систему счисления и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3.    Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11₁₀ = 102₃ результатом является число 10210₃ = 102₁₀, а для исходного числа 12₁₀ = 110₃ это число 11010₃ = 111₁₀.
Укажите минимальное чётное число R, большее 220, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются 2 последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 9= 1001₂ результатом является число 100101₂ = 37, а для исходного числа 10 = 1010₂ это число 101011₂ = 43.

Укажите минимальное число R, не меньшее, чем 195, которое может быть получено в результате работы алгоритма.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:

а) если число N чётное, то к этой записи дописываются две последние двоичные цифры;

6) если число N нечётное, то в начало числа записывается цифра 1, а в конец числа — цифра 0.

Полученная таким образом запись является двоичной записью искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 1011₂ результатом является число 110110₂ = 54, а для исходного числа 10 = 1010₂ это число 101010₂ = 42.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100.

Все пятибуквенные слова, составленные из букв С, И, М, В, О, Л, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. BBBBB
2. ВВВВИ
3. ВВВВЛ
4. ВВВВМ
5. ВВВВО
6. ВВВВС
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв О или С и при этом содержит в своей записи ровно одну букву В и не более одной буквы С.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Все шестибуквенные слова, составленные из букв Г, Р, А, Н, И, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААААА
2. АААААГ
3. АААААИ
4. АААААН
5. AAAAAP
6. AAAAAT
Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А, И или Г и при этом содержит в своей записи ровно одну букву А.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Все шестибуквенные слова, в составе которых могут быть только буквы П, О, Б, Е, Д, А, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
1. AAAAAA
2. АААААБ
3. АААААД
4. AAAAAE
5. АААААО
6. АААААП
...
Определите последний чётный номер слова, которое начинается с буквы О и в котором каждая буква встречается ровно один раз.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.