** длинном-предлинном столе стоят в ряд 2018 тарелок, ** одной из которых лежит прыгающий...

0 голосов
64 просмотров

На длинном-предлинном столе стоят в ряд 2018 тарелок, на одной из которых лежит прыгающий пирожок. Алиса с завязанными глазами стоит около самой левой тарелки. Одним действием Алиса может проверить одну из тарелок на наличие на ней пирожка. Если на тарелке пирожка не окажется, пирожок со своей тарелки бесшумно перепрыгивает на одну тарелку вправо. С самой правой тарелки пирожок никуда не прыгает. Какое наименьшее количество действий понадобится Алисе, чтобы гарантированно поймать пирожок?


Математика (7.3k баллов) | 64 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Всего возможно 2 варианта:

1. Пирожок окажется в самой левой тарелке и Алиса с первого раза его поймает

2. Пирожок будет не в первой тарелке и Алисе придется пройти весь стол и поймать его на само правой тарелке.

Ответ:

Соответственно, наименьшее количество действий которое может быть это - 1 действие (то есть 1 случай)

Но гарантия на то что пирожок будет на самой первой тарелке очень мала. Значит наименьшее количество действий которое понадобиться Алисе чтобы поймать пирожок гарантированно это - 1010 действий.

Решение:

Если Алиса умная девочка, она додумается что "если его не было в 1 тарелке, то его во 2 тарелке точно нет, потому что он перепрыгнул". Она будет смотреть через одну тарелку, то есть следующим действием посмотрит в 3 тарелке (если там его не будет в 5, потом в 7, потом в 9 и так далее) Когда она придет к 2017 тарелке, это будет уже её 1009-ое действие. Но если его и там не окажется, он может быть уверена что он в последней 2018-ой тарелке. Она её проверит и поймает пирожка, сделав при этом 1010 действий.

(654k баллов)
0

Но нам ведь нужно поймать пирожок гарантированно...

0

Почему Алиса не может поймать пирожок быстрее? Она же может сдвигаться на любое количество тарелок между операциями...

0

Ой, точно, я исправила ответ

0

Ещё хорошо, если была бы оценка, почему нельзя меньше...

0

а если изначально пирожок лежал на второй тарелке, а Алиса после первой тарелки сдвинется сразу на третью, то она его поймает за 2 шага.

0

Ну он там не обязан лежать... Нужно же гарантированно поймать пирожок.