Задание 25. ЕГЭ Информатика 2024. Разбор всех типов. Арифметика и числовые алгоритмы.

Рет қаралды 2,401

Күн бұрын

Готовься к ЕГЭ по информатике вместе со мной! Ссылка на курсы:
1. 1 - 23 задания: stepik.org/a/182421
2. 24 задание (строки): stepik.org/a/186616
3. 25 задание (теория чисел): stepik.org/a/186617
4. 26 задание: stepik.org/a/186618
5. 27 задание: stepik.org/a/189442
***
Все курсы на Stepik: stepik.org/users/623224055
***
Рекомендую подписаться на открытый канал. В нем обсуждаем сдачу ЕГЭ, поступление в вузы, а также там я в первую очередь делаю все анонсы: t.me/analitiqtutor
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram: t.me/analitiqq
Написать в ВК: analitiqvk
***
Таймкоды:
00:00 Определение делителей числа
10:21 Определение простоты числа
14:48 Основная теорема арифметики
17:57 Задачи
01:28:55 Вывод
***
Коды есть тут: github.com/blacksmithalex/ege...
***
В данном видео разбираются все основные типы задач: определение делителей, простоты, маски. Обсуждается использование основной теоремы арифметики и других важных фактов для решения этого блока заданий.

Пікірлер: 4

@_bready_ Жыл бұрын

Ех, мой комп не может выполнить нормально задание 25 даже с ултраоптимизацией как на видео (((( Однако оно решается намного быстрее чем раньше старым методом, поэтому автору респект

@analitiqtutor Жыл бұрын

Спасибо за комментарий

@user-ph1qk1df2z 3 ай бұрын

19:47 если в строке 4 убрать "+1", то исключаться будет не само число, а целое число корня из числа `int(sqrt(n))`. Например, если прогнать число 16: dividers2(16) ===> то с "+1" будет ответ [1, 2, 4, 8, 16], а без "+1" будет [1, 2, 8, 16]. Потерялась 4-ка. Чтобы исключить само число, нужно добавить одну проверку `if (n // i) != n:` и тогда добавлять результат в список `res.add(n//i)` ``` def dividers2(n): res = set() for i in range(2, int(sqrt(n) + 1)): if n % i == 0: res.add(i) if (n // i) != n: res.add(n//i) return sorted(res) ```

@fafnir123 Ай бұрын

вообще достаточно просто убрать начальную единицу, т.к. мы 16 получали именно как n//d то есть 16//1=16, а лучше просто сделать срез [2:-1]