Вероятность что каждый получил свой подарок

В компании из трех человек решили сделать друг другу подарки, для чего каждый принес подарок. Все подарки слож

как сделать подарки
здравствуйте. подскажите как возможно реализовать подарки. тоесть будет таблица с подарками а вот.

Выставить все подарки в один столбец
Кто силен, помогите доделать игру! Суть игры: Двигаются коробки с подарками, нужно выставить все.

Подарки
Не могу понять как решить, помогите плс

Подарки!
CRC8 (табличный метод с полиномом X8 + X5 + X4 + 1) h — файл #ifndef CRC_8 #define CRC_8 .

Решение

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

A. Странные подарки
A. Странные подарки Ограничение времени 1 секунда Ограничение памяти 256Mb Ввод стандартный.

Новогодние подарки 🙂
Новогодние подарки http://www.prazd.info/img/5ac5fb964dac7421659952b7b3db127c.jpg .

Новогоднии подарки Яши.
Сайт совсем вывалился из выдачи по ВЧ. Хотя по СЧ как был так и остался, даже поднялся. Вот и.

Подарки PHP, Mysql
Привет всем. Подскажите как реализовать подарки на сайте? Есть сайт, у каждого пользователя свой.

Подарки Деда Мороза
Подарки Деда Мороза Ириска весит X грамм, мандарин – Y грамм, пряник – Z грамм. Требуется.

Бегун дарит подарки
Никому такое письмо не приходило? Дорогой Партнер, Компания Бегун поздравляет Вас с.

Источник статьи: http://www.cyberforum.ru/statistics/thread1191495.html

Привычка не думать

Заметки о классических человеческих заблуждениях

6 нояб. 2009 г.

Вероятности и подарки

Скоро Новый год и ещё неделя праздников, скоро масса подарков и встреч хороших людей. В это время в голову приходят идеи всяких праздничных игр. В некоторых группах принято делать так: все кладут по одному подарку под ёлку, нумеруя их, а потом для каждого участника выбирают номер подарка, который он сейчас получит (обычно пользуются компьютерным генератором псевдослучайных чисел). Это добавляет ситуации загадочности и праздничности 🙂

Какие рассуждения при этом используются?

Если у нас N участников и N подарков, то вероятность того, что лично мне достанется тот же подарок, что я положил под ёлку, равна 1/N (и это же можно сказать про остальных людей). Чем больше N, тем меньше вероятность вытянуть своё же (и при N стремящемся к бесконечности эта вероятность вообще стремится к нулю). Поэтому в больших группах очень мало шансов, что кто-то уйдёт со своим же подарком.

Недавно мы уже говорили о том, что словами «бесконечность» и «предел» нужно пользоваться очень осторожно, чтобы не обмануть самого себя. А про любые «очевидные» логические переходы надо уметь в течение 30 секунд детально и корректно объяснить, почему они очевидны. Но сегодня я предлагаю начать с обратной стороны: поставить эксперимент.

Проще всего для этого воспользоваться языком программирования javascript, потому что он есть под рукой почти у всех читателей (да и традицию не будем нарушать). Создайте файл presents.html со следующим содержимым и откройте его браузером:

Данная программа реализует следующий эксперимент: сто участников складывают принесённые с собой подарки под ёлку, а потом получают на руки случайный подарок. Если никому не досталось то, что он принёс своими руками, то считаем ситуацию хорошей. Один раз так делать смысла нет, поэтому ребята повторяют это тысячу раз, считая хорошие ситуации. Последней строкой программа выводит долю случаев, в которых никто не получил свой подарок.

Оказывается, что только примерно в трети случаев каждый участник эксперимента получает что-то новое, а в остальных ситуациях кто-то оказывается не очень довольным. Попробуйте увеличить или уменьшить количество участников (конечно, не делая его слишком малым — больше 5 уже достаточно). Результат всё равно будет больше похож на температуру (потом мы поймём, что он колышется вокруг 36.8%).

Давайте отметим этот момент: вроде бы было очевидно, что в большинстве случаев на больших группах людей все будут довольны. Но эксперимент надёжно показал, что примерно в двух третях всех случаев кто-то получит обратно собственноручно принесённый подарок. Данный пример лучше ранее рассмотренной задачи о двух конвертах, потому что легко сочинить корректный эксперимент, с результатами которого трудно спорить.

Зачем это надо? Для калибровки своей интуиции! Редкий человек обладает достаточной дисциплиной ума, чтобы проверять каждый шаг всех выкладок. Иногда приходится полагаться на ощущение «это верное утверждение, потому что оно не может быть ошибочным». Но чтобы чего-нибудь достичь, позволяя себе такие вольности, необходима тренированная интуиция, а не умение переспорить. Эти глубокие интуитивные шаги необходимы, чтобы не погрязать в рутине маленьких простых этапиков в размышлениях, а сразу выделять важные и серьёзные идеи (которые потом, конечно, надо будет детально обосновать, если они покажутся интересными).

