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

[daru]

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

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

[Mouse]

Стратегия не может не существовать - наличие оптимума очевидно.Но она (её параметры) будет зависеть от плотности "дыр".... а значит и от наличия других "умных"

сама по себе плотность дыр зависит от временного фактора(т.е. время/день недели/месяц)
кроме того если время между отъездом прошло мало то очевидно что конфигурация дыр мало изменилась.
если дырки есть всегда, то скорей всего многи машины остануться на прежних местах(человеческий фактор)

я бы предложил такую тактику. проезжаем 40машин и считаем плотность дырок(притом если дырка встретилась только после 20й то лучше скорей всего в неё нырять). ну а далее строим предположение о дырках во второй половине и выбираем стратегию. типа парковаться начиная с(1.5/(2))*(машин на дырку).
притом с каждой пройденной машины можно уточнять модель(но это имхо бред)

ну а самая оптимальная тактика это пройтись пешком
(если машина гружённая или погода пипец то возможно сделать "кружок")