szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 lut 2018, o 15:20 
Użytkownik

Posty: 15
Lokalizacja: Poznań
n * k studentów, przy czym k  \ge  2 jest podzielonych na n towarzystw po k osób i na n kół naukowych po k osób każde. Wykaż, że da się wysłać delegację 2*n osób tak, by każde towarzystwo i każde koło naukowe było reprezentowane.
Jeden student może reprezentować jedno towarzystwo albo jedno koło.

Jakieś sugestie?
Można przerzucić to na termin grafów, cykl Hamiltona, skojarzenia?
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2018, o 21:35 
Użytkownik

Posty: 29
Lokalizacja: A kto to wie
Spróbuj skorzystać z twierdzenia Halla i zobacz, że "stopień" każdego studenta to dwa.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ilość sposobów rozsadzenia osób  fa1thly  1
 Rozstawienie osób przy stole. Ponumerowane i nieponumerowa  Marcin20  1
 8 osób i szkoła ;)  Freestyle  2
 Na ile sposobów można podzielić 8 osób na ...  Tybias  5
 Umieszczanie części osób wokół okrągłego stołu.  devilx997  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl