Кухня информатики

Кстати, у меня уже есть видео с разбором №19-21 ЕГЭ по информатике 👀Показываю, как работают задачи на Петю и Ваню, что такое выигрышная стратегия и как понимать, кто и за сколько ходов может гарантированно победить. Гоу смотреть 👇 VK Youtube Rutube

Что проверяют №19-21 ЕГЭ по информатике? №19-21 - это задания на теорию игр. В них всегда описывают одну и ту же игровую ситуацию, а в трёх номерах спрашивают про разные её стороны. Обычно есть два игрока - Петя и Ваня. Они ходят по очереди, первый ход всегда делает Петя. На каждом ходу игроки меняют количество камней в куче по правилам из условия. Допустимые команды бывают такие: ⭐️Прибавить фиксированное число камней;⭐️Увеличить количество камней в несколько раз;⭐️ Реже - убрать несколько камней.Игра идёт до тех пор, пока не выполнится условие окончания - чаще всего это «количество камней…

Кстати, у меня уже есть видео с разбором №5 ЕГЭ по информатике 👀Показываю, как работают задачи на системы счисления. Гоу смотреть 👇 VK Youtube Rutube

Как перевести число из 10-й системы в любую другую? Для №5 часто нужно переводить число из десятичной системы в двоичную, троичную и другие системы счисления. Удобнее всего сделать для этого отдельную функцию: # Функция переводит число a из десятичной системы # в систему счисления с основанием n def f(a, n): s = '' # создаём пустую строку, сюда будем записывать цифры результата while a > 0: # Остаток от деления на n - это очередная цифра числа # в новой системе счисления s += str(a % n) # Делим число на основание системы счисления, # чтобы пер…

Как перевести число из 10-й системы в любую другую? Для №5 часто нужно переводить число из десятичной системы в двоичную, троичную и другие системы счисления. Удобнее всего сделать для этого отдельную функцию: Функция переводит число a из десятичной системы в систему счисления с основанием n def f(a, n): s = '' # создаём пустую строку, сюда будем записывать цифры результата while a > 0: Остаток от деления на n - это очередная цифра числа в новой системе счисления s += str(a % n) Делим число на основание системы счисления, чтобы перейти к следующей цифре a //= n Цифры получили в обратном порядк…

Важные знания для 5№❗️1️⃣bin(n)[2:] - перевести число n в двоичную систему 2️⃣int(r, 2) - перевести число r из двоичной системы обратно в десятичную 3️⃣r.count('1') - посчитать количество единиц в записи/сумма цивр в 2 ичной. 4️⃣sum(int(i) for i in r) - найти сумму всех цифр записи 5️⃣n % 2 - найти остаток от деления на 2 6️⃣r + '1' - дописать цифру 1 справа 7️⃣'1' + r - дописать цифру 1 слева 8️⃣r[-1] - взять последнюю цифру 9️⃣r[-2:] - взять две последние цифры 1️⃣0️⃣r[:2] - взять две первые цифры 1️⃣1️⃣r = '10' + r[2:] - заменить первые две цифры на 10 1️⃣2️⃣r = r[:-2] + '11' - заменить пос…

5№ ЕГЭ по информатике. Шаг 1. Берём число Исходное число задано в условии (в десятичной системе). Фиксируем его как стартовую величину для алгоритмаШаг 2. Переводим его в нужную систему счисления Выполняем перевод в систему, указанную в условии (чаще всего — в двоичную). Используем стандартный алгоритм деления с остатками либо разложение по степеням основания. Получаем запись числа в новой системеШаг 3. Изменяем полученную запись по условию Применяем к записи правила из условия задачи: дописываем символы, инвертируем биты, удаляем или дублируем разряды и т. п. Формируем новую строку цифр с…

Кстати, у меня уже есть видео с разбором №11 ЕГЭ по информатике 👀 Показываю, как находить вес одного символа, считать объем строки и не путаться в мощности алфавита. Смотреть 👇 VK Youtube Rutube

Задача 4 Открытый вариант 2026 При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 257 символов и содержащий только цифры семнадцатеричной системы счисления и символы из 4080-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.Определите объём памяти в Мбайт, необходимый для хранения 8 388 608 идентификаторов. В ответе за…

Задача 3 На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 105 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит.Известно, что для хранения 65 536 серийных номеров потребовалось не менее 7 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.Решение: from math import * # Длина одного серийного номера - 105 символов k = 105 #…