kolorowanie liczb

Dla wtajemniczonych;) Największa impreza dla matematyków poniżej studiów, czyli Olimpiada Matematyczna oraz Olimpiada Matematyczna Gimnazjalistów.
Biel124
Użytkownik
Użytkownik
Posty: 121
Rejestracja: 28 wrz 2017, o 18:51
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 2 razy

kolorowanie liczb

Post autor: Biel124 »

Każdą liczbę całkowitą pomalowano na jeden z trzech kolorów. Wykazać, że istnieją takie trzy liczby całkowite a,b,c, że a+b,b+c,a+c,a+b+c są tego samego koloru. Czy dla dowolnego n jeśli pomalujemy liczby całkowite na n kolorów to można znaleźć takie n liczb całkowitych, że "wszystkie ich sumy" są tego samego koloru. A jeśli nie, to jaka jest największą liczbą n, dla której jest to możliwe?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5220 razy

Re: kolorowanie liczb

Post autor: Premislav »

Problem był już poruszony w kółku matematycznym
(chyba nawet założyłem poświęcony mu wątek), generalnie to może zainteresować Cię twierdzenie Hindmana (Hindman's theorem).
Choć nie ukrywam, że wciąż czekam na elementarny dowód dla kolorowania na \(\displaystyle{ 3}\) kolory jak papież Polak na kremówki.
ODPOWIEDZ