November 12th, 2007

mishel

Математика для автомобилистов

chva придумал задачку (точнее, суровые жизненные условия ему ее предложили :)).

Вы едете на машине в точку X и ищете место для парковки. Припарковаться можно только около тротуара. После точки X парковаться уже нельзя, поэтому вы теряете уйму времени (вариант: вынуждены сделать длинный круг и снова искать место). Вы видите только, свободно ли место непосредственно рядом с вами, дальше все загораживают другие машины. Ждать, пока место освободится, нельзя (за вами поток машин). Какой должна быть правильная стратегия в такой ситуации? Все нужные параметры считать известными.

Решение, которое я придумал, Collapse )