Информатика ЕГЭ 2021 Тренировочные варианты

ВНИМАНИЕ! После оплаты обязательно нажмите кнопку «Вернуться на сайт», чтобы получить ссылку на скачивание pdf файла тренировочной работы.

Решения некоторых задач из КИМов

5. (С. Скопинцева) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дважды справа дописывается один разряд по следующему правилу: если количество единиц в двоичной записи числа больше количества нулей, то справа дописывается единица, иначе дописывается 0.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите наибольшее число R, меньшее 57, которое может быть получено в результате работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Решение:

Переводим наибольшее возможное по условию задачи число в двоичную систему.

56₁₀ = 111000₂

Это число должно было получиться в результате работы программы. Значит исходное двоичное число 1110. По условию в конце справа нужно было бы дописать единицы, но тогда число станет больше 56. Значит, нужно уменьшить числовое значение третьего слева разряда, а в четвертом разряде поставить единицу. Получится: 1101. По правилу дописываем еще две единицы справа. Получаем 110111. Переводим это число в десятичную систему и получаем ответ 55.

8. (С. Скопинцева) Лида составляет слова из букв Л, И, Д, А. Каждая гласная буква встречается в слове не более двух раз. Каждая согласная может стоять в слове на первой позиции, либо не встречаться вовсе. Сколько слов длиною более двух символов может составить Лида?

Подсказка:

Трехбуквенных ­– 14

Четырехбуквенных  – 18

Пятибуквенных – 12

Ответ: 44

15. (С. Скопинцева) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула

¬ (ДЕЛ(x, 16) ≡ ДЕЛ(x, 24)) -> ДЕЛ(x, A)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?

Решение:

Если x делится только на одно из чисел 16, 24, то и на А число x должно поделиться. Таким образом, искомое А — это наибольший общий делитель чисел 16 и 24

Ответ: 8

(С. Скопинцева) Квадрат разлинован на N×N клеток (2 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке прямоугольника лежит монета достоинством от 1 до 500. Роботу необходимо пройти из левой верхней клетки в правую нижнюю клетку. Перед посещением следующей клетки Робот проверяет количество монет в этой клетке. Если оно меньше количества монет в предыдущей клетке, то робот не переходит в эту клетку. Определите максимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите одно число – максимальную сумму.

Решение:

Ответ: 12609

КИМ по информатике. Май 2021 года.

Содержит 1 вариант диагностической работы по информатике, содержание которого соответствует демоверсии ЕГЭ по информатике на 2021 г. В пособие входят также ответы ко всем заданиям.

КИМ по информатике. Март 2021 года.

Содержит 1 вариант диагностической работы по информатике, содержание которого соответствует демоверсии ЕГЭ по информатике на 2021 г. В пособие входят также ответы ко всем заданиям.

Описание:

Файл формата pdf включат в себя краткую инструкцию по выполнению работы, 27 заданий формата ЕГЭ по информатике и ответы. На последней странице указана ссылка на скачивание дополнительных файлов.

КИМ по информатике. Сентябрь 2020 года

Содержит 1 вариант диагностической работы по информатике, содержание которого соответствует проекту демоверсии ЕГЭ по информатике на 2021 г. В пособие входят также ответы ко всем заданиям.

Описание:

Файл формата pdf включат в себя краткую инструкцию по выполнению работы, 27 заданий формата ЕГЭ по информатике и ответы. На последней странице указана ссылка на скачивание дополнительных файлов.

Контакты: alayr@yandex.ru