Principe des tiroirs dans le plan

Chaque point du plan est colorié soit en rouge, en vert ou en bleu. Prouver qu'il existe un rectangle dont les 4 sommets sont de la même couleur.

Je vois bien qu'on peut utiliser le principe des tiroirs avec les points du plan. On sait donc qu'il existe une infinité de points d'au moins une couleur. Mais je n'arrive pas à conclure...

Un peu d'aide ne serait pas de refus ^^'

Réponses

  • Bonjour,
    Un essai avec deux couleurs...

    Si on rajoute une troisième couleur, on pourra commencer par considérer une droite qui contiendra nécessairement une infinité de points d'une même couleur et donc $10$ points d'une même couleur
    On pourra alors tracer une trame de parallèles et perpendiculaires à cette droite passant par ces points. Sur chacune des parallèles il ne pourra plus y avoir qu'un point au maximum de la couleur des $10$ points privilégiés. on pourra alors gommer des droites et raisonner en deux couleurs sur ce qui reste.74376
  • Bonjour,
    Le lien " www.Cut -the -knot.org" développe un argument qui concerne les coloriages bicolores, mais que l'on peut facilement étendre aux coloriages à $n$ couleurs. ($n\geq2$). On peut ainsi voir que:
    Pour tout $n\geq2$, tout "$n$-coloriage" de $ \mathcal E=:\{1,2,..n+1\}\times\{1,2,...(n+1)^n+1\}$ possède un "rectangle unicolore".
    En effet, pour chacune des $(n+1)^n+1$ "lignes" de $\mathcal E$, il y a $(n+1)^n\:\: $ $n$-coloriages possibles.
    Donc il existe deux lignes distinctes numérotées $i$ et $j$ de $\mathcal E$ qui sont "identiquement coloriées", et au sein de ces lignes qui contiennent $n+1$ éléments, deux éléments distincts $k$ et $l$, qui ont la même couleur.
    Ainsi $(k,i),(l,i),(k,j),(l,j)$ sont les sommets d' un rectangle unicolore.
Connectez-vous ou Inscrivez-vous pour répondre.