Не удалось проверить доступ.
Три рыцаря и три разбойника должны переправиться через реку на лодке, в которую помещаются двое. Управлять лодкой может любой из них. Если на каком-то берегу будут и рыцари, и разбойники, причем разбойников больше, разбойники нападут; те, кто в лодке у берега, тоже считаются на этом берегу. Сколько раз лодке придется переплыть реку, чтобы все шестеро без нападений оказались на другом берегу?
Решение
- Следим, чтобы ни на одном берегу разбойников не было больше, чем рыцарей, если рыцари там есть.
- 1-й раз: туда — два разбойника. На этом берегу 3 рыцаря и 1 разбойник, на том — 2 разбойника.
- 2-й раз: обратно — разбойник. На этом берегу 3 рыцаря и 2 разбойника, на том — 1 разбойник.
- 3-й раз: туда — два разбойника. На этом берегу 3 рыцаря, на том — 3 разбойника.
- 4-й раз: обратно — разбойник. На этом берегу 3 рыцаря и 1 разбойник, на том — 2 разбойника.
- 5-й раз: туда — два рыцаря. На этом берегу 1 рыцарь и 1 разбойник, на том — 2 рыцаря и 2 разбойника.
- 6-й раз: обратно — рыцарь и разбойник. На этом берегу 2 рыцаря и 2 разбойника, на том — 1 рыцарь и 1 разбойник.
- 7-й раз: туда — два рыцаря. На этом берегу 2 разбойника, на том — 3 рыцаря и 1 разбойник.
- 8-й раз: обратно — разбойник. На этом берегу 3 разбойника, на том — 3 рыцаря.
- 9-й раз: туда — два разбойника. На этом берегу 1 разбойник, на том — 3 рыцаря и 2 разбойника.
- 10-й раз: обратно — рыцарь. На этом берегу 1 рыцарь и 1 разбойник, на том — 2 рыцаря и 2 разбойника.
- 11-й раз: туда — рыцарь и разбойник. На этом берегу никого, на том — 3 рыцаря и 3 разбойника.
Ответ: 11 раз