zasada szufladkowa

likent10 · Post autor: **likent10** » 13 lis 2011, o 17:23

Pokazać,że dla dowolnych \(\displaystyle{ n+1}\) różnych dodatnich liczb całkowitych mniejszych bądź równych \(\displaystyle{ 2n}\) istnieją dwie,które sumują się do \(\displaystyle{ 2n+1}\).

Jak to zrobić podaną metodą?

Qń · Post autor: Qń » 13 lis 2011, o 17:26

Wskazówka - rozważ zbiory:
\(\displaystyle{ \{1,2n\}\\
\{2,2n-1\}\\
\dots \\
\{n,n+1\}}\)

Q.

likent10 · Post autor: **likent10** » 14 lis 2011, o 11:47

Nie wiem czy dobrze zrozumiałem.Mam n sposobów uzyskania liczby 2n ,szufladkuje liczby ze względu na sposób uzyskania 2n.