Тема: Задачка "Любовь с первого взгляда" |
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
Счетовод - любитель
|
|
cthulhu
Счетовод - любитель
|
|
Garri
Счетовод - любитель
|
|
cthulhu
Счетовод - любитель
|
|
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
Студент в процессе
|
|