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

2024 ж. 29 Қаң.
19 421 Рет қаралды

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

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

    @user-qe5mt9lt7x@user-qe5mt9lt7x15 күн бұрын
  • красава

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

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

      @vortex18828@vortex188283 ай бұрын
  • 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⁵) от этого лучше не становится), но без необходимости вспоминать названия модулей и т.д

    @the_shtorm7686@the_shtorm768616 күн бұрын
    • Да, по сути тоже самое решение

      @vortex18828@vortex1882816 күн бұрын
    • добавь счётчик и брекайся на 1019ой итерации, будет тебе О(с)

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

      @the_shtorm7686@the_shtorm768616 күн бұрын
  • Что за тема в vs code ?

    @EMMOBOY228@EMMOBOY2283 ай бұрын
    • One Monokai

      @vortex18828@vortex188283 ай бұрын
  • А можно сделать и так 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

    @t3rmxd@t3rmxdАй бұрын
    • почему counter += 15?

      @user-vu6mb6sp2i@user-vu6mb6sp2i25 күн бұрын
  • можно без этой библиотеки, я просто на java пишу там нет такой библиотеки

    @orngelimon3181@orngelimon31812 ай бұрын
    • А на экзамене будет среда под java?

      @1van1ka87@1van1ka87Ай бұрын
    • @@1van1ka87 да

      @orngelimon3181@orngelimon3181Ай бұрын
  • Где тут информатика, задача обычная математическая

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

      @altimit6629@altimit66293 ай бұрын
    • @@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 Тоже решается в уме.

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

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

      @mitrr0mitrr080@mitrr0mitrr0802 ай бұрын
    • @@mitrr0mitrr080 делай

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

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

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

      @mansir4300@mansir4300Ай бұрын
    • Это в разы проще чем знать биологию или химию

      @yacody@yacodyАй бұрын
    • Это легко решается без itertools. Обычным перебором через for

      @user-je7vm6nf2z@user-je7vm6nf2zАй бұрын
    • @@user-je7vm6nf2z это легче решается через итертулс)

      @irnab7433@irnab7433Ай бұрын
  • красава

    @m1laha43@m1laha4319 күн бұрын
KZhead