8 Задание ЕГЭ по Информатике за 4 Минуты 

Да, забыл, что у нас буквы не повторяются. Запись в одну строку проще и удобнее. Спасибо за исправления!

почему counter += 15?

One Monokai

Да, по сути тоже самое решение

добавь счётчик и брекайся на 1019ой итерации, будет тебе О(с)

@@burning_9280 у меня физически не будет О(N), т.к там цикл в цикле в цикле, что бы получить О(n), мне нужно упростить алгос до мат. формулы, которая вычислит правильную последовательность, т.е решение через систему счисления будет О(N)

А на экзамене будет среда под java?

@@1van1ka87 да

@2leven13 Так а в чем проблема? B - 0, И - 1, Н - 2, Т - 3. На 1020м месте будет 1019 в четверичной системе счисления, обозначаемой этими буквами. Как мы знаем, 1024 - это 2^10, т.е. 4^5 =>1023 в четверичной системе счисления будет записано как пять троек, т.е. 33333. 1019 на 4 меньше, т.е. нам надо уменьшить второй разряд на 1: 33323. Теперь переводим в наш алфавит, получаем ТТТНТ. Решили в уме за 1 минуту

@@2leven13 Со второй задачей тоже просто. Представим, что мы не знаем никакие формулы комбинаторики. Попробуем для начала составить слова из 5 букв без повторений: Для первой буквы у нас есть 5 вариантов. Для второй останется 4, для 3й три, для 4й 2, для 5й - 1. Следовательно всего вариантов 5!=5*4*3*2*1=120 Теперь нам надо откинуть варианты, которые нас не устраивают: Попляшем вокруг буквы А. На каждом из пяти мест она будет в 1/5, случаев, т.е. 120/5=24. Когда буква А находится в одной из двух крайних позиций, шанс, что рядом с ней будет буква Е, составляет 1/4 (1 позиция из четырех) Если А находится в одной из трех средних позиции, то - 2/4. Следовательно, нас не устраивают 24*(1/4)*2 + 24*(2/4)*3 = 12+36 = 48 случаев Остается 120-48=72 Тоже решается в уме.

Ребята, у вас произошло недопонимание не из-за расхождения во мнениях, как решить задачу, а из-за непонимания сути задания. Именно ЗАДАНИЯ, а не ЗАДАЧИ. Дело в том, что задача-то чисто математическая, а вот, задание заключается в том, чтобы оформить решение этой мат. задачи с помощью программного кода. Не в уме, не на бумаге, не без формул, или с формулами, а суть в том, чтобы именно составить код, который будет решать эту задачу. Вот и все!

​@@2leven13руками сделать быстрее, чем прогой

@@mitrr0mitrr080 делай

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

Шаблоны = смерть@@irnab7433

Это в разы проще чем знать биологию или химию

Это легко решается без itertools. Обычным перебором через for

@@user-je7vm6nf2z это легче решается через итертулс)