Добрые умные люди, помогите, решение задачки из жизни Опции

[daru]

[задачка удалена]

К чему я это запостил? У меня аналогичная проблема.
Длинная узкая улица, где может припарковаться около 80 машин. Ехать возможно только в одну сторону. Свободные места в принципе бывают всегда. Рано парковаться не хочется - идти далеко. Не припаркуешься - то же далеко идти. Существует ли оптимальная стратегия. Типа место номер такое-то, дальше которого надо парковаться в первом попавшемся? Какие моменты нужно еще рассмотреть?

[Geen]

На самом деле, мне кажется интереснее была бы другая задача (с точки зрения математика).
Пусть есть описанная "линейная" парковка (к входу, расположенному в конце этой линии) и "штрафная" парковка (на тот случай, если не удалось запарковаться в линии; пусть штраф будет эквивалентен 100 местам). Пусть мы не видим наличие свободных мест впереди. И пусть есть 100 игроков, которые применяют "оптимальную" стратегию. Вот и какова она в этом случае?