|
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
|
Формула в наглядном формате
http://latex.codecogs.com/gif.latex?\%20P(N)%20=%201-\frac{\prod_{k=0}^{N-1}(365-k)}{365^N} |
|||
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> |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |