Question

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

Answer 1

Надо сесть на место ровно по середине ряда и тогда это будет минимальное число нарушителей правил.
Всего мест в ряду - R
Сидит на месте - Х
Пройдут мимо него - Y
Y = R/2 -X - формула, если число мест четное
Y = (R+1)/2 - X = R/2-X+ 0.5 -если нечетное 
Проверка
R = 4, X=1,  Y= 1 
R=9, Х = 5, Y = 0