zasada gołębnika
Sosna48: Ze zbioru {1, 2, · · · , 2n} wybieramy n + 1 różnych liczb. Pokazać, że
(a) istnieje para liczb, których suma wynosi 2n + 1,
(b) istnieje para liczb względnie pierwszych,
(c) istnieje para liczb, w których jedna z liczb dzieli drugą
22 maj 19:55
I'm back:
Zasada gołębnika? Pierwsze słyszę
22 maj 19:57
Kacper:
Pewnie wykładowca z innego kraju 😁
22 maj 20:36
Sosna48: Zwana też zasadą szufladkową dirichleta.
22 maj 20:40
I'm back:
(a) Zauważ że każda liczbę ze zbioruv{1,2,..,n} można sparować z dokładnie jedna liczba że
zbioru {n+1, n+2,...,2n}
Wnioskuj
22 maj 20:58