Имя: Пароль:
LIFE
 
OFF: Вывести формулу вероятности
0 GANR
 
07.07.12
23:58
Имеется группа из N студентов, родившихся один не високосный год (т. е. в году 365 дней). Какова вероятность, что в группе будут 2 человека с одинаковым днем рождения (вывести и показать формулу)?
1 IamAlexy
 
07.07.12
23:59
50%

либо будут либо нет..

это же очевидно
2 GANR
 
07.07.12
23:59
(1) юморист :-)
3 GANR
 
08.07.12
00:06
Мне, по крайней мере видно 2 подхода к выведению формулы: один - в терминах комбинаторики, другой - в терминах классической теории вероятности. А формула одна :-).
4 Grobik
 
08.07.12
00:23
[(365-0)*(365-1)*(365-2)*...*(365-N)]/[(N-0)*(N-1)*(N-2)*...*2]
5 GANR
 
08.07.12
00:26
(4) 365!/(N!(365-N)!) - это число комбинаторных сочетаний, а не формула вероятности (см. основные определения комбинаторики).
6 NS
 
08.07.12
00:29
Что не будет двух одинаковых
(364/365)*(363/365)  и т.д. n-1 раз.
7 NS
 
08.07.12
00:31
Итого
364!/(364-n+1)!/(365^(n-1))
8 NS
 
08.07.12
00:32
Это что не будет. Что будет - из единицы это нужно вычесть. Короче примерно 50%.
9 Grobik
 
08.07.12
00:34
Парадокс дней рождения
10 NS
 
08.07.12
00:35
Примерно 50% при n примерно 20.
11 GANR
 
08.07.12
00:36
(6) Ну да. А как Вы к такой формуле пришли, вкратце?
12 GANR
 
08.07.12
00:39
Можно так, как в интернете по (9) описано, а можно ведь ещё и количество размещений несовпадающих ДР (термин комбинаторики), поделить на общее количество всех возможных комбинаций ДР 365^n.
13 NS
 
08.07.12
00:40
(11) Вопрос непонятен. Формула следует напрямую из условия.
Первый множитель что у второго не совпдет с первым, второй множитель что у третьего не сопадет с первыми двумя и т.д.
14 NS
 
08.07.12
00:41
(12) Не знаю как в итернете описано. Если задача решается напрямую из условия, нет смысла считать перестановки и сочетания.
15 Guk
 
08.07.12
00:42
(14) ты не умничай, формулу давай...
16 GANR
 
08.07.12
00:42
(13) Понятно, классическая теория вероятностей. (14) А какая разница? И так и так можно.
17 NS
 
08.07.12
00:43
(16) Как то не принято усложнять.
18 GANR
 
08.07.12
00:43
(15) см. (7)
19 GANR
 
08.07.12
00:51
(15) Хотя, конечно, смысл не в самой формуле, а в полезных навыках которые человек может получить самостоятельно её выводя.
20 Grobik
 
08.07.12
00:56
Полезный навык можно получить на спор складывая лист А3 в 10 раз.
21 Grobik
 
08.07.12
00:56
Точнее 10 раз пополам.
22 GANR
 
08.07.12
01:01
Да, кстати, если руководствоваться терминами комбинаторики:
1. Находим число неповторяющихся размещений A (возможные расстановки несовпадающих ДР у N человек)
A(365, N) = 365 * 364 * ... * (365 - N + 1)
2. Находим общее число всех возможных вариаций ДР N человек
M = 365^N
3. вероятность совпадения 1 - A/M.
23 Ненавижу 1С
 
гуру
09.07.12
09:19
(0) ровно 2 или не менее 2?
24 GANR
 
09.07.12
11:02
(23) НЕ МЕННЕЕ - такая формулировка точнее. Ровно 2 или несколько пар - это уже задачка поинтересней и заслуживает отдельной ветки.
25 Ненавижу 1С
 
гуру
09.07.12
11:04
26 GANR
 
09.07.12
11:11
(25) Эту тему при желании можно здорово развить. Тут весь интерес в том, чтобы решить не подглядывая, вывести свой способ решения, ПО-СВОЕМУ проверить правильность ответа, а уж потом смотреть стандартный алгоритм.
27 Zakarum
 
09.07.12
11:16
(26) Дык, это всегда так. Любую задачу интереснее решить самому :)
Моей дочке в этом году (8-й класс) подобную задачу на контрольной задавали, только там надо было не подсчитать вероятность, а предложить рассуждение на тему "какое событие более вероятно" -- что совпадут хотя бы у двух или что ни у кого не совпадут и т.п.
28 программистище
 
09.07.12
14:48
вероятность события рождения студента в один из дне 1/365
вероятность двух независимых события есть произведение вероятностей 1/365^2
колиечство пар студентов есть n*(n-1)
следовательно вероятность = n(n-1)/365^2
правильно?
29 Cthulhu
 
09.07.12
14:50
"ровно 2" или "хотя бы 2"?..
30 Ненавижу 1С
 
гуру
09.07.12
14:55
(28) нет
31 программистище
 
09.07.12
14:57
почему?
32 Ненавижу 1С
 
гуру
09.07.12
14:58
(31) см (25)
33 Grobik
 
09.07.12
16:52
КО см (9)
34 GANR
 
10.07.12
13:37
35 GANR
 
10.07.12
13:37
А так?

<a href="http://www.codecogs.com/eqnedit.php?latex=P(N) = 1-\frac{\prod_{k=0}^{N-1}(365-k )}{365^N}" target="_blank"><img src="http://latex.codecogs.com/gif.latex?P(N) = 1-\frac{\prod_{k=0}^{N-1}(365-k )}{365^N}" title="P(N) = 1-\frac{\prod_{k=0}^{N-1}(365-k )}{365^N}" /></a>
Глупец, лишенный способности посмеяться над собой вместе с другими, не сможет долго выносить программирование. Фредерик Брукс-младший