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 ^^'
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. -
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.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres