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

@vlad2pac · Регистрация: 08.11.2012

Author24 — интернет-сервис помощи студентам

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

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

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

@xtorne21st · 10.04.2013, 16:04

Этот вопрос скорее к математикам. Теория вероятности и прочее...

@KwanzaBot · 10.04.2013, 16:24

99/100 предпологаю

@Samhain · 10.04.2013, 16:43

$https://www.cyberforum.ru/cgi-bin/latex.cgi?P(A|B)=P(A\bigcap B)/P(B)$

@vlad2pac · 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 повторить и посмотреть статистику

Новые блоги и статьи Все статьи Все блоги /
Winforstrap или красявый дизайн своими руками на HTML+JS+Winforms anomal6 04.03.2025 Сидел тут вечером ковырял проект на MAUI, и как же глупо создаются пакеты MSIX и система обновлений пакета публикации, но не об этом. Бывает нужен современный дизайн программы а писать на MAUI,. . .	Формат данных для симуляции физики, посредством распространённых не обученных моделей. Hrethgir 04.03.2025 Что-то как-то снова потерялось, зато катангенсы закатангесились в одном сообщении. На днях писал, что планирую для работы апгрейдить (на этот раз удачно) девайс для работы (конкретно - здоровья для,. . .	Концепция variadic CoderHuligan 04.03.2025 Мне не очень нравится (а кому это нравится?) что у нас есть отдельно компилятор, отдельно линковщик, причем со своим собственным командным языком. При этом усложнении надо знать помимо языка. . .	Java Record или Kotlin Data Class: что лучше для неизменяемых данных Wired 04.03.2025 Java Record и Kotlin Data Class — два мощных инструмента для обуздания неизменяемых структур данных, каждый со своим уникальным подходом к решению этой задачи. История их появления весьма. . .	Создание производительных API с Java и gRPC Wired 04.03.2025 В мире микросервисной разработки вопрос производительности часто становится краеугольным камнем. И хотя REST API давно завоевал сердца разработчиков своей простотой и интуитивностью, при высоких. . .
Что нового в JDK 24 Wired 04.03.2025 JDK 24 — это настоящий прорыв в эволюции Java, который кардинально меняет правила игры. В этом релизе разработчики Oracle наконец-то довели до ума множество критически важных улучшений в. . .	Разработка блокчейн с использованием Java: смарт-контракты и dApp Wired 04.03.2025 Погружаясь в мир блокчейн-разработки на Java, разработчик получает доступ к внушительному арсеналу инструментов. В отличие от Solidity, который "заперт" в экосистеме Ethereum, Java предоставляет. . .	WebAssembly в Kubernetes stackOverflow 03.03.2025 WebAssembly (Wasm) эволюционировал из технологии для высокопроизводительных вычислений в браузере в мощный инструмент для облачных вычислений и оркестрации контейнеров. По сути, это бинарный формат. . .	GitHub Actions или Jenkins: Выбираем CI/CD платформу stackOverflow 03.03.2025 Непрерывная интеграция и развертывание (CI/ CD) перевернули подход к разработке ПО, превратив его из разрозненных действий в единый поток от написания кода до деплоя. GitHub Actions и Jenkins. . .	Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE stackOverflow 03.03.2025 Kubernetes стал неотъемлемой частью крупных проектов, но с ростом сложности инфраструктуры ручная проверка Pull Request превращается в настоящую головную боль. Традиционный подход банально не. . .

@vlad2pac 0 / 0 / 0 Регистрация: 08.11.2012 Сообщений: 9
		1
	Какой шанс что последний пасажир сядет на свое (указаное в билете) место???" 10.04.2013, 15:53. Показов 1471. Ответов 4 Метки нет (Все метки) Добрый день, уважаемые читатели! У меня на лабараторную работу попалась вот такая задача: "Идет посадка на самолет, расчитанный на 100 мест. В очереди стоят 100 пасажиров. Первым заходит старый человек (дедуля), он садится на любое выбраное ним место рэндомно. Каждый из следуйщих пасажиров садится на свое место(указанное в билете), если оно свободно, если нет - то садится на любое свободное. Какой шанс что последний пасажир сядет на свое (указаное в билете) место???" дайте пожалуйста идеи для реализации Добавлено через 8 минут задача связана с динмаческой памятю (Очереди). ну лаба по этой теме 0

@xtorne21st интересующийся 311 / 282 / 93 Регистрация: 25.09.2010 Сообщений: 1,056
	10.04.2013, 16:04	2
	Этот вопрос скорее к математикам. Теория вероятности и прочее... 0

@KwanzaBot 9 / 9 / 8 Регистрация: 05.04.2013 Сообщений: 62
	10.04.2013, 16:24	3
	99/100 предпологаю 0

@Samhain 696 / 570 / 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

@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