Задание 25 // ЕГЭ по информатике 2024

Разбираемся с числовой матчастью и поиском делителей.

За мат, КАПС, политоту, флуд - перманентный бан.

--------------------------------------------------------------------------------------------

Ссылки на каналы других годных преподавателей:
Евгений Джобс

Информатик БУ

Alex Danov

Андрей Рогов

Ботай каждый день, глупый дурачок

Таймкоды
00:00 Приветствие
02:10 Как искать делители числа
31:05 Делители числа 1
37:30 Делители числа 2
44:40 Делители числа 3
55:10 Делители числа 4
01:00:40 Делители числа 5
01:09:30 Как копировать ответы в станцию
01:11:50 Делители числа 6
01:16:35 Делители числа 7
01:24:35 Фильтрация делителей 1
01:33:40 Фильтрация делителей 2
01:37:50 Фильтрация делителей 3
01:44:00 Как определять простоту числа
01:51:35 Простые числа 1
01:55:15 Простые числа 2
02:01:00 Простые числа 3
02:06:45 Простые числа 4
02:13:20 Основная теорема арифметики
02:19:20 ОТА 1
02:26:25 ОТА 2
02:32:05 ОТА 3
02:36:40 ОТА 4
02:41:00 Окончание и напутствия

[АннаМагафуровна]

Алексей, ГИГАНТСКОЕ Вам СПАСИБО!!! Вы такой молодец! Все очень ясно, просто, понятно. Главное, только нужное, никакой лишней воды и дуратских имён переменных!!!
Так держать!!! Смотрю многих. Вы явный ФАВОРИТ.

[TGrod]

Первый стрим, во время которого начал тупить) ОТА определённо крутая вещь, но задачи с ней - это просто нечто) Надо больше их порешать. Спасибо за информацию!

[ТамараКиселёва-ый]

Алексей, БОЛЬШОЕ СПАСИБО за Ваш гигантский труд!

[dunkeshn]

Алексей, спасибо за прекрасное обьяснение. ЭТО БАЗА

[glagosha]

Алексей, спасибо вам большое за разбор!! Разобрала за день до экзамена и на экзамене попалось 25 на делители и сумму, благодаря вам смогла решить

[binplunddd]

Спасибо большое! С Вами результаты всё выше и выше!

[Voronoka]

ОТА это обалденно! Действительно интересная штука, особенно последняя задача

[cmetanka]

Алексей, ГИГАНТСКОЕ Вам СПАСИБО!!! Вы такой молодец! Все очень ясно, просто, понятно. Главное, только нужное, никакой лишней воды и дуратских имён переменных!!!
Так держать!!! Смотрю многих. Вы явный ФАВОРИТ😄😁😆🤣😂🙂🙃😑😋😛😛😒😒🤑🤑🤑🤑😝

[orlovchik]

ота сложна для понимания, так как наконец-то что-то интересное в егэ по инфе, но такой кайф, когда ее понял...

[pgn]

Алексей, спасибо большое! Наконец-то понял ОТА)))

[черниканакиноплёнке]

почему мы не прибавляем единицу к степени двойки на 2:27:45 ? в принципе понятно, что прибавляем к остальным на уровне, потому что "оно работает" и "ответ получается верным"(

[АртурСагадеев-ош]

2:40:00 Почему мы увеличиваем степень тройки, вместо двойки? Если увеличить степень двойки число увеличится в 4 раза, а так в 9

[chartusss]

на ОТА я немного поплыл, а так все круто :)

[blsskid]

Вот алгоритм поиска делителей быстрее
def getDivs(N):
factors = {1}
maxP = int(N ** 0.5)
p, inc = 2, 1
while p <= maxP:
while N % p == 0:
factors.update([f * p for f in factors])
N //= p
maxP = int(N ** 0.5)
p, inc = p + inc, 2
if N > 1:
factors.update([f * N for f in factors])
return sorted(factors)

Тест скорости:
from timeit import timeit
N = 1010101 ** 2
print(timeit(lambda: getDivs(N), number=100)) # 0.0017
print(timeit(lambda: div(N), number=100)) # 8.3578283

[МаксвеллаТрубка]

2:05:00 можно же не проверять, что простых делителей три, если они в произведении дают число, то значит их в любом случае три, 1 же не простое, иначе бы не хватило слагаемых в произведении

[iabcesuu]

1:37:00 почему мы не учитываем, что в задаче написано, что для числа 36 учитываются только 12 и 18? получается же тогда ренж с двойки должен начинаться

[selor]

А можно проверить простоту чисел таким образом?:
d = div(d)
if len(d)==2 and 1 in d: (то есть у нас делители 1 и само число)
Вернет тру или фолс или еще что-нибудь

[proshka]

По поводу нахождения простоты числа, можно же просто указать в условии предыдущей функции, что если длина строки d == 2, то это простое число?

[levelup]

1:43:09 А в задаче же сказано, что среди делителей есть число, оканчивающееся на 8 и тп. Но это же не обязательно все числа? Можете как-то поподробнее объяснить пожалуйста?

[простопанк-що]

Здравствуйте! Почему на 2:28:52 приравниваем число всех делителей к трём, если кроме этих четных делителей есть ещё единица? она не входит в число всех делителей? Просто на 2:21:37 вы учитываете кроме нетривиальных делителей еще единицу и само число, а здесь - нет