Zapraszanie przyjaciół przez 7 dni, pary

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 33 razy

Zapraszanie przyjaciół przez 7 dni, pary

Post autor: patry93 »

Witam.

Pewien człowiek ma 7 przyjaciół. Na ile sposobów może on zapraszać na obiad różnych trzech spośród nich przez 7 kolejnych dni tak, aby żadna para przyjaciół nie była razem na więcej niż jednym obiedzie?

Próbując przeformułować to na język zbiorów, otrzymałem, że szukamy wszystkich zbiorów siedmiu zbiorów \(\displaystyle{ \{ a_i, b_i, c_i \} , \ i=1,2, \ldots 7}\) takich, że \(\displaystyle{ a_i, b_i, c_i \in \{ P_1, P_2, \ldots , P_7 \} \ \wedge \ \{ a_i, b_i, c_i \} \cap \{ a_j, b_j, c_j \}}\) ma co najwyżej jeden element dla \(\displaystyle{ i \neq j}\). Następnie jeśli liczbę tych zbiorów spermutujemy, to otrzymamy odpowiedź.

Odpowiedź do zadania to:
Ukryta treść:    
Jednak nie rozumiem, jak powstały pierwsze dwa czynniki.

Z góry dziękuję.
sympatia17
Użytkownik
Użytkownik
Posty: 179
Rejestracja: 8 sty 2012, o 12:52
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 30 razy
Pomógł: 3 razy

Zapraszanie przyjaciół przez 7 dni, pary

Post autor: sympatia17 »

skąd ten wynik?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Zapraszanie przyjaciół przez 7 dni, pary

Post autor: norwimaj »

Też nie wiem, dlaczego \(\displaystyle{ \frac{2}{3!}}\) a nie po prostu \(\displaystyle{ 2}\).
ODPOWIEDZ