У умных людей всетаки есть чувство юмора:
Обедающие философы
Пять философов собираются за круглым столом, в центре которого стоит блюдо со спагетти, и между каждыми двумя соседями лежит вилка. Каждый из философов некоторое время размышляет, затем берет две вилки и ест спагетти, затем опять размышляет и так далее. Каждый из них ведет себя независимо от других. Философы должны совместно использовать имеющиеся у них вилки (ресурсы). Задача состоит в организации доступа к вилкам.
читать дальше
Задача о спящем парикмахере
Рассмотрим парикмахерскую, в которой работает один парикмахер, имеется одно кресло для стрижки и несколько кресел в приемной для посетителей, ожидающих своей очереди. Если в парикмахерской нет посетителей, парикмахер засыпает прямо на своем рабочем месте. Появившийся посетитель должен его разбудить, в результате чего парикмахер приступает к работе. Если в процессе стрижки появляются новые посетители, они должны либо подождать своей очереди, либо покинуть парикмахерскую, если в приемной нет свободного кресла для ожидания. Задача состоит в том, чтобы корректно запрограммировать поведение парикмахера и посетителей.
Еще есть задачка о сортирах в вагонах, мол чтоб с экономить на сортирах делают 1 вагон с туалетом а другой без. В итоге потом идет обсуждение как сделать чтоб не оказалось таких чудесных поездов вообще без сортиров или с сортирами токо на одном крае. Оная задача не имеет никакого смысла так что можно не заморачиваться