Witam
Mam mały kłopot z tym zadankiem:
W klasie jest 29 uczniów. Wykaż, że co najmniej 5 uczniów z tej klasy urodziło sie w tym samym dniu tygodnia.
To zadanie mam zrobić na jutro. Prosiłbym tylko o jakąś wskazówke.
Uczniowie i dni tygodnia
-
- Użytkownik
- Posty: 213
- Rejestracja: 31 sty 2010, o 17:54
- Płeć: Mężczyzna
- Lokalizacja: w-wa
- Podziękował: 22 razy
- Pomógł: 1 raz
Uczniowie i dni tygodnia
Ostatnio zmieniony 21 wrz 2010, o 19:06 przez Lbubsazob, łącznie zmieniany 1 raz.
Powód: "III 5.5 [Temat] Nie może składać się tylko ze słów: "Udowodnij, że...", "Zadanie", "Problem" itp." Regulamin Forum - http://matematyka.pl/regulamin.htm
Powód: "III 5.5 [Temat] Nie może składać się tylko ze słów: "Udowodnij, że...", "Zadanie", "Problem" itp." Regulamin Forum - http://matematyka.pl/regulamin.htm
-
- Użytkownik
- Posty: 4618
- Rejestracja: 8 lis 2009, o 10:22
- Płeć: Mężczyzna
- Lokalizacja: Racibórz
- Pomógł: 866 razy
Uczniowie i dni tygodnia
Załóżmy, że w każdym dniu urodziło się co najwyżej 4 uczniów.
Skoro jest 7 dni tygodnia to gdyby w każdym dniu urodziło się 4 uczniów to byłoby ich 28. Z tego wynika, że 29 uczeń ...(?)
Skoro jest 7 dni tygodnia to gdyby w każdym dniu urodziło się 4 uczniów to byłoby ich 28. Z tego wynika, że 29 uczeń ...(?)
-
- Użytkownik
- Posty: 923
- Rejestracja: 23 sie 2009, o 18:36
- Płeć: Mężczyzna
- Lokalizacja: .....
- Podziękował: 6 razy
- Pomógł: 171 razy
Uczniowie i dni tygodnia
wskazówka
Zasada szufladkowa Dirichleta (czytaj dirifleta)poczytaj na wiklipedii
Zasada szufladkowa Dirichleta (czytaj dirifleta)poczytaj na wiklipedii
-
- Użytkownik
- Posty: 213
- Rejestracja: 31 sty 2010, o 17:54
- Płeć: Mężczyzna
- Lokalizacja: w-wa
- Podziękował: 22 razy
- Pomógł: 1 raz
Uczniowie i dni tygodnia
Nie rozumiem i na dodatek muszę odnieść się do wariacji z tym zadaniem,a dopiero je zaczeliśmy w sql.
- Konikov
- Użytkownik
- Posty: 497
- Rejestracja: 13 mar 2008, o 18:56
- Płeć: Mężczyzna
- Lokalizacja: z całki tego świata
- Podziękował: 66 razy
- Pomógł: 44 razy
Uczniowie i dni tygodnia
Prostszy przykład:
Masz 7 szufladek z napisanymi na nich kolejnymi dniami tygodnia. Masz także 8 uczniów. Szuflady są bardzo duże, więc wrzućmy do każdej z nich po jednym uczniu ;] W każdej szufladzie, reprezentującej dni tygodnia, jest dokładnie jeden uczeń. Zauważmy, że jeszcze został jeden, który nigdzie nie jest wrzucony. Dlatego jeśli chcemy wrzucić 8 uczniów do 7 szuflad, ZAWSZE w którejś będzie przynajmniej 2.
Teraz pomyśl o szufladach jako o dniach tygodnia w których się urodzili. 7 szuflad, 8 ludzi, na pewno któryś będzie miał kompana w swojej szufladzie ;]
Twoje zadanie jest po prostu większym przykładem.
Chciałeś "tylko" wskazówki, a tutaj masz dużo więcej niż "tylko" wskazówkę ;]
Co do wariacji - sposób przyporządkowania uczniów szufladom istotnie jest wariacją, ale raczej to Ci nie pomoże w rozwiązaniu tego zadania ;] To zadanie jest stricte na metodę szufladkową Dirichleta (to nie tyle "metoda", co zauważenie pewnego faktu), o której radzę poczytać na wiki (jeśli nie zrozumiałeś z mojego przykładu).
Masz 7 szufladek z napisanymi na nich kolejnymi dniami tygodnia. Masz także 8 uczniów. Szuflady są bardzo duże, więc wrzućmy do każdej z nich po jednym uczniu ;] W każdej szufladzie, reprezentującej dni tygodnia, jest dokładnie jeden uczeń. Zauważmy, że jeszcze został jeden, który nigdzie nie jest wrzucony. Dlatego jeśli chcemy wrzucić 8 uczniów do 7 szuflad, ZAWSZE w którejś będzie przynajmniej 2.
Teraz pomyśl o szufladach jako o dniach tygodnia w których się urodzili. 7 szuflad, 8 ludzi, na pewno któryś będzie miał kompana w swojej szufladzie ;]
Twoje zadanie jest po prostu większym przykładem.
Chciałeś "tylko" wskazówki, a tutaj masz dużo więcej niż "tylko" wskazówkę ;]
Co do wariacji - sposób przyporządkowania uczniów szufladom istotnie jest wariacją, ale raczej to Ci nie pomoże w rozwiązaniu tego zadania ;] To zadanie jest stricte na metodę szufladkową Dirichleta (to nie tyle "metoda", co zauważenie pewnego faktu), o której radzę poczytać na wiki (jeśli nie zrozumiałeś z mojego przykładu).
-
- Użytkownik
- Posty: 213
- Rejestracja: 31 sty 2010, o 17:54
- Płeć: Mężczyzna
- Lokalizacja: w-wa
- Podziękował: 22 razy
- Pomógł: 1 raz