На длинном-предлинном столе стоят в ряд 2018 тарелок, на одной из которых лежит прыгающий пирожок. алиса с завязанными глазами стоит около самой левой тарелки. одним действием алиса может проверить одну из тарелок на наличие на ней пирожка. если на тарелке пирожка не окажется, пирожок со своей тарелки бесшумно перепрыгивает на одну тарелку вправо. с самой правой тарелки пирожок никуда не прыгает. какое наименьшее количество действий понадобится алисе, чтобы гарантированно поймать пирожок?
Ответы на вопрос:
всего возможно 2 варианта:
1. пирожок окажется в самой левой тарелке и алиса с первого раза его поймает
2. пирожок будет не в первой тарелке и алисе придется пройти весь стол и поймать его на само правой тарелке.
ответ:
соответственно, наименьшее количество действий которое может быть это - 1 действие (то есть 1 случай)
но гарантия на то что пирожок будет на самой первой тарелке мала. значит наименьшее количество действий которое понадобиться алисе чтобы поймать пирожок гарантированно это - 1010 действий.
решение:
если алиса умная девочка, она додумается что "если его не было в 1 тарелке, то его во 2 тарелке точно нет, потому что он перепрыгнул". она будет смотреть через одну тарелку, то есть следующим действием посмотрит в 3 тарелке (если там его не будет в 5, потом в 7, потом в 9 и так далее) когда она придет к 2017 тарелке, это будет уже её 1009-ое действие. но если его и там не окажется, он может быть уверена что он в последней 2018-ой тарелке. она её проверит и поймает пирожка, сделав при этом 1010 действий.
Популярно: Математика
-
Chernaya412.06.2022 05:03
-
knopendui20.12.2020 05:10
-
olesjaozs5is23.01.2020 02:14
-
cherryybommb06.02.2020 15:16
-
kristy43rus10.05.2020 07:53
-
roncray127.04.2020 08:16
-
NerminJaleÇiçek28.06.2023 05:12
-
linolino21.02.2020 07:14
-
садов1919.10.2021 19:32
-
МААклерша14.04.2023 01:23