Снова попалась задачка - один из вопросов, задаваемых респондентам на собеседовании в Microsoft (США, Редмонд).
Условие задачи
==============
Очередь из 100 пассажиров ожидает посадки на самолет. Каждый из них держит в руках билет на одно из 100 мест на данный рейс (для определенности предположим, что N-ный пассажир в очереди имеет билет на место N). К сожалению, первый пассажир в очереди - сумасшедший. При посадке в самолет этот пассажир случайно выберет одно из свободных мест. Все остальные пассажиры - вполне нормальные люди, которые всегда занимают правильные места, за исключением тех случаев, когда они уже заняты. В случае, если место, на которое у нормального пассажира имеется билет, уже занято, он садится на произвольное свободное место, выбранное случайным образом.
Вопрос
======
Какова вероятность того, что последний, 100-й пассажир, ожидающий посадки на самолет в очереди, займет правильное место (место № 100)?
Задачка на сообразительность
- BigInJapan
- Site Admin
- Сообщения: 1686
- Зарегистрирован: Чт мар 27, 2008 11:28 am
- Откуда: Москва
- Контактная информация:
Задачка на сообразительность
Андрей Б.
Re: Задачка на сообразительность
Нда... С наскока ее я решить не могу Дома подумаю.
That's all folks...
- Леша Беляев
- Активист
- Сообщения: 2759
- Зарегистрирован: Вт апр 08, 2008 8:55 am
- Контактная информация:
Re: Задачка на сообразительность
Есть такое понятие как математическая индукция....
- BigInJapan
- Site Admin
- Сообщения: 1686
- Зарегистрирован: Чт мар 27, 2008 11:28 am
- Откуда: Москва
- Контактная информация:
Re: Задачка на сообразительность
Леша Беляев писал(а):Есть такое понятие как математическая индукция....
Ты к тому, что ты ее уже решал?
Андрей Б.
Re: Задачка на сообразительность
Вы только это, не портите праздник - ответ только в ICQ или ПМ!
That's all folks...
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 4 гостя