Ответы на вопрос:
Все удачные наборы команд должны включать остановку на отметке 12 футов. на отметку 1 фут робот может попасть с одной команды a; на отметку 2 фута - с команд aa и b (всего 2 набора команд); на отметку 3 фута - с команд aaa, ab, ba и c (4 набора). так как за одну команду робот может переместиться на 1, 2 или 3 фута, то для подсчета количества наборов команд, позволяющих роботу попасть на отметки n > 3, можно использовать формулу k(n) = k(n-1)+k(n-2)+k(n-3). напимер, на отметку 4 фута робот может попасть с отметок 3, 2 или 1 фут, следовательно, количество способов попасть на отметку 4 определяется как k(3)+k(2)+k(1). k(4) = k(3)+k(2)+k(1) = 4+2+1 = 7 k(5) = k(4)+k(3)+k(2) = 7+4+2 = 13 k(6) = k(5)+k(4)+k(3) = 13+7+4 = 24 k(7) = k(6)+k(5)+k(4) = 24+13+7 = 44 k(8) = k(7)+k(6)+k(5) = 44+24+13 = 81 k(9) = k(8)+k(7)+k(6) = 81+44+24 = 149 k(10) = k(9)+k(8)+k(7) = 149+81+44 = 274 k(11) = k(10)+k(9)+k(8) = 274+149+81 = 504 k(12) = k(11)+k(10)+k(9) = 504+274+149 = 927 так как вторая часть пути робота также имеет длину 12, то общее количество удачных наборов команд = 927*927 = 859 329
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
wondermang09.05.2021 02:11
-
diken125.11.2022 15:53
-
lucykessidi00703.05.2022 00:18
-
Марго21564629.07.2020 16:33
-
edkoll79p04ynu14.07.2022 17:20
-
elizavetaliza26120423.06.2022 05:27
-
moskalenkovlad108.08.2022 10:34
-
camcalol23.01.2021 00:47
-
alinika200715.06.2022 22:07
-
Monimix03.10.2020 12:01
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.