В мир информатики # 97 (1–15 ноября).
“Ломаем” голову

Переход по пустыне

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

А если носильщик есть только один — можно ли решить задачу в этом случае?

Перестановка коней

В углах шахматной доски 3 ґ 3 стоят два белых и два черных коня:

Как поменять черных и белых коней за наименьшее число перемещений коней по правилам шахмат?

Алгоритм перемещения, пожалуйста, оформите с использованием шахматной нотации:

1. Kal–с2 (что означает: конь с клетки al перемещается на клетку с2).