Задать вопрос
23 февраля, 04:07

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

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