Question

В Сингапуре в любой компании, где есть жители разных наций, каждая нация не может составлять больше половины компании (в частности, компанией считаются в лодке или люди на любом берегу). Как на двухместной лодке переправиться с левого берега на правый трём китайцам, малайцу, индусу и арабу?

Answer 1

Китаец и малаец плывут первые, малаец возвращается за другим китайцем, и едут к первому китайцу, там высаживается уже малаец, а китаец возвращается за арабом, везет араба, высаживает его к китайцу и малайцу, и плавет за индусом, индус не высаживается, а высаживает китайца, и индус возвращается за оставшимся китайцем

Answer 2

Для решения этой задачи вам понадобится несколько переправок с левого берега на правый, чтобы соблюсти ограничение на национальный состав компании на каждой стороне. Вот одно из возможных решений:

1. Малайца переправляем на правый берег.
2. Один китаец переправляется обратно на левый берег.
3. Два китайца переправляются на правый берег.
4. Один китаец, который остался на правом берегу, переправляется обратно на левый берег.
5. Два китайца, которые остались на левом берегу, переправляются на правый берег.
6. Китаец, который остался на правом берегу, переправляется обратно на левый берег.
7. Индус переправляется на правый берег.
8. Малайц переправляется обратно на левый берег.
9. Малайц и араб переправляются на правый берег.
10. Малайц возвращается обратно на левый берег.
11. Малайц и индус переправляются на правый берег.
12. Малайц возвращается обратно на левый берег.
13. Два китайца переправляются на правый берег.
14. Малайц возвращается обратно на левый берег.
15. Малайц и араб переправляются на правый берег.

Теперь все пять человек (три китайца, малайец, индус и араб) находятся на правом берегу.