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

На вход алгоритма подаётся натуральное число 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. АААААП
...
Определите последний чётный номер слова, которое начинается с буквы О и в котором каждая буква встречается ровно один раз.
Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

Все пятибуквенные слова, в составе которых могут быть только русские буквы Я, Н, В, А, Р, Ь, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. ААААА
2. ААААВ
3. ААААН
4. ААААР
5. ААААЬ
6. ААААЯ
7. АААВА
…
Под каким номером в списке идёт последнее слово, которое не начинается с буквы Я, содержит не более одной буквы Ь и не содержит букв Я, стоящих рядом?

Сколько существует семизначных семеричных чисел, которые содержат в своей записи ровно две чётные цифры?

Сколько существует девятеричных пятизначных чисел, содержащих в своей записи ровно одну цифру 5, в которых никакие две одинаковые цифры не стоят рядом?

Откройте файл электронной таблицы, содержащей в каждой строке пять целых чисел. Определите количество строк таблицы, для которых выполнены оба условия:
- в строке все числа расположены в порядке возрастания;
- сумма минимального и максимального чисел строки не больше суммы оставшихся трёх её чисел.
В ответе запишите только число.

Откройте файл электронной таблицы, содержащей в каждой строке семь целых чисел. Определить количество строк таблицы, для которых выполнены оба условия:
- в строке одно число повторяется трижды, остальные числа различны;
- максимальное число строки не повторяется.
В ответе запишите только число.