1205x529У нас есть 5 коробок и один кот. Известно, что кот сидит в одной из этих коробок.
Днём нам позволено открыть только одну коробку, а ночью кот прыгает в смежную с ним коробку.
Какая тактика позволит нам обнаружить кота?
решение
У нас есть два основных варианта: кот в коробке нечётного номера, либо он в чётной коробке.
Если кот находится в чётной коробке, то правильной тактикой будет проверка 2, 3 и 4 коробки.
Если коробка на старте нечётная, то можно просто сделать дополнительную попытку, превратив всё в нужную нам ситуацию, решение которой мы уже знаем, 2, 2, 3 и 4.
Если кот находится в чётной коробке, то правильной тактикой будет проверка 2, 3 и 4 коробки.
Если коробка на старте нечётная, то можно просто сделать дополнительную попытку, превратив всё в нужную нам ситуацию, решение которой мы уже знаем, 2, 2, 3 и 4.
Мы сюда думать приходим.