Дата : 02-04-06, Вск, 05:50:05

Дата : 02-04-06, Вск, 06:06:19

Сначала без графов.. может можно и короче, но это - в лоб и особо не думая


       Левый берег                           Правый берег

1)М1,Ж1,М2,Ж2,М3,Ж3

                   переправляются Ж1,Ж2

2)М1,М2,М3,Ж3                                  Ж1,Ж2

                   возвращается Ж2

3)М1,М2,Ж2,М3,Ж3                               Ж1

                   переправляются Ж2,Ж3

4)М1,М2,М3                                     Ж1,Ж2,Ж3

                   возвращается Ж3

5)М1,М2,М3,Ж3                                  Ж1,Ж2

                   переправляются М1,М2

6)М3,Ж3                                        М1,Ж1,М2,Ж2

                   возвращаются М2,Ж2

7)М2,Ж2,М3,Ж3                                  М1,Ж1

                   переправляются М2,М3

8)Ж2,Ж3                                        М1,Ж1,М2,М3

                   возвращается Ж1

9) Ж1,Ж2,Ж3                                     М1,М2,М3

                   переправляются Ж2,Ж3

10) Ж1                                          М1,М2,Ж2,М3,Ж3

                   возвращается М1

11) М1,Ж1                                       М2,Ж2,М3,Ж3

                   переправляются М1,Ж1

12)                                             М1,Ж1,М2,Ж2,М3,Ж3

Дата : 02-04-06, Вск, 06:39:01

Сложновато
А за 5 ходок?

Дата : 02-04-06, Вск, 06:48:34

А с теорией графов.. мм.. ну, можно попробовать вот так вот..
Распишем все возможные варианты сочетаний Эм и Жо на каждом береге.
Вроде бы вот они все:

    L                      R
01) М1 М2 М3 Ж1 Ж2 Ж3 -
02) М1 М2 М3 Ж1 Ж2    - Ж3
03) М1 М2 М3 Ж1 Ж3    - Ж2
04) М1 М2 М3 Ж2 Ж3    - Ж1
05) М1 М2 М3 Ж1       - Ж2 Ж3
06) М1 М2 М3 Ж2       - Ж1 Ж3
07) М1 М2 М3 Ж3       - Ж1 Ж2
08) М1 М2 М3          - Ж1 Ж2 Ж3
09) М1 М2 Ж1 Ж2       - М1 Ж1
10) М1 М3 Ж1 Ж3       - М2 Ж2
11) М2 М3 Ж2 Ж3       - М3 Ж3

12) М1 Ж1             - М2 Ж2 М3 Ж3
13) М2 Ж2             - М1 Ж1 М3 Ж3
14) М3 Ж3             - М1 Ж1 М2 Ж2
15) Ж1 Ж2 Ж3          - М1 М2 М3
16) Ж1 Ж2             - М1 М2 М3 Ж3
17) Ж1 Ж3             - М1 М2 М3 Ж2
18) Ж2 Ж3             - М1 М2 М3 Ж1
19) Ж1                - М1 М2 М3 Ж2 Ж3
20) Ж2                - М1 М2 М3 Ж1 Ж3
21) Ж3                - М1 М2 М3 Ж1 Ж2
22)                   - М1 М2 М3 Ж1 Ж2 Ж3



Нарисуем группу узлов для левого берега - 22 узла.
Начнем с самого верхнего узла - это начальное положение (все три пары на левом берегу).
Соединим этот узел с одним из узлов, который включает в себя тех же людей, что и начальный узел минус 1-2 человека (ибо за одну перевозку могут переехать максимум два человека).
Затем этот новый узел соединим с из узлов, который включает в себя всех людей из предыдущего узла плюс 1-2 новых человека. По той же причине - обратно могут вернуться не не менее одного человека, но более 2 людей за одну перевозку.
И так далее - чередуем "минус 1-2 человека" и "плюс 1-2 человека".
У меня получалось почти без вариантов (лишь на паре этапов было несколько возможных "параллельных" вариантов).

Графически вот:

Дата : 02-04-06, Вск, 06:49:56

Спасибо. Передам дочке.

Дата : 02-04-06, Вск, 06:50:19

Автор: Valentyna
Дата : 02-04-06, Вск, 13:39:01

Сложновато
А за 5 ходок?

А чего сложного?

Что считать за "ходку"? Туда и обратно? Или перевозка в одну сторону - это ходка?

Дата : 02-04-06, Вск, 06:52:33

Дата : 02-04-06, Вск, 06:53:34

Так, чтобы не сильно девушек напрягать.

Дата : 02-04-06, Вск, 06:56:14

Дата : 02-04-06, Вск, 07:04:31

Возможен. Не криминал.

Дата : 02-04-06, Вск, 07:05:23

Тады можно и за пять ходок
Я решал исходя из того, что запрещено и краткосрочное пересечение..

Дата : 06-03-07, Втр, 04:56:18

Дата : 06-03-07, Втр, 04:58:55

Дата : 06-03-07, Втр, 05:21:08

Мистер Большой Грызь , наверное

Дата : 06-03-07, Втр, 06:18:47