На длинном-предлинном столе стоят в ряд 2018 тарелок, на одной из которых лежит прыгающий пирожок. алиса с завязанными глазами стоит около самой левой тарелки. одним действием алиса может проверить одну из тарелок на наличие на ней пирожка. если на тарелке пирожка не окажется, пирожок со своей тарелки бесшумно перепрыгивает на одну тарелку вправо. с самой правой тарелки пирожок никуда не прыгает. какое наименьшее количество действий понадобится алисе, чтобы гарантированно поймать пирожок?
Ответы на вопрос:
всего возможно 2 варианта:
1. пирожок окажется в самой левой тарелке и алиса с первого раза его поймает
2. пирожок будет не в первой тарелке и алисе придется пройти весь стол и поймать его на само правой тарелке.
ответ:
соответственно, наименьшее количество действий которое может быть это - 1 действие (то есть 1 случай)
но гарантия на то что пирожок будет на самой первой тарелке мала. значит наименьшее количество действий которое понадобиться алисе чтобы поймать пирожок гарантированно это - 1010 действий.
решение:
если алиса умная девочка, она додумается что "если его не было в 1 тарелке, то его во 2 тарелке точно нет, потому что он перепрыгнул". она будет смотреть через одну тарелку, то есть следующим действием посмотрит в 3 тарелке (если там его не будет в 5, потом в 7, потом в 9 и так далее) когда она придет к 2017 тарелке, это будет уже её 1009-ое действие. но если его и там не окажется, он может быть уверена что он в последней 2018-ой тарелке. она её проверит и поймает пирожка, сделав при этом 1010 действий.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
7Оля828.09.2022 21:47
-
alpengold131002.09.2020 08:59
-
nickolaimatviip0c00u14.03.2021 17:21
-
rinatabd131.10.2021 03:32
-
hfb126.05.2022 01:12
-
Аринаqwe23.06.2023 02:27
-
Jisbihish03.07.2022 21:01
-
нара12311.12.2021 13:20
-
салемы07.07.2020 16:40
-
kirillkleptzov28.02.2021 18:08
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.