Граф Марат | Информатика | Морозилка

@morozilka_info

Гео и язык канала: Россия, Русский

Категория: Образование

💻 Граф Марат | Информатика ЕГЭ
Твои 90+ баллов по информатике начинаются тут🔥
Запись на ГОДОВОЙ 26/27: @morozilka_info_bot

Связанные каналы

Гео и язык канала

Россия, Русский

Категория

Образование

Статистика

Избранное

Фильтр публикаций

Скрывать удаленные

Скрывать репосты

Граф Марат | Информатика | Морозилка

7 Oct, 12:03

ВОСЬМЕРИЧНАЯ, ШЕСТНАДЦАТЕРИЧНАЯ И ВСЕ-ВСЕ-ВСЕ 🧮

В №5 основание может быть любым: троичная, пятеричная, восьмеричная, шестнадцатеричная 😵‍💫

Правила те же, что и для двоичной, меняется только число q
▫️цифры только от 0 до q − 1 (в троичной цифры 3 не бывает)
▫️в шестнадцатеричной после 9 идут буквы: A = 10, B = 11, C = 12, D = 13, E = 14, F = 15

🔻В десятичную🔻
Раскладываем по степеням основания:

243₅ = 2·5² + 4·5 + 3 = 50 + 20 + 3 = 73
2F₁₆ = 2·16 + 15 = 47

🔻Из десятичной🔻
Делим на основание, остатки читаем снизу вверх:

73 : 5 = 14, остаток 3
14 : 5 = 2, остаток 4
2 : 5 = 0, остаток 2
Читаем снизу вверх:

243₅

Лайфхак 🥰
Двоичную запись можно переводить группами: по 3 цифры в восьмеричную, по 4 цифры в шестнадцатеричную

101110₂ → 101 | 110 → 56₈
101110₂ → 0010 | 1110 → 2E₁₆

▫️В Python:
print(int('243', 5)) # 73
print(hex(255)) # 0xff
print(oct(8)) # 0o10
▫️для троичной и других оснований встроенной функции нет, пишем свою (делим на основание и складываем остатки слева):
def to_base(n, q):
s = ''
while n > 0:
s = str(n % q) + s
n //= q
return s

print(to_base(11, 3)) # 102
⚠️ Ловушка: если в записи есть цифра, которая больше или равна основанию, значит, ты что-то посчитал(а) не так, внимательно относимся к подсчетам! 😶

В 14:00 разберём типичный алгоритм из №5, а в 16:00 квизы, не пропусти 👀

60 0 0

Граф Марат | Информатика | Морозилка

6 Oct, 18:01

Разбираааем 💻

✅«11» по краям (ответ 123)
Правило зависит от чётности
🤩Если N чётное, запись R начинается и заканчивается на 11
🤩Если нечётное, начинается на 1 и заканчивается на 00

Проверяем числа после 119:
120 = 1111000₂. Хвост 00, значит N нечётное. Середина 1110 = 14, это чётное число -> не подходит

121 = 1111001₂ и 122 = 1111010₂: таких хвостов (01 и 10) у алгоритма не бывает

123 = 1111011₂. Начало 11, хвост 11, середина 110 = 6. Чётное, всё сходится 🥳
Ответ: 123

📎Бит чётности (ответ 64)
К записи дописаны два разряда справа, значит R = 4·N + хвост (от 0 до 3). Для R > 253 нужно N ≥ 63

