Задача (алгоритм)

К реке подъехали четыре мушкетёра  и их слуги и обнаружили одну трехместную лодку. Как смогут ли они пере­правиться на другой берег при условии, что, оказав­шись отдельно от своего мушкетёра, ни один слуга не находился бы при этом в обществе других мушкетёров? Мушкетёры тоже согласились грести. Запишите задачу в таблицу по шагам.

Берег 1

Река

Берег2

М1, М2, М3, М4, С1, С2, С3, С4

 

 

 

 

Ответ (может быть другой вариант ответа):

Берег 1

Река

Берег2

М1, М2, М3, М4, С1, С2, С3, С4

 

 

М1, М2, М3, М4, С4

 

С1, С2, С3

 

М1, М2, М3, М4, С4

 

С1

С2, С3

М1, М4, С4, С1

 

М2, М3

С2, С3

М1, М4, С4, С1

 

М2,  С2

М3, С3

С4, С1,  С2

 

М1, М4, М2

М3, С3

С4, С1,  С2

 

С3

М1, М4, М2, М3

С3

 

С4, С1,  С2

М1, М4, М2, М3

С3

 

М3

М1, М4, М2, С4, С1,  С2

 

 

М3, С3

М1, М4, М2, С4, С1,  С2

 

Последнее изменение: Wednesday, 16 April 2014, 02:57