|
G2. Combinatoire - Dénombrements
|
|
Problème proposé par Raymond Bloch
Q1 Un carré 10x10 est divisé en 100 cases 1x1. Chaque case est coloriée de façon que chaque ligne et chaque colonne contienne au plus 4 couleurs distinctes. Quel est le nombre maximum de couleurs distinctes utilisables pour les 100 cases ? Q2 Un grand cube K de dimensions 10x10x10 est divisé en 1000 petits cubes 1 x 1 x 1. On appelle « colonne » tout bloc 10 x 1 x 1 formé par l’alignement de 10 petits cubes dans l’une des trois directions parallèles aux faces de K. Chaque petit cube est colorié de façon que dans chaque colonne, il y ait au plus 4 couleurs distinctes. Quel est le nombre maximum de couleurs distinctes utilisables pour les 1000 cubes 1 x 1 x 1 ?
Pour envoyer vos solutions,
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
|