12/05/20

Soluzione al quiz "coloriamo le progressioni aritmetiche" **

Il quiz lo trovate qui: http://www.infinitoteatrodelcosmo.it/2020/05/05/quiz-coloriamo-le-progressioni-aritmetiche/. Tanto per cominciare grazie a Maurizio che trova sempre il modo per imbroccare la soluzione giusta. E' si, il quiz chiedeva, data la successione dei numeri da 1 a 9 che viene  colorata di rosso o di blu(in qualsiasi modo possibile), se fosse vero  o falso che si  trovano sempre tre numeri rossi o tre numeri blu in progressione aritmetica. Ebbene ,intanto, come dice Maurizio, affermiamo che è vero. Per dimostrarlo partiamo da una situazione simmetrica nel centro della progressione, ovvero consideriamo i numeri  4 e 6 che si trovano in posizione simmetrica rispetto al punto di mezzo, che è 5:

1  2  3  4  5  6  7  8   9.

Analizziamo le possibilità; o 4 e 6 hanno lo stesso colore, o hanno  colori diversi.

Caso 1; stesso colore, ad esempio blue:

1  2  3  4  5  6  7  8   9; 5 non può essere blue, perchè altrimenti   4 5 6  sarebbe una progressione aritmetica (di ragione 1), e avremmo finito.  Quindi 5 è rosso:

1  2  3  4  6  7  8   9

Per evitare le progressioni blu (di ragione 2) 2, 4, 6, e 4, 6, 8, coloriamo 2 e 8 di rosso:

2  3  4  6  7  8   9

Ma così si ottiene la progressione rossa 2, 5, 8, di ragione 3. Perciò se 4 e 6 hanno lo stesso colore c'è sempre
una progressione aritmetica rossa o blu.

Supponiamo adesso che 4 e 6 abbiano colori diversi, ad esempio 4 rosso e 6 blue.

1  2  3  4  5  6  7  8   9.

5 può essere sia rosso che blu; in ogni caso evitiamo la progressione 4,5,6 di ragione 1. Supponiamo 5 sia rosso:

1  2  3  4  5  6  7  8   9

Poi coloriamo i numeri come segue:
3 di blu per evitare 3 4 5      ma allora   9 deve essere rosso per evitare 3 6 9 (ragione  3), ottenendo:

1  2  3  4  5  6  7  8   9

7 di blue per evitare 5 7 9 (ragione 2)  8 di rosso  per evitare 6 7 8 (ragione 1) ottenendo:

1  2  3  4  5  6  7   

2 di blue per evitare 2 5 8 (ragione 3)  1 di rosso  per evitare 1 2 3 ottenendo:

1  2  3  4  5  6  7   9

Si ottiene così la successione
1  2  3  4  5  6  7  8   9
in cui c'è tuttavia la progressione aritmetica 1, 5, 9 di ragione 4. Perciò, che 4 e 6 abbiano lo stesso colore o un
colore diverso, esiste sempre una progressione aritmetica rossa o blu.

Lascia un commento

*

:wink: :twisted: :roll: :oops: :mrgreen: :lol: :idea: :evil: :cry: :arrow: :?: :-| :-x :-o :-P :-D :-? :) :( :!: 8-O 8)

 

Questo sito usa Akismet per ridurre lo spam. Scopri come i tuoi dati vengono elaborati.