Задать вопрос
17 сентября, 06:10

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

+3
Ответы (1)
  1. 17 сентября, 09:08
    0
    Остап может обеспечить продажу всех билетов. Для этого предлагается следующий алгоритм. Остап просит первого пассажира в первый раз. У Кисы есть две возможности - попросить того же пассажира, или другого. Если он попросит того же, то Остап просит его в третий раз и заносит себе в копилку первый проданный билет, после чего Кисе все равно придется придется просить второго пассажира. Остап в первый раз попросит третьего, и т. д. В результате каждый раз, как только Киса делает вторую просьбу, Остап делает третью и получает очередное очко. Первые же просьбы будут чередоваться, но поскольку Остап был первым, а число пассажиров нечетно, он же сделает первую просьбу и для последнего пассажира, после чего у Кисы не останется ни одного хорошего хода
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Остап Бендер и Киса Воробьянинов продают билеты на пароме через Волгу. В очередной рейс отправилось 2015 пассажиров. Их всех запустили на ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы