Количество информации
i = ⌈log₂ N⌉
I = K · i
N — мощность алфавита, K — число символов. Не забывайте переводить биты ↔ байты.
Полный открытый курс по заданиям 1–27: теория, пошаговые разборы и интерактивные тренажёры. Прогресс сохраняется только в этом браузере и не требует регистрации.
Структура тем ориентирована на актуальный каталог заданий. Внутри каждой карточки — собственный учебный конспект ТурбоУроки.
Формулы и шаблоны, которые ускоряют решение типовых задач.
i = ⌈log₂ N⌉
I = K · i
N — мощность алфавита, K — число символов. Не забывайте переводить биты ↔ байты.
V = W · H · i
W×H — размер изображения в пикселях, i — глубина цвета в битах на пиксель.
V = f · i · t · c
Частота дискретизации × разрядность × время × число каналов.
host_bits = 32 − mask_bits
addresses = 2^host_bits
Адрес сети получают побитовым AND IP‑адреса и маски.
n = int("101101", 2)
print(n)
def to_base(n, b):
s = ""
while n:
s = str(n % b) + s
n //= b
return s or "0"
divs = []
d = 1
while d * d <= n:
if n % d == 0:
divs.append(d)
if d * d != n:
divs.append(n // d)
d += 1
Не обязательно решать номера строго по порядку. Удобнее сначала закрыть быстрые темы, затем отработать программирование и только после этого добирать сложные задачи.
1–10: графы, логика, кодирование, сети, таблицы.
11–18: информация, Редактор, системы счисления, логика, рекурсия, последовательности и динамика.
19–23: игры, многопроцессорные системы и анализ графов.
24–27: строки, целые числа, сортировка, большие задачи и кластеры.
Доска, видеосвязь, журнал, материалы и прогресс — в одном окне.