Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Coloration de sous-ensembles avec pigeonnier

International

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Soient un ensemble non vide de cardinal , et un ensemble de couleurs de cardinal . Déterminer le plus grand nombre vérifiant la propriété suivante : si nous colorions de manière arbitraire chaque sous-ensemble de avec des couleurs de de sorte que chaque sous-ensemble ne reçoive qu'une seule couleur, alors il existe deux sous-ensembles distincts , de tels que les ensembles , , et ont la même couleur.