Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 9
1

Какой шанс что последний пасажир сядет на свое (указаное в билете) место???"

10.04.2013, 15:53. Показов 899. Ответов 4
Метки нет (Все метки)

Добрый день, уважаемые читатели!
У меня на лабараторную работу попалась вот такая задача:
"Идет посадка на самолет, расчитанный на 100 мест. В очереди стоят 100 пасажиров. Первым заходит старый человек (дедуля), он садится на любое выбраное ним место рэндомно. Каждый из следуйщих пасажиров садится на свое место(указанное в билете), если оно свободно, если нет - то садится на любое свободное. Какой шанс что последний пасажир сядет на свое (указаное в билете) место???"

дайте пожалуйста идеи для реализации

Добавлено через 8 минут
задача связана с динмаческой памятю (Очереди). ну лаба по этой теме
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.04.2013, 15:53
Ответы с готовыми решениями:

последний шанс
Товарищи, я уже задолбался искать по знакомым и друзьям, поэтому обращусь к вам: кто из Питера...

Что написать в билете?
Здравствуйте! Учусь в 10 классе, готовлюсь к сессии. Это 2-я сессия, в первый раз я подготовил и...

Как доказать, что при "а = b" на место "а" возвращается ссылка?
Нужно доказать что при "a = b" на место "а" возвращается именно ссылка... Натолкните на мысль,...

В массиве записей, в поле "место" установить условие" это место занято, укажите другое".
program records; uses crt; type bol=record name: string; pol:string; voz:integer; ...

4
интересующийся
309 / 280 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
10.04.2013, 16:04 2
Этот вопрос скорее к математикам. Теория вероятности и прочее...
0
9 / 9 / 8
Регистрация: 05.04.2013
Сообщений: 62
10.04.2013, 16:24 3
99/100 предпологаю
0
693 / 567 / 414
Регистрация: 31.03.2013
Сообщений: 1,029
10.04.2013, 16:43 4
https://www.cyberforum.ru/cgi-bin/latex.cgi?P(A|B)=P(A\bigcap B)/P(B)
0
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 9
10.04.2013, 16:49  [ТС] 5
Цитата Сообщение от vlad2pac Посмотреть сообщение
Добрый день, уважаемые читатели!
У меня на лабараторную работу попалась вот такая задача:
"Идет посадка на самолет, расчитанный на 100 мест. В очереди стоят 100 пасажиров. Первым заходит старый человек (дедуля), он садится на любое выбраное ним место рэндомно. Каждый из следуйщих пасажиров садится на свое место(указанное в билете), если оно свободно, если нет - то садится на любое свободное. Какой шанс что последний пасажир сядет на свое (указаное в билете) место???"

дайте пожалуйста идеи для реализации

Добавлено через 8 минут
задача связана с динмаческой памятю (Очереди). ну лаба по этой теме

Пусть имеем N пассажиров. Для N=2, очевидно, вероятность равна Р(2)=1/2. Для больших значений N рассмотрим рекурсивную схему: Пусть для определённости k-й пассажир должен по билету садиться на место номер N+1-k. Сумасшедшая старушка с вероятностью 1/N сядет на своё N-е место. Тогда все рассядутся на свои места С вероятностью 1/N старушка может сесть на место номер m в диапазоне от 2-го до N-1-го. Тогда задача превращается в аналогичную с числом пассажиров равным m. При этом пассажир, который должен был садиться на m-ное место превращается в сумасшедшую старушку приписанную к месту номер N (к последнему свободному месту, которое было приготовлено для первой старушки). С вероятностью 1/N старушка сядет на первое место. Тогда последний пассажир попадёт на своё место только причинив ей тяжкие телесные повреждения. То есть имеем формулу: Р(N) = 1/N * (1 + Р(N-1) + Р(N-2) + ... + Р(2)) Воспользовавшись достижениями современного научно-технического прогресса получаем, что Р(100)=1/2 (как, впрочем, и для любого другого значения N>1)

Это математическая реализация. а я думаю нужно сделать очередь. потом выталкивая каждый элемент(первый дед будет) давать ему значения номера места. ну и проверять. и если в конце последний сядет на свое место то гуд, если нет то плохо. и циклом раз 100 повторить и посмотреть статистику
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.04.2013, 16:49

На следующей лабе будет последний шанс досдать долги, а я не знаю, как делать эту задачу
Дана действительная матрица порядка n× m. Обращение к элементам массива выполнить через УКАЗАТЕЛИ....

Блок встает не на свое место
ВотНа этом сайте блок слева встает не на нужное место,хз незнаю что сделать #wrapper {...

Написать программу что выводит за алфавитом слова 'first' и слово с, указаное пользователем
Используем тип string

Как отследить что "ест" место на диске
Здравствуйте. Проблема такая: Свободное место на диске С стало само по себе сокращаться. Сначала...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru