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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В чем ошибка? http://www.cyberforum.ru/cpp-beginners/thread833663.html
Не получается отсортировать(по именам) и найти средний бал #include <iostream> #include <string.h> #include <cstring> #include <stdio.h> #include <fstream> #include <sstream> #include <conio.h> using namespace std;
C++ Записать пример на С++ http://www.cyberforum.ru/cpp-beginners/thread833650.html
Киносеанс - хранение данных, замена данных, добавленных новых C++
Вообщем задача : На киносеанс популярного кинофильма осуществляетсябронирование билетов. С помощью списка организовать продажу N билетов. Предусмотреть вывод фамилий покупателей, не купивших билеты. Базовый тип: Как сделать так, чтоб файл не когда не очищался? или чтоб очищался тогда, когда я этого захочу. ////////////////// /////////////Вариант 2. На киносеанс популярного кинофильма...
Звуковой сигнал биппера! (C++) C++
Здравствуйте, у меня такая проблема, как заставить биппер подать голос! cout << "\a\a\a\a\a\a\a\a\a\a\a\a\a\a" <<endl; Вроде все элементарно, или я, все же, слаб на голову!
C++ Массив: Для каждого квадрата размером MxM в этой таблице вычислить сумму стоящих в нём чисел. http://www.cyberforum.ru/cpp-beginners/thread833592.html
Здравствуйте, помогите пожалуйста, как можно сделать цикл по перемещению квадрата в матрице. Понятно, что мы должны вычитать и прибавлять столбцы и строки, но вот как ограничить этот цикл? Вот формулировка задачи: Дана квадратная таблица A и число M<N. Для каждого квадрата размером MxM в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий должно быть порядка n^2. Указание...
C++ Дана строка, слова в которой разделены пробелами. Оставьте в ней только те слова, которые начинаются на ту же букву, что и первое слово. 5.17 Дана строка, слова в которой разделены пробелами. Оставьте в ней только те слова, которые начинаются на ту же букву, что и первое слово. Например: S = «С началом второй мировой войны правительства разных стран начали разрабатывать вычислительные машины, осознавая их стратегическую роль в ведении войны». Ответ: «С стран стратегическую». подробнее

Показать сообщение отдельно
vlad2pac
0 / 0 / 0
Регистрация: 08.11.2012
Сообщений: 9
10.04.2013, 16:49  [ТС]     Какой шанс что последний пасажир сядет на свое (указаное в билете) место???"
Цитата Сообщение от 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 повторить и посмотреть статистику
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru