К реке подъехали 4 мушкитера и их слуги и обнаружили одну трехместную лодку . Как смогут...

0 голосов
57 просмотров

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


Информатика (28 баллов) | 57 просмотров
Дан 1 ответ
0 голосов

Для моего удобства обозначу мушкетеров М, а слуг С, до стрелочки кто едет, после кто остается на противоположном берегу. При записи действие должно отвечать на вопрос "что делает?" - 1 мушкетер переплывает на другой берег.
1)1М 1С -> 1C
2)1M <-<br>3)1M 2M 2C -> 1C 1M 2M
4) 2C<-<br>5) 2C 3C -> 1C 2C 1M 2M
6) 3C <-<br>7) 3C 3M -> 1C 2C 1M 2M 3M
8) 3C <-<br>9) 3C 4C-> 1C 2C 1M 2M 3M 3C
10) 4C <-<br>11) 4C 4M ->1C 2C 3C 4C 1M 2M 3M 4M


(245 баллов)
0

ооо) спасибо большое))

0

жду лучший ответ))

0

а куда нажать ,я хотела .. но что то не могу найти((( подскажите плииз

0

он появиться через некоторое время)

0

ок) в смысле - первый ответ - это тип лучший ответ ?

0

ага