E545. Le triangle de Steinhaus |
![]() |
E5. Enigmes logiques |
Soit un triangle équilatéral ABC de côté n entier ≥ 2. Sur la première ligne du côté horizontal BC, on écrit une suite de n caractères constitués de 0 et de 1 puis sur une deuxième ligne on écrit une suite de n ‒ 1 caractères selon la règle suivante: deux chiffres "1" ou deux chiffres "0" adjacents de la première ligne génèrent le chiffre "1" placé à cheval au dessus d'eux. Sinon le chiffre généré est un "0". Selon la même règle, on poursuit le remplissage des lignes supérieures avec des suites de n ‒ 2, n ‒ 3,..caractères jusqu'à la n-ième ligne du sommet A où on écrit un seul chiffre. (1)H. Steinhaus: One hundred problems in elementary mathematics (1963) Solution![]() ![]() ![]() Le triangle de Steinhaus a donné lieu à de nombreuses études théoriques dont on trouve ci-après quelques exemplaires accessibles par les noms de leurs auteurs: - ![]() ![]() ![]() |