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 
 10 osob jedzie winda w 18 pietrowym budynku  semperfi  1
 Ile jest numerów PESEL dla osób urodzonych w marcu 1973r.?  madzia1970  4
 Na ile sposobów można podzielić 8 osób na zespoły?  MissDelightt  1
 Kombinatoryka - ustawienie osób.  malacz  4
 4 hotele, 8 osob  Sindy  10
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl