zasada szufladkowa ?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
BSD
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 26 kwie 2005, o 18:06
Płeć: Kobieta
Lokalizacja: Warszawa

zasada szufladkowa ?

Post autor: BSD »

hmm.. takie zadanko mam:

Przyjmując, że człowiek ma na głowie nie więcej niż milion włosów, dowieść że na świecie żyją co najmniej 2 osoby mające tę samą liczbę włosów na głowie.


Czy ktos z was moglby wyjasnic w jaki sposob trzeba je rozwiazac z powyzszego zadania ?
Awatar użytkownika
Elvis
Użytkownik
Użytkownik
Posty: 765
Rejestracja: 17 paź 2004, o 18:09
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 2 razy
Pomógł: 89 razy

zasada szufladkowa ?

Post autor: Elvis »

Zadaj sobie pytania:
1. Ile różnych ilości włosów mogą mieć na głowie ludzie?
2. Ilu jest ludzi na świecie?

Odp1: Ilości włosów są to liczby całkowite od 0 do 1 000 000. Jest ich więc 1 000 001.
Odp2: Parę miliardów.

Wniosek jest prosty.
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2970
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

zasada szufladkowa ?

Post autor: Tomasz Rużycki »

Wynika to prosto z zasady szufladkowej Dirchleta:) Przyjmij, że włosy są 'szufladkami' a ludzie 'przedmiotami' :P


Pozdrawiam,
--
Tomek Rużycki
ODPOWIEDZ