Рубрика «ЕГЭ задания»

Е2.54 Миша заполнял таблицу истинности логической функции F=(x∧¬y)∨(y≡z)∨w

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

Е1.43 какие номера в таблице могут соответствовать населённым пунктам B и C на схеме

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме. В …

Е26.29 номер студента, который решил наибольшее количество задач через одну

В банке дистанционной проверяющей системы имеется более 100 000 заданий. Все задачи пронумерованы начиная с единицы. Эти задания в течение учебного периода решают участники различных курсов. Каждому студенту при регистрации присваивается уникальный идентификатор — натуральное число, не превышающее 1 000 000. Студент может сдать несколько различных правильных решений одной задачи, при этом в зачёт идёт только одно из них. Преподаватель …

Е25.38 соответствующие маске 4*4736*1, которые делятся на 7993 без остатка

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 4*4736*1, которые делятся на 7993 …

Е24.51 среди которых подстрока RSQ встречается ровно 130 раз

Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в этом файле минимальное количество идущих подряд символов, среди которых подстрока RSQ встречается ровно 130 раз, при этом искомая последовательность не оканчивается символом Q. Для выполнения этого задания следует написать программу. Ответ: ZIP kompege.ru ЕГКР 19.04.25 – задание №24

Е23.50 при этом траектория вычислений программы содержит числа 40 и 72 и не содержит 56

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: A. Прибавь 3 B. Прибавь 7 C. Умножь на 3 Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 12 преобразуют в 89, и при этом траектория вычислений программы содержит числа 40 и 72 и не содержит …

Е22.20 Определите минимальное время, через которое завершится выполнение всей совокупности процессов

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле …

Е19-21.47 Игра завершается, когда количество камней в куче становится не менее 128.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: — добавить в кучу 2 камня; — добавить в кучу 5 камней; — увеличить количество камней в куче в 2 раза. Например, из кучи в 20 камней за …

Е18.31 При разных запусках итоговые накопленные суммы могут различаться

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут …

Е17.59 ровно один элемент является четырёхзначным числом и оканчивается на 6

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество троек последовательности, в которых ровно один элемент является четырёхзначным числом и оканчивается на 6, а сумма элементов тройки не больше минимального положительного элемента последовательности, являющегося четырёхзначным числом, которое оканчивается на 6. Гарантируется, что такой …