Продолжаем серию разборов ЕГЭ информатика демоверсия-2023. Первые 9 заданий были разобраны ранее. А в этом посте разберём несколько новинок этого года.
Первый лот - задание №6. До этого оно было в таком же формате, как и когда писали ЕГЭ на бумаге. Простой переборный алгоритм, который вообще не вызывает сложности в работе на компьютере.
Задание №6 из Демо-2022:
Что теперь?
Задача, на самом деле, вообще не простая и очень математическая.
1) Попробуем понять, как ходит черепаха. Она каждый раз проходит 10 и поворачивается на 120 градусов по часовой стрелке. 3 раза по 120 = 360 градусов. Поэтому её движение замкнётся. И это окажется равносторонний треугольник:
Эта часть задания адекватная. А вот вопрос - это беда. Цель - написать переборный алгоритм в питоне по координатам Х и У. И проверить, лежит ли точка внутри этого треугольника. Для этого надо найти уравнения прямых, образующих треугольник. И вот тут включается математика.
1) Ищем отрезок DC, чтобы найти координату точки С
2 и 3) ищем уравнения прямых ВС и АС
Теперь нам нужно написать переборный алгоритм на то, что рандомная точка с координатами Х и У должна быть правее оси У, под прямой ВС и над прямой АС. Все условия строгие, так как по заданию границы не учитываются. И вводим счётчик на подсчёт точек:
Ответ: 38
Ну как оно вам?
Давайте к следующей новинке - номер 14. Там осталась идея про счёт в системах счисления, но задание усложнилось. В демо-2022 оно выглядело так:
А теперь вот так:
В целом, если знать полезные функции питона, с этим заданием можно справиться быстро.
Первым циклом мы перебираем цифры от 0 до 9 в 15-ричной СС. В if мы создаём строкой числа, которые нам дали в задании, с int переводим их из 15-ричной в десятичную и проверяем, кратны ли 14. Я просто их вывожу, если да.
Во втором цикле ещё перебираю буквы, которые присутствуют в алфавите 15-ричной СС. ord - это код буквы, chr - буква по коду. И делаю всё то же самое.
Выводится два числа. Нам надо наименьшее (первое) и поделить его на 14:
Ответ: 122738/14 = 8767
Третий изменённый номер: 16. В целом, логика осталась та же про рекурсию. Но сделали так, чтобы не было "просто написать программу", а больше на анализ алгоритма.
Демо-2022:
Демо-2023:
С такими большими числами рекурсия умрёт. Поэтому - анализируем.
В данном случае, закономерность дали простую. Думаю, в целом, задания будут либо на какие-то математические факты, либо как раньше на какие-нибудь С.С.
Ответ: 8266912626 (да-да, вот такой большой)
Последнее задание, абсолютно новое, это 22. Раньше оно было похоже на 6. А теперь - абсолютно новое.
Демо-2022:
Демо-2023:
Я такое задание видела в олимпиадах ИТМО) Забавно.
Таблица там дана небольшая, поэтому мне проще визуально показать, как это делается в экселе:
Я начала отмечать первые два процесса - они ни от чего не зависят и идут параллельно друг другу.
Далее, на примере процесса 3 - видим, что он зависит от 1 и 2, поэтому запустится только тогда, когда ОБА процесса будут выполнены - в 5ую секунду. Аналогично с 4 и 5. Они зависят от 3, поэтому начнутся только ПОСЛЕ окончания 3. Так как друг от друга не зависят, то могут идти параллельно. И так до самого конца.
Левая шкала в экселе - показатель времени. Глядя на такую "схему", видим, что самый поздний процесс - это 8. И он закончится после 17 секунд. Поэтому...
Ответ: 17.
В целом всё, остальное осталось на месте. Как вам такие введения? Всё ли понятно? Пишите обязательно в комментарии, обсудим!
#егэ #информатикаегэ #егэ2023 #информатикаегэ2023 #репетиторпоинформатике #2023демоверсия