Информатика
Информатика: решения задач
Системы счисления, логика и алгоритмы — с разбором каждого действия.
Системы счисления
Все задачи темы
Переведите двоичное число 1011011 в десятичную систему счисления8–11 классПереведите число 156 в двоичную систему счисления8–11 классПереведите шестнадцатеричное число 3AF в десятичную систему счисления8–11 классВычислите 101101₂ + 57₈ + 2A₁₆ и запишите ответ в двоичной системе счисления8–11 классПереведите число 725 из восьмеричной системы счисления в шестнадцатеричную8–11 классНайдите основание системы счисления, в которой число записано как 124, а в десятичной равно 678–11 классПереведите десятичную дробь 43,84375 в двоичную систему счисления8–11 классСколько цифр 2 содержится в троичной записи числа 9^25 + 3^20 − 278–11 класс
Логика и таблицы истинности
Все задачи темыПостройте таблицу истинности для выражения F = (A ∨ B) ∧ ¬C8–11 классВычислите значение выражения ¬A ∧ B ∨ C → B ∧ ¬C при A = 0, B = 1, C = 18–11 классПри каком наборе X, Y, Z, W выражение X ∨ ¬Y ∨ Z ∨ ¬W ложно8–11 классОпределите, какому столбцу таблицы истинности соответствует каждая переменная8–11 классУпростите выражение (X ∧ Y) ∨ (¬X ∧ Y) ∨ (¬X ∧ ¬Y)8–11 классПостройте СДНФ функции по таблице истинности и упростите её8–11 классСколько решений имеет уравнение (x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5) = 18–11 классКто вошёл в сборную: решите логическую задачу через таблицу истинности8–11 класс
Алгоритмы и программирование
Все задачи темыЧто выведет программа: сумма нечётных цифр числа 58371 (цикл while)9–11 классАлгоритм Евклида: найдите НОД(1071, 462) и число квадратов из листа картона9–11 классСколько обменов сделает сортировка пузырьком для массива 7 3 9 1 59–11 классСколько программ исполнителя «прибавь 1, умножь на 3» переводят число 2 в число 229–11 классНайдите значение рекурсивной функции F(10), если F(n) = F(n−1) + F(n−2) + 19–11 классПри каких трёхзначных числах программа напечатает «ДА»: x % 7 == 3 and x % 5 == 29–11 классСколько программ переводят 2 в 26, проходя через 10 и не проходя через 179–11 классНайдите все числа от 1000 до 2000, у которых ровно три различных делителя9–11 класс
Кодирование информации
Все задачи темыСколько килобайт занимает текст из 1536 символов по 16 бит8–11 классКак найти мощность алфавита, если сообщение из 200 символов весит 125 байт8–11 классОбъём растрового изображения 640 на 480 пикселей с палитрой 256 цветов8–11 классСколько секунд звучит стереофайл размером 1500 Кбайт при частоте 24 кГц8–11 классТекст перекодировали из 16-битной кодировки в 8-битную: сколько в нём символов8–11 классСколько времени передаётся файл 3 Мбайт при скорости 512 Кбит/с8–11 классСколько памяти нужно для хранения 40 паролей по 10 латинских букв8–11 классСколько цветов в палитре, если файл изображения 1024 на 512 весит 258 Кбайт8–11 класс
Графы и таблицы
Все задачи темыСколько путей из А в К в графе с односторонними дорогами9–11 классКак по таблице найти количество дорог и общую длину сети9–11 классКак найти кратчайший путь между городами по схеме дорог9–11 классСколько путей из А в М не проходят через город Г9–11 классПодсчёт путей в ориентированном графе по таблице смежности9–11 классКратчайший путь между пунктами по таблице расстояний9–11 классКак сопоставить таблицу и схему дорог и найти кратчайший путь9–11 классСколько существует кратчайших маршрутов между пунктами9–11 класс
