Dzień dobry, mam problem z rozwiązaniem takiego zadania (szkoła podstawowa):
W szkole jest 15 kółek i 18 uczniów, z których każdy chodzi na 4 różne kółka.
Wykaż, że pewni dwaj uczniowie chodzą razem na co najmniej dwa kółka.
Poproszę o pomoc, siedzę nad tym już któryś dzień i nie mam pomysłu jak to zrobić.
Uczniowie i kółka
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Expert
- Posty: 6270
- Rejestracja: 04 lip 2014, 14:55
- Podziękowania: 83 razy
- Otrzymane podziękowania: 1523 razy
- Płeć:
Re: Uczniowie i kółka
Pomoc w rozwiązywaniu zadań z fizyki, opracowanie statystyczne wyników "laborek", przygotowanie do klasówki, kolokwium, matury z matematyki i fizyki itd.
mailto: korki_fizyka@tlen.pl
mailto: korki_fizyka@tlen.pl
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: Uczniowie i kółka
Ponieważ \(4 \cdot 18=15 \cdot 4+kilku\) to istnieje przynajmniej jedno kółko na które uczęszcza więcej niż 4 uczniów.
Niech na pewne kółko (nazwę je kółko nr 1) uczęszcza pięciu uczniów: A,B,C,D i E. Zakładam, że nie spotykają się oni na żadnym innym kółku.
Wtedy A uczęszcza na trzy inne kółka (2,3 i 4), B na trzy jeszcze inne kółka (5,6 i 7), C na trzy jeszcze inne kółka (8,9 i 10) oraz D na trzy jeszcze inne kółka (11,12 i 13).
Jednak E chodzi tylko dwa kółka (14 i 15) na których nie ma żadnego z uczniów A,B,C,D. Jego ostatnim, czwartym kółkiem musi być takie na które uczęszcza jeden z nich.
Ergo, pewni dwaj uczniowie z piątki A,B,C,D i E chodzą razem na co najmniej dwa kółka, co potwierdza tezę.
Dla kółka na które chodzi więcej niż pięciu uczniów teza także jest prawdziwa, gdyż można z nich wybrać dowolną piątkę i przeprowadzić powyższe rozumowanie.
Niech na pewne kółko (nazwę je kółko nr 1) uczęszcza pięciu uczniów: A,B,C,D i E. Zakładam, że nie spotykają się oni na żadnym innym kółku.
Wtedy A uczęszcza na trzy inne kółka (2,3 i 4), B na trzy jeszcze inne kółka (5,6 i 7), C na trzy jeszcze inne kółka (8,9 i 10) oraz D na trzy jeszcze inne kółka (11,12 i 13).
Jednak E chodzi tylko dwa kółka (14 i 15) na których nie ma żadnego z uczniów A,B,C,D. Jego ostatnim, czwartym kółkiem musi być takie na które uczęszcza jeden z nich.
Ergo, pewni dwaj uczniowie z piątki A,B,C,D i E chodzą razem na co najmniej dwa kółka, co potwierdza tezę.
Dla kółka na które chodzi więcej niż pięciu uczniów teza także jest prawdziwa, gdyż można z nich wybrać dowolną piątkę i przeprowadzić powyższe rozumowanie.