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

илрлрле    2   06.09.2019 09:00    64