Pentru a vă înregistra, vă rugăm să trimiteți un email către administratorul site-ului.
Pune o întrebare

3.6k intrebari

6.8k raspunsuri

15.5k comentarii

2.5k utilizatori

2 plusuri 0 minusuri
521 vizualizari
Problema are ca autor pe Ioan Tomescu si e din o veche GM.

Fie multimea M={1,2,.....,1987} ,aratati ca exista o colorare cu 4 culori a elementelor din M astfel incat sa nu avem 10 termeni in progresie aritmetica monocromatici.Ramane valabil si pentru multimea numerelor de la 1 la 2017?
Experimentat (2.3k puncte) in categoria Matematica
0 0
Dacă fac o legătură cu problema anterioară, la prima vedere cred că problema se poate rezolva prin metoda pe care a folosit-o Livia Felea la problema cu mulțimile disjuncte.

Cred că se reduce, deși n-am verificat, la o problemă de combinații și cutia lui Drichlet.
0 0
Deși nu cred că este chiar comun acest tip de rezolvare, o colorare a lor ținând cont de factorizarea numerelor duce la un rezultat interesant.

Notând cu x suma puterilor factorilor primi ai unui număr din șirul 1,...,1987, iar x=4q+i,  se poate arăta că nu există o progresie aritmetică pentru 10 termeni din șir care au restul i prin împărțirea la 4 a lui x.

Dar să vedem dacă apare o soluție mai simplă, că e cam mult de scris.

1 Raspuns

3 plusuri 0 minusuri
 
Cel mai bun raspuns

Numărul total de progresii aritmetice de 10 termeni din mulțimea M este T =218.317 (vezi problema anterioară). 

Consider că P este o progresie monocromă de 10 termeni din mulțimea M. Cei 1977 membri rămași din mulțimea M pot fi aranjați în 41977 moduri dat fiind că fiecare poate avea una din patru culori. Cum și culoarea progresiei P poate fi de patru feluri avem 4*41977 = 41978 moduri în care poate fi colorată mulțimea M pentru o singură progresie P. Dar sînt T progresii în mulțimea M, deci numărul de moduri în care poată fi colorată mulțimea M astfel încît să existe o progresie aritmetică monocromă este T*41978.  Acest număr trebuie comparat cu numărul de moduri în care poate fi colorată M, acesta fiind 4^1987 ( 1987 elemente cu patru culori posibile).
T*41978 : 41987 -> T : 49 -> Cum T este 218.317 < 49 înseamnă că există în mulțimea M destule configurații colorate (mai exact 49 - 218.317) care să nu conțină o progresie monocromă. Rezultatul este valabil și pentru șirul numerelor pînă la 2017. 

Senior (5.0k puncte)
0 0

O nelămurire, vă rog, ca să înțeleg mai bine cum ați gândit.

"

Cei 1977 membri rămași din mulțimea M pot fi aranjați în 41977 moduri dat fiind că fiecare poate avea una din patru culori.

"

Cuvântul pe care l-am bolduit și subliniat în exprimarea Dumneavoastră ar trebui să fie colorați sau este corect aranjați ?

0 0
Colorați, Domnia voastră.
0 0
Da, mi-am dat seama ulterior.

Scuze dacă mesajul anterior a părut să aibă o notă critică..
0 0
E foarte elegant raspunsul lui Gheorghita si Ciprian avea o idee interesanta ,daca ai un raspuns la problema poate deveni un cel mai bun raspuns.
...