По данному натуральному n определите количество последовательностей длинны n из 0 и 1, её содержащих трёх единиц подряд. Гарантируется, что ответ не превосходит
geometry dash — видеоигра в жанре 2d-платформера, выпущенная изначально для мобильных устройств на ios/android, позже и для настольных компьютеров в steam. создатель игры — шведский разработчик роберт топала, выступающий под псевдонимом robtop. игровой процесс заключается в прохождении уровня со множеством препятствий под ритмичную электронную музыку. помимо встроенных, игроки могут создавать свои уровни и выкладывать их для прохождения другими игроками. вокруг игры сложилось активное сообщество фанатов[7][8].
сначала найдём общее количество возможных слов. общее количество возможных слов равняется 6 · 5 · 4 · 3 · 2 · 1 = 720. теперь определим, сколько слов содержат сочетание уа. пусть слово начинается с уа, тогда количество вариантов равняется 1 · 1 · 4 · 3 · 2 · 1 = 24. пусть уа это вторая и третья буквы слова, тогда количество вариантов равняется 3 · 1 · 1 · 3 · 2 · 1 = 18. пусть уа это третья и четвёртая буквы слова, тогда количество вариантов равняется 3 · 3 · 1 · 1 · 2 · 1 = 18. в случае, когда уа это четвёртая и пятая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. в случае, когда уа это пятая и шестая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18.
так же нужно и учитывать что может стоять ау вместо уа, а это ещё столько же.
таким образом, количество кодов, которые может составить руслан, равняется 720 − (24 + 18 + 18 + 18 + 18) * 2 = 720 - 192 = 528
geometry dash — видеоигра в жанре 2d-платформера, выпущенная изначально для мобильных устройств на ios/android, позже и для настольных компьютеров в steam. создатель игры — шведский разработчик роберт топала, выступающий под псевдонимом robtop. игровой процесс заключается в прохождении уровня со множеством препятствий под ритмичную электронную музыку. помимо встроенных, игроки могут создавать свои уровни и выкладывать их для прохождения другими игроками. вокруг игры сложилось активное сообщество фанатов[7][8].
ответ:
528
объяснение:
сначала найдём общее количество возможных слов. общее количество возможных слов равняется 6 · 5 · 4 · 3 · 2 · 1 = 720. теперь определим, сколько слов содержат сочетание уа. пусть слово начинается с уа, тогда количество вариантов равняется 1 · 1 · 4 · 3 · 2 · 1 = 24. пусть уа это вторая и третья буквы слова, тогда количество вариантов равняется 3 · 1 · 1 · 3 · 2 · 1 = 18. пусть уа это третья и четвёртая буквы слова, тогда количество вариантов равняется 3 · 3 · 1 · 1 · 2 · 1 = 18. в случае, когда уа это четвёртая и пятая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. в случае, когда уа это пятая и шестая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18.
так же нужно и учитывать что может стоять ау вместо уа, а это ещё столько же.
таким образом, количество кодов, которые может составить руслан, равняется 720 − (24 + 18 + 18 + 18 + 18) * 2 = 720 - 192 = 528