На длинном-предлинном столе стоят в ряд 2018 тарелок, на одной из
На длинном-предлинном столе стоят в ряд 2018 тарелок, на одной из которых лежит скачущий пирожок. Алиса с завязанными очами стоит около самой левой тарелки. Одним деяньем Алиса может проверить одну из тарелок на наличие на ней пирожка. Если на тарелке пирожка не окажется, пирожок со собственной тарелки бесшумно перепрыгивает на одну тарелку вправо. С самой правой тарелки пирожок никуда не скачет. Какое меньшее количество действий пригодится Алисе, чтоб гарантированно словить пирожок?
Задать свой вопросВсего возможно 2 варианта:
1. Пирожок окажется в самой левой тарелке и Алиса с первого раза его поймает
2. Пирожок будет не в первой тарелке и Алисе придется пройти весь стол и словить его на само правой тарелке.
Ответ:
Соответственно, наименьшее количество деяний которое может быть это - 1 деяние (то есть 1 случай)
Но гарантия на то что пирожок будет на самой первой тарелке очень малюсенька. Значит наименьшее количество деяний которое понадобиться Алисе чтоб словить пирожок гарантированно это - 1010 действий.
Решение:
Если Алиса разумная девченка, она додумается что "если его не было в 1 тарелке, то его во 2 тарелке точно нет, поэтому что он перепрыгнул". Она будет смотреть через одну тарелку, то есть последующим действием поглядит в 3 тарелке (если там его не будет в 5, позже в 7, позже в 9 и так далее) Когда она придет к 2017 тарелке, это будет теснее её 1009-ое деяние. Но если его и там не окажется, он может быть уверена что он в заключительней 2018-ой тарелке. Она её проверит и словит пирожка, сделав при этом 1010 действий.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.