Question

Четыре божьих коровки сидят на разных клетках доски 4х4 .Одна из них спит и не двигается .А остальные,как только слышат свисток,перебираются на свободные сеседние клетки (они могут двигаться вверх,вниз,вправо или влево,но не могут занимать ту клетку,с которой ушли на предыдущем ходу).Каким может быть расположение божьих коровок после четвертого свистка?

Answer 1

Если они начинали ходить сверху(вроде видела картинку с этой задачи), то три коровки , которые не спят, окажутся в левом нижнем углу

Answer 2

Расположение божьих коровок после четвертого свистка может быть разным, в зависимости от того, как они будут двигаться. Однако, если предположить, что спящая коровка находится в левом верхнем углу доски (на клетке A1), а остальные коровки находятся на клетках B1, A2 и B2, то возможны следующие варианты расположения после четвертого свистка:

1. Спящая коровка остается на месте, а остальные перебираются на свободные соседние клетки. В этом случае, коровки могут оказаться в любом из четырех возможных расположений, как показано на рисунке:

   A B C D +---+---+---+---+ 1 | 1 | 2 | | | +---+---+---+---+ 2 | | 3 | 4 | | +---+---+---+---+ 3 | | | | | +---+---+---+---+ 4 | | | | | +---+---+---+---+

2. Коровки могут двигаться в такой последовательности: A2, B2, B1, A1. В этом случае, расположение будет следующим:

   A B C D +---+---+---+---+ 1 | | | | | +---+---+---+---+ 2 | | | 2 | 1 | +---+---+---+---+ 3 | | 4 | 3 | | +---+---+---+---+ 4 | | | | | +---+---+---+---+

3. Коровки могут двигаться в такой последовательности: B2, A2, B1, A1. В этом случае, расположение будет следующим:

   A B C D +---+---+---+---+ 1 | | | | | +---+---+---+---+ 2 | | | 2 | 1 | +---+---+---+---+ 3 | | 4 | 3 | | +---+---+---+---+ 4 | | | | | +---+---+---+---+

4. Коровки могут двигаться в такой последовательности: B1, A2, B2, A1. В этом случае, расположение будет следующим:

   A B C D +---+---+---+---+ 1 | | | | | +---+---+---+---+ 2 | | 4 | 2 | 1 | +---+---+---+---+ 3 | | 3 | | |