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?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 
 Na ile sposobów można posadzić 8 osób  Lbubsazob  4
 Wybór trzech osób z grupy  lejdiE  7
 Ilość osób, które się spotkają  glorfindel  2
 Ile osób znało jednocześnie angielski i rosyjski, ale nie zn  kamikami123  3
 Liczba możliwych delegacji.  kugelsicher  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl