Как научиться решать задание 25. ЕГЭ по информатике

[@КонстантинГуков-ю4в]

Вот бы задание из псевдосливов прошлого года... делители + маски 2 в 1)) Было бы интересно порешать

[@mrus7684]

Самое подробное и понятное объяснение алгоритма поиска делителей целого числа, однодначно лайк. Единственное что я бы более подробно рассказал почему первый алгоритм (когда мы проверяем все N чисел до числа, в котором мы ищем делители) выполняется гораздо медленнее, чем второй алгоритм. Я бы рассказал про вычислительную сложность алгоритмов, что первый алгоритм имеет сложность O(N), а второй O(log(N)/log(2)) . Соответственно выполняется в разы быстрее, поэтому такие алгоритмы нужно применять как можно чаще

[@infbu]

Тогда видео было бы длиннее. Тогда следовало бы и до корня четвертой степени идти, но цель - объяснить самые простые моменты.

[@dednik188]

крутые видео, особенно после просмотренной трансляции)))

[@kiellaxpro364]

эх, сдавал информатику в 2021, на сколько помню последние 2 задания были в сети на момент моей сдачи(2й день, так ещё и варианты с ДВ не поменяли), но я не особо готовился к ним, тк понимал что все равно не сделаю их, а лучше к остальным заданиям подготовлюсь, как итог уже на экзамене я понимаю, что задание абсолютно такое же, но решения не помнил. учитывая что я на вас подписан, скорее всего благодаря вашим урокам я и сдал и поступил на бюджет, приятное время было, лето, с утра и днём пока жара готовлюсь к ЕГЭ, а потом ближе к вечеру иду гулять(думаю для сдающих будет полезный совет, что готовиться сутками плохая идея, тк перенапряжение мозга и на самом экзамене будет страшнее, из-за того, что ты 2 года батрачил без отдыха и сейчас нужно оправдать результат)

[@eM1racle]

кто-то 2 года сутками учит? Что же делали 9 лет в школе...

[@sefka_of]

@@eM1racle 11 лет*

[@kiminomeha]

Спасибо, БУ, что вы есть!

[@bitelx]

Вы не представляете, как вы меня спасли 😃

[@АлекБолдуин-ц9ц]

Здравствуйте. А почему, если мы ищем делители у чисел, которые имеют четное количество делителей, мы оставляем if x**0.5 == int(x**0.5) ??? Если, как я понял, оно нам нужно только, чтобы как раз-таки числа с четным количеством делителей отсечь

[@Hollow-Dead-Miner]

А почему, если нам нужно число в степени два, просто не возводить числа в степень до тех пор, пока оно не будет больше ограничения. Ну или можно узнать степени крайних чисел и основываясь на этом перебирать числа

[@daniilshilo1713]

Все понял, кроме того, что мы перебираем только квадраты. Почему мы не перебираем делители у чисел, которые не являются полным квадратом?

[@infbu]

Потому что если число не является квадратом, то у него чётное число делителей, а если является - то нечетное, т.к. еще один делитель - корень. А в задаче пять делителей.

[@Аристант2108]

Самый легкий предмет для сдачи ЕГЭ

[@n1ce559]

еле пишу на порог

[@n1ce559]

Ты самостоятельно готовишься?

[@20candy23]

Норм пацаны перебирают до корня.

[@infbu]

В видео до корня...

[@20candy23]

​@@infbuтам ещё не досмотрел

[@20candy23]

Не реально ЕГЭ лёгкое по информатике.

[@cash22-x1j]

пхппххпп@@20candy23

[@Stalin2k23]

эту задачу еще оптимизировать можно долго. например можно счетчик делителей ввести и если стал больше 5 (с учетом парных) то дальше можно не перебирать. или меньше. например если корень это второй делитель то их будет 3 а не 5. плюс одна пара есть всегда. любое число делится на 1 и само на себя. то есть крутить перебор делителей можно от 2 до корень из X, а 1 и X записать сразу.

[@xybabyba]

лучший

[@ПавелШостка-н1л]

На паскале код проще. И работает быстрее. ## uses school; (244143..367821).where(x->x.divisorscount=5).select(x->x.divisors).printlines(s->s[0]+' '+s[1]+' '+s[2]+' '+s[3]+' '+s[4]); Программа делает следующее: генерирует последовательность чисел от 244143 до 367821, выбирает из этой последовательности числа, у которых 5 делителей, преобразует эти числа в список делителей и выводит на экран через пробел (элементы списка нумеруются с 0). Тем, у кого информатика 1 час в неделю, проще объяснить такой код. И они его лучше запомнят.