тгк: Информатика ЕГЭ | itpy 👨‍💻

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

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

Автор: Досрочная волна 2025 Уровень: Базовый Напишите программу, которая перебирает целые числа, бóльшие 1 125 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – наименьший делитель для каждого из них, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7...

Автор: (Л. Шастин) Уровень: Средний Определите количество семизначных чисел, записанных в восьмеричной системе счисления, запись которых содержит ровно две чётные цифры, и при этом никакая нечётная цифра не стоит рядом с цифрой 7. Список четных чисел можно найти вот...

Автор: М. Ишимов Уровень: Средний Сколько существует семнадцатеричных пятизначных чисел, не содержащих в своей записи более двух цифр 1, при этом никакая нечётная цифра не стоит рядом с цифрой 1? Данный способ позволяет перебрать алфавит и отсортировать его...

Автор: ЕГКР 13.12.20 Уровень: Средний Алгоритм вычисления функций F(n) и G(n), где n - целое число, задан следующими соотношениями: F(n) = F(n−4)+3580, если n ≥ 19; F(n) = 6×(G(n−7)−36), если n < 19; G(n) = n/20+28, если n ≥ 248045; G(n) = G(n+9)−4, если n < 248045. Чему равно значение функции F(673)? Такую задачу не получится решить просто импортируя sys...

Автор: Основная волна 10.06.25 Уровень: Базовый Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. EEEEEE 2. ЕЕЕЕЕИ 3. EEEEEO 4. EEEEEP 5. EEEEET 6. ЕЕЕЕЕЯ Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв Р, Т или Я и при этом содержит в своей записи не менее двух букв И...

Автор: Досрочная волна 2024 Уровень: Базовый Условие задачи: У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавить 1 B. Прибавить 2 C. Умножить на 2 Сколько существует программ, которые преобразуют число 7 в число 51, и при этом траектория вычислений содержит числа 13 и 15, но не содержит числа 35? Теоретическая справка: Довольно забавная программа, так как у некоторых ребят на стареньких компьютерах она считается долго. И можно воспользоваться кэшированием из 16 номера...

Автор: Основная волна 10.06.25 Уровень: Базовый Условие задачи: На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 172 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 356 984 серийных номеров потребовалось не менее 54 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров...

Автор: Основная волна 10.06.25 Уровень: Базовый Условие задачи: В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств...

Автор: Основная волна 10.06.25 Уровень: Базовый Условие задачи: Определите количество пар последовательности, в которых только один из элементов является трёхзначным числом, a сумма элементов пары кратна минимальному трёхзначному элементу последовательности, оканчивающемуся на 7. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. Код решения: Ответ: 9 107 Комментарии к коду: M = [int(x) for x in open('17...

Автор: Основная волна 10.06.25 Уровень: Базовый Условие задачи: У исполнителя есть три команды, которые обозначены латинскими буквами: A. Вычесть 1 B. Вычесть 2 C. Найти целую часть от деления на 3 Сколько существует программ, для которых при исходном числе 19 результатом является число 4, при этом траектория вычислений содержит число 6 и не содержит 13? Код решения: Ответ: 212 Комментарии к коду: def F(a, b): Объявление рекурсивной функции F с двумя параметрами a и b if a <= b or a == 13: Проверяем...