автобус 100 на 100
От: SanSoft  
Дата: 13.06.03 07:40
Оценка: 44 (5)
Давным давно в КВАНТЕ была вот какая задачка.

По маршруту едет автобус. На маршруте имеется 100 остановок, для нашего удобства они пронумерованы от 1 до 100. В автобусе 100 пассажиров, для нашего удобства они опять таки пронумерованы от 1 до 100. В принципе каждому из пассажиров надо сойти на остановке номер которой совпадает с его собственным номером.

Водитель, дабы ускорить движение, предложил следующий алгоритм. Ппри подъезде к каждой очередной остановке проводится голосование "останавливаться или ехать безостановочно". Решение принимается простым большинством голосов. Если пассажиру не удаётся сойти на своей остановке то он сходит на ближайшей к нужной.

Вопрос — на каких остановках автобус будет останавливаться.

В принципе очевидны как минимум два варианта решений вытекающих из стратегий поведения пассажиров
1 все пассажиры тупы и не делают прогнозы
2 все пассажиры умны и делают прогнозы о том как им лучше голосовать
задача достаточно логическая и наверное может быть "запрограммирована" даже в Excele
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.