Практика
Тренажёр
Квизы по всем темам + задачи с проверкой. Готовься к ЕГЭ интерактивно.
Фильтр по теме
Ваш прогресс
Графы — сопоставление
На рисунке схема дорог изображена в виде графа. В таблице содержатся сведения о протяжённости каждой дороги (в км). Нумерация в таблице не связана с буквами на графе. Данные графа (связи): A-B, A-C, B-D, C-D, C-E, D-E Таблица расстояний: 1↔2: 10км, 1↔3: 5км, 2↔4: 8км, 3↔4: 7км, 3↔5: 12км, 4↔5: 3км Определите протяжённость дороги из пункта B в пункт D.
Таблицы истинности
Миша заполнял таблицу истинности функции F = (x ≡ y) ∨ (¬z ∧ w), но успел заполнить лишь фрагмент из трёх строк. Определи, какому столбцу соответствует каждая переменная x, y, z, w. Фрагмент (столбцы A,B,C,D, последний — F): Строка 1: 0 0 1 0 → 0 Строка 2: 0 1 0 0 → 0 Строка 3: 1 1 0 1 → 1
Объём звукового файла
Музыкальный файл записан с частотой дискретизации 44100 Гц, глубиной 16 бит, в стерео (2 канала). Длительность — 3 минуты. Найди объём несжатого файла в мегабайтах (округли до целых).
Комбинаторика — количество чисел
Сколько четырёхзначных чисел в восьмеричной системе счисления содержат ровно одну цифру 7?
Кодирование — объём алфавита
Текст состоит из символов алфавита мощностью 64 знака. Найди минимальный объём хранения текста длиной 1500 символов в байтах.
IP-адреса и маски
Узлу назначен IP-адрес 192.168.1.100, маска 255.255.255.128. Определи адрес сети.
Рекурсия
Функция f определена рекуррентно: f(1) = 1, f(2) = 2 f(n) = f(n-1) + 2*f(n-2) при n ≥ 3 Найди f(8).
Делители
Найди наибольшее натуральное число x, при котором выражение (x² - 1) делится на 48, а x < 100.
Количество программ
Исполнитель может выполнять два действия: • Прибавить 1 (команда A) • Умножить на 2 (команда B) Начальное число: 3, конечное: 21. Сколько существует программ, переводящих 3 в 21?