1) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N.2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) если N чётное, то к нему справа приписываются два нуля, а слева единица; б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи; […]
Рубрика: ЕГЭ
№ 8 Перестановки
Маша составляет шестибуквенные слова перестановкой букв слова КАПКАН. При этом она избегает слов с двумя подряд одинаковыми буквами. Сколько различных кодов может составить Маша? Сергей составляет 5-буквенные коды перестановкой букв слова ГОВОР. При этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Сергей? Женя составляет слова переставляя буквы З, А, П, И, С, […]
№8 на списки слов
Все четырёхбуквенные слова, составленные из букв А, Б, З, И, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка. АААА АААБ АААЗ АААИ ААБА ………. Под каким номером стоит слово ИЗБА? Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и […]
Шаблон решения № 8 на список слов
Условие Все пятибуквенные слова, в составе которых могут быть только буквы Б, А, Т, Ы, Р записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка. ААААА ААААБ ААААР ААААТ ААААЫ АААБА ………… Под каким номером в списке идёт первое слово, которое не содержит ни одной буквы Ы и не содержит букв […]
№ 8 на числа
Определите количество четырёхзначных чисел, записанных в восьмеричной системе счисления, которые начинаются с четных цифр, не оканчиваются на цифры, меньшие 5, а также содержат в своей записи более двух цифр 6. Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в […]
№ 8 на числа (шаблон)
Условие Определите количество пятизначных чисел, записанных в семеричной системе счисления, которые начинаются с четных цифр, не оканчиваются на цифры, меньшие 3, а также содержат в своей записи не более одной цифры 4. Решение Как и в задаче со словами мы будем перебирать символы, которые могут стоять на каждой позиции. Нам нужны пятизначные числа, значит всего […]
№8 на слова
Вася составляет 4-буквенные слова, в которых могут быть использованы только буквы В, И, Ш, Н, Я. Каждая из допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася? Вася составляет 5-буквенные слова, в которых могут […]
Шаблон решения № 8
Условие Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или […]
№№ 2,12,15,17
https://kpolyakov.spb.ru/school/ege/kege/train.htm?varId=62429&select=14802
№ 17
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых только один из элементов является двузначным числом, а сумма элементов пары кратна максимальному двузначному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под […]