Тестирование в формате ЕГЭ-1, 2, 3, 13, 19, 20, 21

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

Определите максимально возможную длину пути BDE. Передвигаться можно только по указанным дорогам.

Логическая функция N задаётся выражением (¬x ∨ y ∨ z) ≡ (¬y ∧ z ∧ w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции N, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции N соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

В файле приведён фрагмент базы данных Chinook Database, описывающей цифровой медиа магазин. База данных состоит из четырех таблиц. Таблица «Группы» содержит информацию о музыкальных коллективах: ID, название. Таблица «Альбомы» содержит информацию о студийных музыкальных альбомах: ID, название, ID группы. Таблица «Жанр» содержит информацию о музыкальных жанрах: ID, название. Таблица «Треки» содержит информацию о музыкальных файлах: ID, название, ID альбома, ID жанра, длительность (в миллисекундах), размер файла (в байтах). На рисунке приведена схема базы данных.

Используя информацию из приведённой базы данных, определите название группы, композиция которой написанная в жанре «Рок» имела бы самую большую длительность в миллисекундах. В ответе укажите название группы.

№3

№13. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Н и проходящих через пункт Г или через пункт Е, но не через оба этих пункта?

№19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в любую кучу один камень или увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда количество камней в кучах становится не менее 125. В начальный момент в первой куче было 7 камней, а во второй – S камней, 1 ≤ S ≤ 117.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

№20. Для игры, описанной в задании 19, найдите минимальное и максимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без пробелов.

№21. Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.