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

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

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

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

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

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

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

Добавлено через 8 минут
задача связана с динмаческой памятю (Очереди). ну лаба по этой теме
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2013, 15:53     Какой шанс что последний пасажир сядет на свое (указаное в билете) место???"
Посмотрите здесь:
Как доказать, что при "а = b" на место "а" возвращается ссылка? C++
C++ Сколько раз меняет свое место первый по порядку элемент
Что значит "знать" какой-либо язык программирования? C++
Произвести такое превращение матрицы, при котором последний столбец займет место первого C++
C++ В текстовом файле заменить все лова начинающиеся с буквы "а" на первое место, которое начинается с буквы "с"
C++ Написать класс "стек" (первый пришел, последний ушел)
C++ При повторном "обращении" к заранее созданному массиву последний элемент отображается неверно
C++ Класс "Строка" содержащий метод, который меняет местами первый и последний символы строки
Объясните что именно делает "x%d, y%d: " или что это в даном коде C++
C++ "range-base for" и проверка на последний элемент в std::set<std::string>
Что делать?(учу C++ и кое что ни понимаю может стоит начать с более "низких языков" например basic) C++
что дальше? (программа вводит информацию из ведомости и печатает фамилии студентов, учащихся на "4". "5" и их процентное соотношение с другими) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xtorne21st
интересующийся
303 / 274 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
10.04.2013, 16:04     Какой шанс что последний пасажир сядет на свое (указаное в билете) место???" #2
Этот вопрос скорее к математикам. Теория вероятности и прочее...
KwanzaBot
9 / 9 / 2
Регистрация: 05.04.2013
Сообщений: 61
10.04.2013, 16:24     Какой шанс что последний пасажир сядет на свое (указаное в билете) место???" #3
99/100 предпологаю
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)
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 повторить и посмотреть статистику
Yandex
Объявления
10.04.2013, 16:49     Какой шанс что последний пасажир сядет на свое (указаное в билете) место???"
Ответ Создать тему
Опции темы

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