Ilość tańców na dyskotece

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Ilość tańców na dyskotece

Post autor: max123321 »

Załóżmy, że w pewnej grupie \(\displaystyle{ 2n}\) osób każdy spośród \(\displaystyle{ n}\) chłopców zna dokładnie \(\displaystyle{ t}\) spośród \(\displaystyle{ n}\) dziewcząt (\(\displaystyle{ t \le n}\)) i każda z dziewcząt zna dokładnie \(\displaystyle{ t}\) chłopców. Czy można urządzić dyskotekę w czasie której odbędzie się \(\displaystyle{ t}\) tańców i każdy zatańczy dokładnie raz z każdą znajomą osobą przeciwnej płci?

Jak to zrobić?
ODPOWIEDZ