Полагаю, скоро в комментариях появится объяснение, почему даже для небольших групп людей вероятность получения сюрприза каждым не очень высока. А самое интересное, почему эта вероятность не устремляется к 100% при росте количества участников 🙂

Источник статьи: http://my-tribune.blogspot.com/2009/11/blog-post_06.html

Вероятность что каждый получил свой подарок

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 8.1.2007
Где: Нюрнберг

Репутация: нет
Всего: нет

я сейчас прохожу теорию вероятности и не могу разобрать эту задачку, может кто поможет?

5 друзей дарят друг-другу подарок. Все 5 подарков при этом одинаково запакованы и перемешаны.
Какая вероятность, что минимум один из них получит свой подарок?

SerjogaVS
Дата 10.11.2008, 02:16 (ссылка) | (нет голосов) Загрузка .
Rickert
Дата 10.11.2008, 04:31 (ссылка) | (нет голосов) Загрузка .

Ситхи не пройдут!

Профиль
Группа: Комодератор
Сообщений: 3356
Регистрация: 11.7.2006
Где: Лакрима

Репутация: 3
Всего: 52

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 8.1.2007
Где: Нюрнберг

Репутация: нет
Всего: нет

SerjogaVS
Дата 10.11.2008, 10:48 (ссылка) | (нет голосов) Загрузка .
Цитата(Rickert @ 10.11.2008, 04:31)
SerjogaVS, это даже не теория вероятности, а элементарная логика. Всего 5 подарков, значит вероятность выпадения каждого подарка 1/5, или 20%.

Опытный

Профиль
Группа: Участник
Сообщений: 609
Регистрация: 8.7.2008

Репутация: 3
Всего: 13

aleksh
Дата 10.11.2008, 11:14 (ссылка) | (нет голосов) Загрузка .
Цитата(SerjogaVS @ 10.11.2008, 10:48 )
Какая вероятность, что минимум один из них получит свой собственный подарок?
Цитата(Rickert @ 10.11.2008, 04:31 )
Всего 5 подарков, значит вероятность выпадения каждого подарка 1/5, или 20%

Это сообщение отредактировал(а) aleksh — 10.11.2008, 11:15

maxim1000
Дата 10.11.2008, 13:26 (ссылка) | (голосов:1) Загрузка .

Эксперт

Профиль
Группа: Комодератор
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: нет
Всего: 110

Опытный

Профиль
Группа: Участник
Сообщений: 609
Регистрация: 8.7.2008

Репутация: 3
Всего: 13

aleksh
Дата 10.11.2008, 15:50 (ссылка) | (нет голосов) Загрузка .
Цитата(SerjogaVS @ 10.11.2008, 02:16 )
5 друзей дарят друг-другу подарок. Все 5 подарков при этом одинаково запакованы и перемешаны.

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 8.1.2007
Где: Нюрнберг

Репутация: нет
Всего: нет

SerjogaVS
Дата 10.11.2008, 18:01 (ссылка) | (нет голосов) Загрузка .
Цитата(SerjogaVS @ 10.11.2008, 02:16 )
5 друзей дарят друг-другу подарок. Все 5 подарков при этом одинаково запакованы и перемешаны.

как я это понял — собралось пять человек, каждый принес по коробке, причем все принесенные коробки не разлечимы по упаковке, эти пять коробок были сложены в одну кучу и перетасованы, после чего каждый взял себе по одной коробки. вопрос, какова вероятность, что хотя бы у одного из пяти, одновременно открывших коробки, окажется принесенная им коробка. где тут связность событий? если бы она была, то, полагаю, постановщик задачи изыскал бы в ней место, хотя бы, для слова «последовательно»

Всё правильно поняли.

Мне уже эту задачу на другом форуме решили, вот, если кому интересно, ответ:

Нам нужно, по сути, найти количество всех перестановок 5 элементов, оставляющих хотя бы один из них на месте (поскольку число вообще всех перестановок мы, конечно, знаем — это 5! = 120). Обозначим А_i множество перестановок, сохраняющих на месте элемент номер i, А_i,j — множество перестановок, сохраняющих на месте элементы с различными номерами i

Это сообщение отредактировал(а) SerjogaVS — 10.11.2008, 18:02

Rickert
Дата 11.11.2008, 04:37 (ссылка) | (нет голосов) Загрузка .

