15. ЗАНИМАТЕЛЬНЫЕ ЗАДАЧИ
Мы постоянно решаем разные головоломки. Во время игр или занятий спортом, а также в процессе любой другой деятельности сталкиваемся с легкими или

сложными задачами. Решение головоломок требует глубоких раздумий, изобретательности, логического и алгоритмического мышления. Ниже представлено несколько занимательных задач и их решение. Ознакомьтесь с ними. |

● К какому виду алгоритма относится решение этих задач?

Задача 1. |

В узком и очень длинном желобе находятся 8 шариков: 4 черных слева, 4 чуть более крупных белых шариков справа. В средней части желоба в стенке имеется небольшая ниша, в которой может поместиться один (белый или черный) шарик. Левый конец желоба закрыт, а в правом конце есть отверстие, через которое может пройти черный шарик, но не может пройти белый. Как выкатить из желоба черные шарики?
Исходное положение

Решение |

Следует четыре раза повторить следующую группу действий.
1. Закатить в нишу ближайший к ней черный шарик.
2. Перекатить все шарики в левую часть желоба.
3. Выкатить черный шарик из ниши.
4. Перекатить все шарики в правую часть ниши.
5. Выкатить черный шарик из желоба.