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

Е7.30 Сколько Мбайт составлял средний размер документа до оптимизации?

Сколько Мбайт составлял средний размер документа до оптимизации? Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 224 = 16 777 216 цветов. Методы сжатия изображений не используются. В целях экономии было решено перейти на разрешение 300 ppi и цветовую систему, содержащую 16 цветов. Средний размер документа, отсканированного с …

Е5.32 Сколько разных значений будет показано на экране автомата

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 20 до 600? Автомат обрабатывает натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N. 2) Удаляются две последние цифры 3) Полученное число переводится в десятичную запись и выводится на экран. Ответ:   Тренировочный вариант от 09.11.2020 «Евгений …

Е4.28 Для букв А, Б, В и Г используются кодовые слова 101, 110, 100, 111 соответственно

Для букв А, Б, В и Г используются кодовые слова 101, 110, 100, 111 соответственно. По каналу связи передаются шифрованные сообщения, содержащие заглавные буквы кириллицы. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 101, 110, 100, 111 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д …

Е27.24 Определите максимально возможную сумму всех чисел в третьей группе

Определите максимально возможную сумму всех чисел в третьей группе. Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть чётной, во второй – нечётной. Определите максимально возможную сумму всех …

Е26.4 Грузы массой от 300 до 320 кг грузят в первую очередь.

Грузы массой от 300 до 320 кг грузят в первую очередь. Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 300 до 320 кг грузят в первую очередь. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно …

Е25.6. множество разностей будет содержать не меньше трёх элементов

множество разностей будет содержать не меньше трёх элементов. Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей. Например, для числа 16 получим: 16 = 16*1 = 8*2 = 4*4, множество разностей содержит числа 15, 6 и 0. Найдите все натуральные числа, …

Е24.5. который чаще всего встречается в файле сразу после буквы B

Определите символ, который чаще всего встречается в файле сразу после буквы B. Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Например, в тексте BBCAABADBC после буквы B два раза стоит C, по одному разу – B и A. Для этого текста ответом будет C. TXT

Е15.25 (ДЕЛ(60, A) /\ (¬ДЕЛ(x, A) → (ДЕЛ(x, 15) → ¬ДЕЛ(x, 10)))

(ДЕЛ(60, A) /\ (¬ДЕЛ(x, A) → (ДЕЛ(x, 15) → ¬ДЕЛ(x, 10))) Обозначим через ДЕЛ (n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула (ДЕЛ(60, A) /\ (¬ДЕЛ(x, A) → (ДЕЛ(x, 15) → ¬ДЕЛ(x, 10))) тождественно истинна, то есть принимает значение 1 при любом натуральном …

Е23.19 траектория вычислений содержит число 8 и не содержит чисел 11 и 12

траектория вычислений содержит число 8 и не содержит чисел 11 и 12 Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 3. Программа для …

Е19-21.18 когда суммарное количество камней в кучах становится не менее 91

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