8 Задание ЕГЭ по Информатике за 4 Минуты
HTML-код
- Опубликовано: 29 янв 2024
- Задачи с сайта - inf-ege.sdamgia.ru
8 задание ЕГЭ по информатике
2 задание ЕГЭ - • 2 Задание ЕГЭ по Инфор...
5 задание ЕГЭ - • 5 Задание ЕГЭ по Инфор...
Профиль Гитхаб (Github) - github.com/V0r1ex
ВК - kupyhalvu
Поддержать канал - www.donationalerts.com/r/crade6
ТГ канал - t.me/+Q-3nr_adU7BmNmRi
Спасибо тебе, сдаю инфу на 90, узнал что код можно писать не в 5 строк а в 2
красава
а зачем нам проверять АА и ЕЕ, если по условию: каждую букву нужно использовать ровно один раз?
еще класс bool наследуется от класс int, поэтому можно складывать и получать int. Таким образом, count += 'АЕ' not in word and 'ЕА' not in word
Да, забыл, что у нас буквы не повторяются. Запись в одну строку проще и удобнее. Спасибо за исправления!
А можно сделать и так
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
почему counter += 15?
Что за тема в vs code ?
One Monokai
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⁵) от этого лучше не становится), но без необходимости вспоминать названия модулей и т.д
Да, по сути тоже самое решение
добавь счётчик и брекайся на 1019ой итерации, будет тебе О(с)
@@burning_9280 у меня физически не будет О(N), т.к там цикл в цикле в цикле, что бы получить О(n), мне нужно упростить алгос до мат. формулы, которая вычислит правильную последовательность, т.е решение через систему счисления будет О(N)
можно без этой библиотеки, я просто на java пишу там нет такой библиотеки
А на экзамене будет среда под 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 это легче решается через итертулс)
красава