1 Ответ
Задание 1. На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Определите, какова сумма протяжённостей дорог из пункта G в пункт D и из пункта B в пункт A.
В ответе запишите целое число.
ответ = 56
Задание 2. Миша заполнял таблицу истинности логической функции F
¬w \/ ((z → x) → y), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
ответ = ZXWY
Задание 3. В файле приведён фрагмент базы данных «Театр», принадлежащей одному из театров города. База данных состоит из трёх связанных прямоугольных таблиц. Таблица «Продажа билетов» содержит записи о количестве проданных различным категориям посетителей билетов на спектакли. Заголовок таблицы имеет следующий вид. Таблица «Цены» содержит информацию о ценах на билеты в зависимости от времени и сезона. Заголовок таблицы имеет следующий вид. Таблица «Спектакли» содержит информацию о репертуаре театра. Заголовок таблицы имеет следующий вид. На рисунке приведена схема указанной базы данных Используя информацию из приведённой базы данных, определите общую сумму (в рублях), вырученную за детские билеты на все драмы М.А. Булгакова, проданные посетителям театра, по тарифу утреннего или вечернего спектакля летнего сезона.
ответ = 450
Задание 4. По каналу связи передаются сообщения, содержащие только цифры 3, 4, 5 и четыре знака арифметических действий (+, –, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Какое наименьшее количество двоичных знаков требуется для кодирования четырёх арифметических действий?
ответ = 12
Задание 5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 8 = 223 результатом является число 221103 = 228, а для исходного числа 9 = 1003 результатом является число 100003 = 81. Укажите число R, ближайшее к 826, которое может быть получено с помощью описанного алгоритма.
ответ = 822
Задание 6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии.
ответ = 720
Задание 7. Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1195 на 1024 пикселей, используя палитру из 1568 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по 367 шт., затем передаются в центр обработки информации со скоростью передачи данных 17 094 834 бит/с. Сколько минут требуется для передачи одного полного пакета фотографий?
ответ = 4
Задание 8. Все 4-буквенные слова, составленные из букв О, Д, С, А, Ц, Л, Ф, Щ, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
АААФ…
Под каким номером в списке стоит первое слово с нечётным номером, которое не начинается и не заканчивается буквой А, при этом содержит н е менее трёх букв Л?
ответ = 659
Задание 9. Определите наименьшее повторяющееся число строки таблицы c наибольшим номером, для которой выполнены оба условия: – в строке одно число повторяется трижды, одно число дважды, остальные числа различны; – сумма неповторяющихся чисел не больше минимального из повторяющихся чисел строки.
ответ = 312
Задание 10. С помощью текстового редактора определите, сколько раз встречается отдельное слово «Да» или «да» в тексте глав IX и XIV романа И.С. Тургенева «Отцы и дети».
ответ = 12
Задание 11. На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, латинские буквы (строчные) и символы из 14170-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 156 314 серийных номеров занимают более 16 Мбайт памяти. Определите минимально возможную длину серийного номера.
ответ = 144
Задание 12
ответ = 145682
Задание 13
ответ = 537