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

Рет қаралды 16,532

3 ай бұрын

Задачи с сайта - inf-ege.sdamgia.ru
8 задание ЕГЭ по информатике
2 задание ЕГЭ - • 2 Задание ЕГЭ по Инфор...
5 задание ЕГЭ - • 5 Задание ЕГЭ по Инфор...
Профиль Гитхаб (Github) - github.com/V0r1ex
ВК - kupyhalvu
Поддержать канал - www.donationalerts.com/r/crade6
ТГ канал - t.me/+Q-3nr_adU7BmNmRi

Пікірлер: 33

@user-qe5mt9lt7x 7 күн бұрын

Спасибо тебе, сдаю инфу на 90, узнал что код можно писать не в 5 строк а в 2

@Be3y4uuK0T 3 ай бұрын

а зачем нам проверять АА и ЕЕ, если по условию: каждую букву нужно использовать ровно один раз? еще класс bool наследуется от класс int, поэтому можно складывать и получать int. Таким образом, count += 'АЕ' not in word and 'ЕА' not in word

@vortex18828 3 ай бұрын

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

@distantechoes-bs1pe Ай бұрын

красава

@t3rmxd Ай бұрын

А можно сделать и так a = “ВИНТ” counter = 0 for l1 in a: for l2 in a: for l3 in a: for l4 in a: for l5 in a: word = l1+l2+l3+l4+l5 counter += 15 if counter == 1050: print(counter) break

@user-vu6mb6sp2i 17 күн бұрын

почему counter += 15?

@EMMOBOY228 3 ай бұрын

Что за тема в vs code ?

@vortex18828 3 ай бұрын

One Monokai

@the_shtorm7686 8 күн бұрын

ls = ["В", "И", "Н", "Т"] ls2 = [] for B in ls: for N in ls: for H in ls: for T in ls: for T2 in ls: ls2.append(B+N+H+T+T2) print(ls2[1019]) То же самое, что делает эта функция (уверен, что код там ни чуть не оптимизированнее, хотя сложность О(n⁵) от этого лучше не становится), но без необходимости вспоминать названия модулей и т.д

@vortex18828 8 күн бұрын

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

@burning_9280 7 күн бұрын

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

@the_shtorm7686 7 күн бұрын

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

@orngelimon3181 Ай бұрын

можно без этой библиотеки, я просто на java пишу там нет такой библиотеки

@1van1ka87 Ай бұрын

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

@orngelimon3181 Ай бұрын

@@1van1ka87 да

@vladsarosek9521 3 ай бұрын

Где тут информатика, задача обычная математическая

@altimit6629 3 ай бұрын

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

@altimit6629 3 ай бұрын

@@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 Тоже решается в уме.

@bil63 2 ай бұрын

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

@mitrr0mitrr080 2 ай бұрын

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

@2leven13 2 ай бұрын

@@mitrr0mitrr080 делай

@II-if5rh 2 ай бұрын

Вы хотите сказать, что школьник, уоторый вышел из школы и сдает ЕГЭ, уже знает эти библиотеки?

@irnab7433 Ай бұрын

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

@mansir4300 Ай бұрын

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

@yacody Ай бұрын

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

@user-je7vm6nf2z Ай бұрын

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

@irnab7433 Ай бұрын

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