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

0 голосов
60 просмотров

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


Алгебра (125 баллов) | 60 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

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

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

(171k баллов)