Тема: Задачка "Любовь с первого взгляда" |
GRIBOEDOV
Студент в процессе
|
|
cthulhu
Счетовод - любитель
|
GRIBOEDOV пишет: я искал более изящное решение,не нашёл
может бегрюндуешь нащёт двух и одной пар?
я думаю, что если немного поразмыслить, то можно придумать формулу для n пар участников...
для двух пар всё просто:
опять исхожу из девушек(можно из парней, но девушки мне больше нравятся )
две пары означают двух "спаренных" девушек, которых из трех можно выбрать тремя способами, для каждых двух девушек можно создать шесть различных комбинаций из двух пар, итого уже 3*6
для каждой комбинации двух пар оставшиеся парень и девушка имеют каждый по 3 варианта выбора - т.е., 3*3 комбинаций, но один из них дает третью пару, отсюда -1
итого 6*3*(3*3-1)
с одной парой то же самое:
9 различных одиночных пар, для каждой из них оставшиеся две девушки и два парня дают 3*3*3*3
отсюда надо вычесть 2 комбинации, дающие в общей сложности три пары и 4*(3*3-1) комбинации, дающие две пары в общей сложности(это считается примерно так же, как для двух пар выше)...
|
---------------------- |
бессердечный эгоистичный тщеславный зазнавшийся циник
"There’s no happy endings
Not here and not now
This tale is all sorrows and woes." |
|
|
11 Ноября 2009 20:07 |
|
|
GRIBOEDOV
Студент в процессе
|
|
cthulhu
Счетовод - любитель
|
|
Garri
Счетовод - любитель
|
|
cthulhu
Счетовод - любитель
|
|
cthulhu
Счетовод - любитель
|
|
GRIBOEDOV
Студент в процессе
|
cthulhu пишет: у, блин, да, я что-то в этом месте стормозил...
только таких комбинаций всё же 3*2*1 = 6, а не 36...
соответственно, выходит
6 + (3*3-1)*3 + (3*3*3*3 - 2 - (3*3-1)*2)*3 = 219
итого 219/729 = 73/243
а ну да, 36 делить на 3!
Сообщение было изменено 11 ноября 2009 в 15:33
|
|
|
11 Ноября 2009 15:33 |
|
|
cthulhu
Счетовод - любитель
|
GRIBOEDOV пишет: неправильно. комбинаций где три пары на самом деле не 1,а 3^2*2^2 = 36 (учитывайчто все игроки разные).ну и ваще неправильно.
у, блин, да, я что-то в этом месте стормозил...
только таких комбинаций всё же 3*2*1 = 6, а не 36...
соответственно, выходит
6 + (3*3-1)*3 + (3*3*3*3 - 2 - (3*3-1)*2)*3 = 219
итого 219/729 = 73/243
|
---------------------- |
бессердечный эгоистичный тщеславный зазнавшийся циник
"There’s no happy endings
Not here and not now
This tale is all sorrows and woes." |
|
|
11 Ноября 2009 15:28 |
|
|
GRIBOEDOV
Студент в процессе
|
|
cthulhu
Счетовод - любитель
|
|
Vladjah
Счетовод - любитель
|
|
GRIBOEDOV
Студент в процессе
|
Dewdrop пишет: логично.....об этом я не подумала.....
тогда вроде получается новый числитель
3*2*1*2^3+3*3*2*2^2*3+3*1*1*2*3^2
тогда вероятность, что ни одной пары не будет ровна 106/243, а того что минимум одна пара 137/206
окей это уже лучше. первое слогаемое - все девушки выбирают трёх разных парней,тогда у каждого парня есть возможность выбрать 2 девушки,которые его не выбрали. второе слогаемое,парни у двух девушек совпадают,тогда одного парня никто не выбрал,у него 3 варианта свободных ,одного выбрали 2,у него 1 вариант,и и уодного два варианта. так что твой подсчёт уже неправилен во втором слагаемом.
может есть лучшее решение,без перебора вариантов?
|
|
|
11 Ноября 2009 14:29 |
|
|
GRIBOEDOV
Студент в процессе
|
|
Vladjah
Счетовод - любитель
|
|
Dewdrop
Студент в процессе
|
Garri пишет: я конечно не знаток в статистике, но вроде всё логично!=))
я хоть ее и слушала, но это не придает мне уверенности в данном случае
|
---------------------- |
"счастья всем, даром, и
пусть никто не уйдёт обиженный!" Стругацкие
"...что же это у вас, чего ни хватишься, ничего нет!"
"Нельзя увидеть мысль, нельзя измерить, нельзя взвесить, попробовать, но мысль - наиболее реальная вещь в Галактике." |
|
|
11 Ноября 2009 11:47 |
|
|
Garri
Счетовод - любитель
|
|
Dewdrop
Студент в процессе
|
|
---------------------- |
"счастья всем, даром, и
пусть никто не уйдёт обиженный!" Стругацкие
"...что же это у вас, чего ни хватишься, ничего нет!"
"Нельзя увидеть мысль, нельзя измерить, нельзя взвесить, попробовать, но мысль - наиболее реальная вещь в Галактике." |
|
|
11 Ноября 2009 11:33 |
|
|
Garri
Счетовод - любитель
|
|
---------------------- |
2 the club |
|
|
11 Ноября 2009 11:24 |
|
|
Dewdrop
Студент в процессе
|
|