philosophers

Обедающие философы

За круглым столом сидят $n$ философов. Перед каждым из них стоит тарелка с пастой. Между каждой парой соседних философов лежит вилка.

Каждый философ за столом следует алгоритму:

1. Берет две лежащие рядом вилки
2. Ест пасту
3. Кладет вилки обратно на стол
4. Размышляет над чем-то
5. Возвращается к шагу 1

Зачем есть пасту двумя вилками – не ясно, но так устроены философы.

Разумеется, два сидящих рядом философа не могут есть одновременно, поскольку они делят между собой по крайней мере одну вилку.

Вам нужно научить философов брать и отпускать вилки таким образом, чтобы они не могли навечно заблокировать друг друга и умереть от голода.

Вилки

Для выполнения этой задачи, для начала вам нужно выполнить задание dining.

Как вы могли понять по вышеуказанной задаче, с вилками можно делать только два действия: взять и положить. Нельзя проверять, взяли ли уже вилку или нет.

Также вам известен номер сидения и номер вилок, которые вы будете брать.