Репетитор по информатике

В предыдущей статье разобрали один из типов заданий №8, который представлен в демоверсии 2022 Сегодня рассмотрим другой тип задания и решим его тремя способами Способ №1 "Комбинаторика" Если буква Г будет стоять на первом месте, то на второе, третье и четвёртое место можно поставить любую букву, кроме Г, то есть по 5 вариантов. А на пятое место можно поставить любую букву, кроме Г и Е, то есть 4 варианта. Аналогичные рассуждения, если Г на последнем месте (на первое тогда любую букву, кроме Г и А)...

Задание из демоверсии 2022: Способ №1 "Системы счисления" Сопоставим буквам в алфавитном порядке цифры от 0 до 4. Таким образом получим список четырёхразрядных чисел в пятеричной системе счисления: Букве Л соответствует цифра 1. Первое четырёхзначное число, которое начинается с 1 = 1000. Переведём 1000 из пятеричной системы счисления в десятичную: Заметим, что под номером 1 идёт число 0, под номером 2 - число 1 и так далее. То есть номер числа (слова) на 1 больше самого числа. Следовательно 125 или 1000 в пятеричной системе счисления или ЛЕЕЕ будет идти под номером 126...

Способ №1 "Сложный" Число в двоичной системе счисления состоит только из нулей и единиц, поэтому сложить все цифры в такой записи равносильно подсчету количества единиц в этой записи. Остаток от деления числа на 2 - другими словами это показатель четности. Таким образом, если в двоичном представлении числа N количество единиц чётно - допишем справа 0 и количество единиц не изменится, а значит ещё допишем 0. Если же единиц нечётное количество, то сначала допишем 1 и количество единиц станет уже чётно, а значит допишем 0...

Одно из самых лёгких заданий ЕГЭ на построение двоичного дерева, которое обеспечивает соблюдение условия Фано. Строим двоичное дерево для известных букв Л, М, Н Осталось закодировать две буквы П и Р, продолжаем строить на свободной ветке 11 Т.к. для П необходимо указать код с наименьшим...

Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1 "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина). Конъюнкция истинна только когда оба высказывания слева и справа истинны. Следовательно: Импликация ложна, только если посылка истинна, а следствие ложно: Значит y всегда равен 1, значение x не равно значению w, z->x должна быть истинной. Найдем соответствующие наборы x, y, z, w. Начнем с y, т.к. про него все известно. Сопоставим...

В этот момент вспомним, а что спрашивают в задаче и так ли уж важно, где будет 1-й пункт, а где 3-й? Спрашивают: сумма протяженностей дорог из Б в В и из Г в Д. Так как схема симметрична, то расположение 1 и 3 пунктов на сумму протяженностей дорог не повлияет! Например, пусть 1-й пункт будет А, а 3-й пункт будет Е. Обратите внимание, что если бы мы вначале указали номера пунктов А и Е наоборот (3 и 1), тогда протяженность дороги из Б...