Ситхи не пройдут!

Профиль
Группа: Комодератор
Сообщений: 3356
Регистрация: 11.7.2006
Где: Лакрима

Репутация: 3
Всего: 52

Надо звонить Кузьмину и просить частных уроков

Это сообщение отредактировал(а) Rickert — 11.11.2008, 04:38

neutrino
Дата 11.11.2008, 22:58 (ссылка) | (нет голосов) Загрузка .

Gothic soul

Профиль
Группа: Модератор
Сообщений: 3037
Регистрация: 25.3.2002
Где: Верхняя Галилея, Кармиэль

Репутация: нет
Всего: 62

SerjogaVS, Все верно. Это ж эта теорема. Забыл.

А что это делает в Науке и Мире? Модераторы?

The truth comes from within .

Покойся с миром, Vit

bars80080
Дата 11.11.2008, 23:40 (ссылка) | (нет голосов) Загрузка .

прапор воюет

Награды: 1

Профиль
Группа: Завсегдатай
Сообщений: 12015
Регистрация: 5.12.2007
Где: Königsberg

Репутация: 4
Всего: 315

NLspieler
Дата 12.11.2008, 06:46 (ссылка) | (нет голосов) Загрузка .

Опытный

Профиль
Группа: Участник
Сообщений: 619
Регистрация: 13.10.2008
Где: Берлин

Репутация: нет
Всего: 19

Попробовал сам решить эту задачу, вот что получилось:

Действует методом от противного, т.е. вычисляем вероятность, что никто не взял свой подарок.

1. 4 подарка не его, следовательно, вероятность взять не свой подарок 4/5.

2. Вероятность, что 1 взял его подарок равна 1/5. А с вероятностью 4/5 его подарок содержится среди оставшихся четырех и вероятность не взять его равна 3/4.
1/5*0 + 4/5*3/4 = 3/5

3. Аналогичным образом:
2/5*0+3/5*2/3 = 6/15

Перемножаем и получаем вероятность того, что никто не взял свой подарок: 0.768%.
Т.е. вероятность, что хоть один взял свой подарок, равна: 100%-0.768% = 99.232%

Профиль
Группа: Участник
Сообщений: 24
Регистрация: 8.1.2007
Где: Нюрнберг

Репутация: нет
Всего: нет

SerjogaVS
Дата 12.11.2008, 17:55 (ссылка) | (нет голосов) Загрузка .
Цитата(NLspieler @ 12.11.2008, 06:46)
Попробовал сам решить эту задачу, вот что получилось:

Действует методом от противного, т.е. вычисляем вероятность, что никто не взял свой подарок.

1. 4 подарка не его, следовательно, вероятность взять не свой подарок 4/5.

2. Вероятность, что 1 взял его подарок равна 1/5. А с вероятностью 4/5 его подарок содержится среди оставшихся четырех и вероятность не взять его равна 3/4.
1/5*0 + 4/5*3/4 = 3/5

3. Аналогичным образом:
2/5*0+3/5*2/3 = 6/15

Перемножаем и получаем вероятность того, что никто не взял свой подарок: 0.768%.
Т.е. вероятность, что хоть один взял свой подарок, равна: 100%-0.768% = 99.232%

NLspieler
Дата 12.11.2008, 21:23 (ссылка) | (нет голосов) Загрузка .

Опытный

Профиль
Группа: Участник
Сообщений: 619
Регистрация: 13.10.2008
Где: Берлин

Репутация: нет
Всего: 19

Может попробовать сделать программку и
проанализировать с использованием длинной последовательности случайных чисел?

Но мне кажется, что вероятность, что каждый возьмет чужой подарок действительно будет меньше процента.

smartov
Дата 13.11.2008, 10:48 (ссылка) | (нет голосов) Загрузка .

свой собственный

Профиль
Группа: Экс. модератор
Сообщений: 4225
Регистрация: 2.2.2006
Где: NJ

Репутация: 4
Всего: 259

podval
Дата 4.12.2008, 00:10 (ссылка) | (нет голосов) Загрузка .

Где я? Кто я?

Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: нет
Всего: 62

Цитата(NLspieler @ 12.11.2008, 06:46 )
Действует методом от противного

Добавлено через 1 минуту и 51 секунду

Цитата(SerjogaVS @ 10.11.2008, 18:01 )
сохраняющих на месте элементы с различными номерами i

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Разные вопросы | Следующая тема »

[ Время генерации скрипта: 0.1537 ] [ Использовано запросов: 21 ] [ GZIP включён ]

Источник статьи: http://forum.vingrad.ru/topic-235568.html

Читайте также:  Открытки с днем рождения с подарками гифки
Оцените статью