Задача по информатике в городе а случилось наводнение,тарзан решил спасти ящерку,тигра и муравьеда через скалы, в какой последовательности он будет переносить животных, если ящерка является пищей и для муравьеда и для тигра,а за раз через скалы тарзан может пронести только одно животное.
Тарзан будет переносить животных в следующей последовательности:
Переносит муравьеда на другой берег.Возвращается за ящеркой и переносит ее на другой берег.Переносит муравьеда обратно на первый берег.Переносит тигра на другой берег.Возвращается за муравьедом и переносит его на другой берег.Переносит муравьеда обратно на первый берег.
Таким образом, все животные будут спасены, а ящерка не будет съедена ни тигром, ни муравьедом.
Тарзан будет переносить животных в следующей последовательности:
Переносит муравьеда на другой берег.Возвращается за ящеркой и переносит ее на другой берег.Переносит муравьеда обратно на первый берег.Переносит тигра на другой берег.Возвращается за муравьедом и переносит его на другой берег.Переносит муравьеда обратно на первый берег.Таким образом, все животные будут спасены, а ящерка не будет съедена ни тигром, ни муравьедом.