На длинном-предлинном столе стоят в ряд 2018 тарелок, на одной из

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

Задать свой вопрос
1 ответ

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

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

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

Ответ:

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

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

Решение:

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

Тржаскал Элина
Но нам ведь необходимо словить пирожок гарантированно...
Селянчук Стефания
Почему Алиса не может поймать пирожок прытче? Она же может смещаться на любое количество тарелок между операциями...
Никита Буштак
Ой, точно, я исправила ответ
Agata Sagadeeva
Ещё превосходно, если была бы оценка, почему нельзя меньше...
Оксана Шаранова
а если вначале пирожок лежал на 2-ой тарелке, а Алиса после первой тарелки сдвинется сходу на третью, то она его словит за 2 шага.
Шелкалин Денис
Ну он там не должен лежать... Нужно же гарантированно словить пирожок.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт