Остап Бендер Киса Воробьянинов продают билеты через Волгу. В очередной рейс отправилось...

Question

Остап Бендер Киса Воробьянинов продают билеты через Волгу. В очередной рейс отправилось 2013 пассажиров. Их всех запустили на паром, после чего Остап и Киса стали продавать билеты. Каждый пассажир купит билет, если его об этом попросят трижды. Сначала Остап просит приобрести билет одного из ещё безбилетных пассажиров, потом то же самое делает Киса (просит приобрести билет из ещё безбилетных пассажиров), потом снова Остап, потом снова Киса и так далее, до тех пор, пока все пассажиры не будут с билетами. Продажу какого наибольшого количества билетов может обеспечить себе Остап, как бы ни действовал Киса? Заранее спасибо!

Answer 1

Поскольку Остап просит первого пассажира купить у него билет, то Киса может попросить того же пассажира купить у него билет.
Если Киса попросит того же пассажира, то Остап будет просить первого пассажира продать ему билет в третий раз - и тем самым обеспечит продажу. По этой схеме Остап продаст все билеты, т.е. 2013.

Если Киса пойдет ко второму пассажиру, то Остап может пойти к третьему и так поочередно Киса к четным, а Остап к нечетным.
А значит у Кисы после последнего пассажира - 2013-ого, т.к. число пассажиров нечетное последний пассажир будет за Остапом, останутся только вторые просьбы.
А значит Остапу достанутся третьи просьбы.
Следовательно Остап продаст все билеты, при любых действиях Кисы Воробьянинова.

Ответ: ОСТАП ПРОДАСТ ВСЕ БИЛЕТЫ 2013