Wybór trzech liczb

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
karpek93
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 31 paź 2009, o 18:29
Płeć: Mężczyzna
Lokalizacja: Wrocław

Wybór trzech liczb

Post autor: karpek93 »

Załóżmy że mamy \(\displaystyle{ n + 1}\) różnych liczb naturalnych mniejszych od \(\displaystyle{ 2n}\). Musimy wykazać, iż można wybrać z nich trzy takie, aby jedna była równa sumie pozostałych. Proszę o jakąś podpowiedź, ponieważ nie wiem jak się zabrać do tego zadania.
Ostatnio zmieniony 1 lis 2009, o 00:31 przez czeslaw, łą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
Awatar użytkownika
Lorek
Użytkownik
Użytkownik
Posty: 7150
Rejestracja: 2 sty 2006, o 22:17
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska
Podziękował: 1 raz
Pomógł: 1322 razy

Wybór trzech liczb

Post autor: Lorek »

Hmm na początek to można zauważyć, że \(\displaystyle{ n\ge 2}\), a potem wystarczy wybrać \(\displaystyle{ 1,n,n+1}\) (każda jest różna), no i pasuje.
ODPOWIEDZ