30 ! в ряд выставлены 2019 кеглей. робот перемещается по рельсам вдоль этого ряда и играет в такую игру. - id793058620221202 от vikkkki1 02.12.2022 13:10

Question

Информатика: 30 ! в ряд выставлены 2019 кеглей. робот перемещается по рельсам вдоль этого ряда и играет в такую игру. раз в минуту он выбирает случайную кеглю и сбивает ее (через минуту сбита одна кегля, через две минуты – две кегли и так далее). если в какой-то момент образуется отрезок из сбитых пяти подряд идущих кеглей (5 или больше), робот останавливается. какое наибольшее время может продолжаться игра?

vikkkki1 · Accepted Answer

Для начала считаем кол-во цифр в данном сообщении: 7. Значит получается, что максимальное кол-во букв с двойным обозначением (тобиш в и г) тут 3, т.к 4 - уже 8 цифр. Можно рассмотреть все 4 случая: 1) все 7 - буквы буквы с одной цифрой (а и б) - 1 вариант расположения (очевидно) 2) 1 буква - в или г: эту одну букву можно расположить 7-1 = 6 вариантами, то есть еще + 6 3) 2 буквы - в или г. Для выбора местоположения первой из этих букв есть 6 вариантов расположения (как мы уже поняли из 2) ), а для...

MOGZ ответил