Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vlad2pac
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 9
#1

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

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

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

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

Добавлено через 8 минут
задача связана с динмаческой памятю (Очереди). ну лаба по этой теме
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2013, 15:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Какой шанс что последний пасажир сядет на свое (указаное в билете) место???" (C++):

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

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

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

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

Блок встает не на свое место - HTML, CSS
ВотНа этом сайте блок слева встает не на нужное место,хз незнаю что сделать #wrapper { width:1010px; } #left { ...

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

4
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
10.04.2013, 16:04 #2
Этот вопрос скорее к математикам. Теория вероятности и прочее...
0
KwanzaBot
9 / 9 / 2
Регистрация: 05.04.2013
Сообщений: 61
10.04.2013, 16:24 #3
99/100 предпологаю
0
Samhain
689 / 564 / 186
Регистрация: 31.03.2013
Сообщений: 1,029
10.04.2013, 16:43 #4
http://www.cyberforum.ru/cgi-bin/latex.cgi?P(A|B)=P(A\bigcap B)/P(B)
0
vlad2pac
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2013, 16:49
Привет! Вот еще темы с ответами:

Игра "пятнашки": событие, что-бы кнопки передвигались на пустое место - C#
Добрый день всем. Подскажите пожалуста как написать событие Clik так что-бы кнопкт передвигались на пустое место ??? public...

Сколько раз меняет свое место первый по порядку элемент - C++
Массив сортируется методом выбора по возрастанию Кто-нибудь помогите с реализацией кода, а то совсем не понимаю , как это сделать((

Сколько раз меняет свое место первый по порядку элемент? - Turbo Pascal
Массив сортируется методом выбора по возрастанию (упорядочивание происходит слева направо). Сколько раз меняет свое место первый по порядку...

я задал произвольный текст длинной 5 строк, и допустим что я ввел 5 раз букву "П" , какой цикл нужно создать чтобы пометять букву "П" на букву "Р" ? - C++
я задал произвольный текст длинной 5 строк, и допустим что я ввел 5 раз букву "П" , какой цикл нужно создать чтобы пометять букву "П" на...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
10.04.2013, 16:49
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru