Witam!
Ze zbioru \(\displaystyle{ N_{2n}}\) wybrano \(\displaystyle{ n+1}\) różnych liczb. Wykaż że wśród nich istnieje taka, która jest sumą dwóch (niekoniecznie różnych) z tego zbioru.
Definicje znam ale kompletnie nie wiem jak się do tego zadania zabrać. Co będzie moimi zbiorami i jaka będzie funkcja? Będę wdzięczny za podpowiedzi.
Zasada Dirichleta
- Premislav
- Użytkownik
- Posty: 15687
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 196 razy
- Pomógł: 5221 razy
Zasada Dirichleta
Jaką masz definicję \(\displaystyle{ N _{2n}}\) (mniejsze czy nie większe od \(\displaystyle{ 2n}\)) i czy \(\displaystyle{ 1}\) jest u Ciebie naturalne?