N = 63 = 111111₂: сумма цифр 6, чётная, дописываем 0: 1111110. Сумма снова 6, дописываем 0: 11111100₂ = 252. До 253 не дотянули :(

N = 64 = 1000000₂: получаем 100000010₂ = 258. Подходит 🥳
Ответ: 64

📎«10» слева и «01» справа (ответ 109)
Проще всего перебрать всё, так как N всего до 12:
def R(n):
b = bin(n)[2:]
b = '10' + b if n % 2 == 0 else '1' + b + '01'
return int(b, 2)

print(max(R(n) for n in range(1, 13))) # 109
🤩Нечётные: 1 → 13, 3 → 29, 5 → 53, 7 → 61, 9 → 101, 11 → 109
🤩Чётные маленькие: максимум 44 (N = 12)
Ответ: 109

159 0 3

Граф Марат | Информатика | Морозилка

6 Oct, 16:01

Двоичная запись N. Если N чётное, слева дописывается «10». Если нечётное, слева «1», справа «01» (4 → 20, 5 → 53). Какое наибольшее R можно получить, если N не больше 12?

Опрос

2 голосов

161 0 1

Граф Марат | Информатика | Морозилка

6 Oct, 16:01

Какое наименьшее N даёт результат больше 253?

Опрос

2 голосов

156 0 1

Граф Марат | Информатика | Морозилка

6 Oct, 16:01

Двоичная запись N. Если N чётное, слева и справа дописывается по «11». Если нечётное, слева «1», справа «00». Результат в десятичной системе R (13 → 116, 14 → 251). Какое наименьшее R больше 119?

Опрос

2 голосов

144 0 1

Граф Марат | Информатика | Морозилка

6 Oct, 14:01

ПЕРЕМЕННАЯ: КОРОБКА, БЕЗ КОТОРОЙ НЕТ НИ ОДНОЙ ПРОГИ 📦

Весь Python в ЕГЭ держится на переменных. Не понял(а) их, и дальше будет больно. Но затооо это реально проще, чем кажется 😎

📌Переменная — это область памяти, где хранятся данные. По сути, «коробка» с названием и содержимым

🔘название — как подписать коробку
🔘значение — что лежит внутри, и оно может быть любого типа: число, текст и не только

Объявление: переменная = значение
age = 18
print(age) # 18

Знак = тут не «равно» как в математике, а «положи в коробку»
Справа то, что кладём, слева название коробки

В ближайшие дни разберём строки, а они нужны почти в каждой задаче на текстовый файл 👀
А пока обязательно сохрани этот пост 😉

178 0 2

Граф Марат | Информатика | Морозилка

6 Oct, 12:02

ДВОИЧНАЯ СИСТЕМА: ВСЕГО ДВЕ ЦИФРЫ, А ПРОБЛЕМ ДОФИГА 😅
Основание 2, цифры только 0 и 1. Именно в ней чаще всего и устроен №5

🔘Двоичная → десятичная
Раскладываем по степеням двойки:
1101₂ = 1·2³ + 1·2² + 0·2¹ + 1·2⁰ = 8 + 4 + 0 + 1 = 13

🔘Десятичная → двоичная
Делим на 2 с остатком, остатки читаем снизу вверх:

13 : 2 = 6, остаток 1
6 : 2 = 3, остаток 0
3 : 2 = 1, остаток 1
1 : 2 = 0, остаток 1

Читаем снизу вверх: 1101

📌Степени двойки, которые надо знать наизусть:

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024

⚡️Три свойства, которые экономят время:
🔘чётное число заканчивается на 0, нечётное на 1
🔘дописать 0 справа значит умножить на 2 (1101₂ = 13, 11010₂ = 26)
🔘убрать последнюю цифру значит целочисленно разделить на 2 (110₂ = 6 = 13 // 2)
🔘дописать цифру справа значит ×2 и плюс эта цифра (101₂ = 5, 1011₂ = 5·2 + 1 = 11)

В №5 часто к записи «дописывают» цифры слева и справа («слева 1, справа 00», «по две единицы по краям») или считают «бит чётности»: сумму цифр записи делят на 2 и дописывают остаток. В Python это одна строка:
b = bin(13)[2:] # '1101'
b = b + str(b.count('1') % 2) # 3 единицы, 3 % 2 = 1 → '11011'
print(int(b, 2)) # 27
Если условие длинное и пугает, берёшь маленькое N, строишь R руками и сверяешь с примером из условия

✅В Python переводить можно кодом:
print(bin(13)) # 0b1101
print(int('1101', 2)) # 13
⚠️ Ловушка: остатки читают сверху вниз и получают перевёрнутое число (1011 вместо 1101). Читай только снизу вверх

В 16:00 квизы, проверим 👀

191 0 1

Граф Марат | Информатика | Морозилка

6 Oct, 10:01

С добрым! Сегодня такой вопрос — какую задачу из ЕГЭ по информатике ты бы убрал(а), если бы была возможность? 😀

Опрос

Все, где Excel 😮‍💨
Все, где графы 🫤
Машину Тьюринга 😵‍💫
Все 🤒

12 голосов

186 0 0

Граф Марат | Информатика | Морозилка

5 Oct, 20:41

00:05

229 0 2 11

Граф Марат | Информатика | Морозилка

5 Oct, 19:33

00:09

244 0 1 3

Граф Марат | Информатика | Морозилка

5 Oct, 18:52

Что происходит в голове, когда решаешь задание 6 на черепашку 😁

254 0 1 5

Граф Марат | Информатика | Морозилка

5 Oct, 18:50

00:16

247 0 4

Граф Марат | Информатика | Морозилка

5 Oct, 18:41

00:10

248 0 2 1

Граф Марат | Информатика | Морозилка

5 Oct, 17:24

Кто тут такой важный 😁

275 0 1 1 5

Граф Марат | Информатика | Морозилка

5 Oct, 17:22

Новый руководитель Сергей Евгеньевич Сосёнушкин сообщает, что задачи на электронные таблицы решают не так хорошо, как хотелось бы

Также задача ФИПИ (составителей) — отделить глупое натаскивание от умного

Если сдающий будет учить код и без раздумий будет использовать всегда, он может получить не тот результат, который нужен

На экзамене в ближайшее время не останется задач, которые можно будет выучить шаблонным кодом (решением)

1.1k 1 18 3

Граф Марат | Информатика | Морозилка

5 Oct, 17:19

00:49

Видео недоступно для предпросмотра

Смотреть в Telegram

Важно!!! По поводу сложности нового гробового задания №23

234 0 7 3

Граф Марат | Информатика | Морозилка

5 Oct, 17:17

Про задание №23 сообщают, что может быть не только кратчайший путь, но и самый длинный

Также могут быть усложнения, например, путь должен проходить через одну вершину, а через другую не проходить