06:44
1,0×
00:00/06:44
891,1 тыс смотрели · 4 года назад
5586 читали · 6 лет назад
Задача об обедающих философах. Решения
Начало здесь Итак, у нас есть пять философов, пять вилок и бесконечная лапша. Философ может есть только двумя вилками. За раз он может взять или положить только одну вилку. Как сделать такой алгоритм поведения философов, чтобы ни один из философов не оставался вечно голодным? В прошлый раз мы обсуждали, почему это задача не так тривиальна, как может показаться. Сейчас мы рассмотрим три разных способа решения задачи. 1. Официант Есть некий внешний человек, который и говорит, можно ли взять вилку или нет...