Рубрика «ЕГЭ»

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: a) если число N делится на 3, то к этой записи справа дописываются две последние троичные цифры; б) если число N на 3 не делится, …

Читать далее

По каналу связи передаются сообщения, содержащие только цифры 2, 3, 4, 5 и четыре знака арифметических действий (+, -, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны. 2 000 3 010 4 100 5 101 Какое наименьшее количество двоичных знаков требуется для кодирования четырёх знаков арифметических действий? В …

Читать далее

В файле приведён фрагмент базы данных «Театр» о продаже билетов в театр города. База данных состоит из трёх таблиц. На рисунке приведена схема указанной базы данных Используя информацию из приведённой базы данных, определите общую сумму (в рублях), вырученную за билеты на все комедии А.П. Чехова, проданные посетителям-детям по тарифу дневного или утреннего спектакля летнего сезона. …

Читать далее

Миша заполнял таблицу истинности логической функции F=(w≡z)∨¬(y→w)∨¬x , но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z. F 0 1 0 0 1 1 0 0 0 0 Определите, какому столбцу таблицы соответствует каждая из переменных w,x,y,z. В ответе напишите буквы w,x,y,z в том …

Читать далее

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H. В …

Читать далее