Улитка по имени Турбо играет в игру на доске с 2024 рядами и 2023 колонками. На доске скрыты монстры в 2022 ячейках. Изначально Турбо не знает, где находятся монстры, но ему известно, что в каждом ряду, кроме первого и последнего, есть ровно один монстр, и что в каждой колонке может быть не более одного монстра. Турбо совершает серию попыток пройти от первого ряда до последнего. В каждой попытке он начинает с любой ячейки в первом ряду и перемещается в соседние ячейки, делящие общую сторону. Если он попадает в ячейку с монстром, его попытка заканчивается, и его возвращают в первый ряд, чтобы начать новую попытку. Монстры не двигаются, и Турбо запоминает, содержит ли каждая посещенная им ячейка монстра. Если он достигает любой ячейки в последнем ряду, его попытка заканчивается, и игра заканчивается. Цель состоит в том, чтобы определить минимальное количество попыток 𝑛 n, за которое Турбо гарантированно достигнет последнего ряда в 𝑛 n-й попытке или раньше, независимо от расположения монстров.
Шарҳи масъала:
Улуки Турбо дар як бозӣ дар тахтае бо 2024 қатор ва 2023 сутун иштирок мекунад. Дар тахта 2022 ячейкаи пинҳонмонда бо махлуқон вуҷуд дорад. Аввалан, Турбо намедонад, ки маҳз дар куҷо ин махлуқон ҳастанд, вале ӯ медонад, ки дар ҳар як қатор, ба ҷуз аз қаторҳои аввал ва охирин, як махлуқ ҳаст ва ҳар сутун на бештар аз як махлуқ дорад.
Турбо як қатор кӯшишҳоро мекунад, ки аз қаторҳои аввал то қаторҳои охирин гузарад. Дар ҳар кӯшиш, ӯ интихоб мекунад, ки аз ячейкаи дилхоҳ дар қаторҳои аввал оғоз кунад ва сипас пайваста ба ячейкаи ҳамсоя, ки тарафе якҷоя доранд, ҳаракат кунад. Агар ӯ ба ячейкаи дорои махлуқ расад, кӯшиши ӯ ба охир мерасад ва ӯ ба қаторҳои аввал баргардонида мешавад, то кӯшиши навро оғоз кунад. Махлуқон намегузаранд ва Турбо дар хотир мегирад, ки оё ҳар ячейкае, ки ташриф овардааст, дорои махлуқ аст ё не. Агар ӯ ба ячейкаи дар қаторҳои охирин расад, кӯшиши ӯ ба охир мерасад ва бозӣ ба анҷом мерасад.
Мақсад муайян кардани шумораи ҳадди ақали кӯшишҳо
𝑛
n мебошад, ки бо он Турбо кафолат дода метавонад, ки дар кӯшиши
𝑛
n-ум ё пештар ба қаторҳои охирин мерасад, новобаста аз ҷойгиршавии махлуқон.
Улитка по имени Турбо играет в игру на доске с 2024 рядами и 2023 колонками. На доске скрыты монстры в 2022 ячейках. Изначально Турбо не знает, где находятся монстры, но ему известно, что в каждом ряду, кроме первого и последнего, есть ровно один монстр, и что в каждой колонке может быть не более одного монстра.
Турбо совершает серию попыток пройти от первого ряда до последнего. В каждой попытке он начинает с любой ячейки в первом ряду и перемещается в соседние ячейки, делящие общую сторону. Если он попадает в ячейку с монстром, его попытка заканчивается, и его возвращают в первый ряд, чтобы начать новую попытку. Монстры не двигаются, и Турбо запоминает, содержит ли каждая посещенная им ячейка монстра. Если он достигает любой ячейки в последнем ряду, его попытка заканчивается, и игра заканчивается.
Цель состоит в том, чтобы определить минимальное количество попыток
𝑛
n, за которое Турбо гарантированно достигнет последнего ряда в
𝑛
n-й попытке или раньше, независимо от расположения монстров.
Устод хами талабахои рус да ИМО 2024 иштирок кадан ё не ?
@@Akmaljon-po1xl Кадан,Россия Дуюм Шудагияй,абсолютный 2 умам Русай 40 балла