Question

В узком и очень длинном желобе находятся 8 шариков, четыре синих слева и четыре красных чуть-чуть большего диаметра справа. В средней части желоба в стенке имеется небольшая ниша, в которой может поместиться один синий или один красный шарик. Два любых шарика могут расположиться рядом поперек желоба только в том месте, где находиться ниша. Левый конец желоба закрыт, а в правом конце есть отверстие, через которое может пройти синий шарик, но не может пройти красный. Вынимать шарики из желоба не разрешается. Как выкатить из желоба все синие шарики? Запишите алгоритм в тетради.

Answer 1

Следует четырежды повторить следующую группу действий:  

1) закатить в нишу ближайший к ней черный шарик  

2) перекатить все шарики в левую часть желоба  

3) перекатить все шарики в правую часть ниши  

4) перекатить все шарики в правую часть ниши  

5) выкатить черный шарик из желоба

Answer 2

Алгоритм выкатывания всех синих шариков из желоба:

1. Переместить один синий шарик в нишу в средней части желоба.

2. Прокатить синий шарик в нише вправо до самого правого конца желоба.

3. Извлечь синий шарик из желоба через отверстие в правом конце.

4. Повторить шаги 1-3 для оставшихся трех синих шариков, каждый раз перемещая следующий синий шарик в нишу и прокатывая его до правого конца желоба.

После выполнения алгоритма все синие шарики будут вынуты из желоба через отверстие в правом конце.