Ariane, François et Thomas ont résolu le problème relatif au nombre de palais que Dédale pouvait construire en Crète.
Lorsque l'architecte Dédale arriva sur l'île de Crête, le roi Minos lui demanda de
construire des Palais un peu particuliers. Chaque Palais devait être constitué
de deux rangées de trois pièces comme sur le dessin ci-dessous (On dit alors que
le Palais est un rectangle de taille 2 x 3).
De plus, dans chaque pièce, il devait y avoir deux fois une paire de murs faits
avec les mêmes briques (mais les quatre murs d'une pièce ne pouvaient pas tous
être construits avec les mêmes briques). Sachant que, en Crête, il n'existe que
trois types de briques, combien de Palais dfférents Dédale pourra-t-il construire
? Plus généralement, combien pourra-t-il en construire si les Palais sont des
rectangles de taille m x n ?
Remarque : Bien évidemment,le mur commun à deux pièces contigües est
unique.
Ils l'ont également généralisé. Voici la vidéo de leur exposé.