Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка

Вот задачка, несложная, но милая. Есть несколько разных (хотя в сущности одинаковых) способов придти к правильному решению.

100 пассажиров заходят в самолет по одному. В самолете есть 100 мест, пронумерованных от 1 до 100, и у каждого пассажира есть назначенное ему место. Первый пассажир, вместо того, чтобы сесть на свое место, выбирает случайным образом одно из ста мест и садится на него. Все последующие пассажиры ведут себя следующим образом: если их "правильное" место еще не занято, они садятся туда, а если занято, выбирают случайным образом одно из оставшихся свободных мест и садятся на него.

Вопрос: какова вероятность того, что последний пассажир сядет на свое место?

Я не буду скрывать комменты, так что там скоро наверняка появятся правильные решения - не заглядывайте, если хотите самомостоятельно решить.

Subscribe

  • никогда не было, и вот опять

    "Мы ни с кем не хотим воевать, Россия никогда ни на кого не нападала. Это удивительно, когда великая и могучая страна ни на кого не нападала, она…

  • березка

    Петр Милованов в фейсбуке: "Стартап придумал. Люди заходят в магазин с долларами, а выходят с товарами. И название уже подобрал: «Берёзка»."…

  • мелитополь

    Расскажу немного о Мелитополе. Мелитополь - среднего размера город на юге Украины, близ Азовского моря. На восток от него - Мариуполь, на запад -…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 84 comments
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →

  • никогда не было, и вот опять

    "Мы ни с кем не хотим воевать, Россия никогда ни на кого не нападала. Это удивительно, когда великая и могучая страна ни на кого не нападала, она…

  • березка

    Петр Милованов в фейсбуке: "Стартап придумал. Люди заходят в магазин с долларами, а выходят с товарами. И название уже подобрал: «Берёзка»."…

  • мелитополь

    Расскажу немного о Мелитополе. Мелитополь - среднего размера город на юге Украины, близ Азовского моря. На восток от него - Мариуполь, на запад -…