Разбор варианта от Джобса ЕГЭ по информатике 2022

Тест в РешуЕГЭ (если задания не видны, пришлите мне свою почту от решуегэ): Тест в PDF: Мой канал в телеграме: Интересные задания с этого варианта. Вариант 22042022 составил Евгений Джобс. 1. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите номера пунктов E и F, найденные номера запишите в порядке возрастания без разделителей. 7. Для хранения изобразения отведено 1 Мбайт памяти. Известно, что изображение представлено в виде растра размером 1200х1800 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. После сохранения информации о пискселях изображение сжимается. После сжатия изображение имеет размер, равный 75% от исходного. К сжатому изображению дописывается информация о заголовке и дополнительная информация, суммарно занимающая 40 Кбайт. Какое максимальное количество цветов можно использовать в изображении? 10. С помощью текстового редактора определите, сколько отдельных слов «что» в тексте романа Л.Н.Толстого «Анна Каренина». При подсчете учитывать регистр слова и не учитывать местоимения, образованные от слова «что», например, «что-то». 14. Результат выражения 3 ∙ 162018 − 2 ∙ 81028 − 3 ∙ 41100 − 4𝑋 − 2022 записали в 4-ричной системе счисления. Известно, что в результате получилось положительное число. Сколько значений суммы значений всех разрядов полученного числа возможно? 16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: G(n) = F(n) = 1, при n 3 F(n) = G(n) F(n-1), при n 2 и n - четно F(n) = F(n-2) – 2*G(n 1), при n 2 и n - нечетно G(n) = F(n-3) F(n-2), при n 2 и n - четно G(n) = F(n 1) – G(n-1), при n 2 и n - нечетно Чему равно значение функции G(120)? В ответе запишите только целое число. 17. Определите количество пар последовательности, произведение элементов в которых больше суммы первых цифр (стоящих в числах слева) всех чисел последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности. 18. Стены в лабиринте намагничены, поэтому проходя вдоль стены (из клетки со стеной в клетку со стеной с той же стороны) половина собранных монет прилипает к стене. Если количество монет нечетное, прилипает на одну монету меньше, чем остается у робота. 19-21. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. Игрокам доступны слудеющие ходы: • добавить в кучу один камень, • добавить в кучу два камня, • добавить в кучу 3 камня, • увеличить количество камней вдвое, • увеличить количество камней втрое, • сделать количество камней в куче равное квадрату текущего количества. Каждый ход может быть использован в игре единожды. 23. Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 2 2. Вычти 3 Первая команда увеличивает число на экране на 2, вторая уменьшает на 3. При выходе за диапазон чисел [-50; 50] исполнительн аварийно завершает свою работу. 25. — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 1*5*9, значения разрядов в которых идут в строго возрастающем порядке, и делящиеся на 21 без остатка 26. В лесополосе осуществляется посадка плодовых деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии. Между соседними саженцами в одном ряду расстояние 10 метров. В каждом ряду сидят разные виды плодовых деревьев. Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Для успешного перекрестного опыления необходимо, чтобы дерево было на расстоянии не более 20 метров от прижившегося дерева того же вида, иначе оно не будет плодоносить. 27. Исследовательская сейсмическая лаборатория представляет собой окружность, составленную из сейсмографических датчиков, расположенных на одинаковом расстоянии друг от друга. Каждый датчик несколько раз в сутки отправляет сигнал в центр обработки данных (ЦОД). ЦОД решено разместить в окрестности одного из датчиков так, чтобы энергия, расходуемая на передачу данных от всех датчиков, была минимальной. Известно, что количество энергии, необходимое для пер