Kolorowe liczby

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Kolorowe liczby

Post autor: mol_ksiazkowy »

Każdą liczbę całkowitą pomalowano jednym z trzech kolorów. Udowodnić, że istnieją dwie różne liczby tego samego koloru, których różnica jest kwadratem liczby całkowitej.
Ukryta treść:    
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Kolorowe liczby

Post autor: arek1357 »

Wystarczy po pokolorowaniu umieszczać liczby w trzech pudełkach tak aby różnice nie były kwadratowe, najdalej dojdziemy do około 30 nie któraś różnica będzie kwadratowa...
ODPOWIEDZ