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

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

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

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

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

@psychosurger

3 ай бұрын

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

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

@infbu

3 ай бұрын

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

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

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

@infbu

3 ай бұрын

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

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

@n1ce559

3 ай бұрын

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

@n1ce559

3 ай бұрын

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

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

@infbu

3 ай бұрын

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

@20candy23

3 ай бұрын

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

@20candy23

3 ай бұрын

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

@user-ff8be7ep4z

3 ай бұрын

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

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

На паскале код проще. И работает быстрее. ## 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 час в неделю, проще объяснить такой код. И они его лучше запомнят.