Привет! Не так давно на моем канале выходил разбор первой части данного варианта из сборника Кулабухова. Сегодня же на очереди вторая часть.
Приступим!
Начнем с 25 номера.
Рассмотрим первый путь решения.
Можно просто создать функцию, которая будет считать кол-во делителей и возвращать нам его. Потом мы будем сравнивать return с шестеркой и так далее...
Если вы запустите компилятор, то будете видеть это достаточно долго. Видеть ничего)
Так происходит из-за того, что промежуток достаточно большой и питону сложно справляться с этим. Плюсы (с++) или же Паскаль справились побыстрее, конечно, но суть в том, что нам нужно написать оптимальное решение, которое выдает результат за несколько секунд.
Теперь поразмыслим.
Возьмем число 36. Какие у него есть делители? Рассмотрим попарно...
1 - 36
2 - 18
3 - 12
4 - 9
6 - 6
9 - 4
12 - 3
18 - 6
36 - 1
Несложно заметить, что у нас все делители появляются парами. То есть, дойдя до корня, мы уже можем найти все наши делители. Вот же они...
1,36,2,18,3,12,4,9,6.
Получается, что как только мы нашли новый делитель, мы будем прибавлять сразу к переменной, отвечающей за подсчет кол-ва делителей, два, а не один, так как мы знаем, что с приходом какого-то делителя приходит и его пара.
Поправим немного нашу функцию. Это решение будет вторым способом.
Ответ: 2489 50002057
Если ты хочешь посмотреть решение ВСЕХ задач на ВСЕХ 3 языках программирования, то бегом смотри видео снизу!
Следи за актуальными заданиями, интересными фишками, новыми курсами здесь!
Если тебе было интересно и полезно, поставь лайк, оставляй комментарий, обязательно подписывайся на Дзен, канал и на группу в ВК. Тут очень много крутого и эксклюзивного материала!
#разбор егэ по информатике
#егэ информатика 25 номер
#егэ на сотку
#сборник кулабухова
#егэ по информатике
#егэ 2022
#егэ 2021
#flash