szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 lut 2018, o 14: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 2019
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2018, o 20: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 
 dana liczba podań dłoni a liczba osób  rain228  5
 Sześć osób ma do dyspozycji 5 róznokolorowych kieliszków  xoyox  5
 Kolejka i dziesięć osób. Okrągły stół  Uczeń123  1
 10 osob jedzie winda w 18 pietrowym budynku  semperfi  1
 Ile jest numerów PESEL dla osób urodzonych w marcu 1973r.?  madzia1970  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl