Turning over coins - Colegiul National Emil Racovita (Cluj - Roumanie)

L'article « Turning Over Coins » explore un problème mathématique consistant à retourner une pile de pièces pour que toutes montrent la même face. L'équipe a utilisé des pièces en plastique et en mousse pour visualiser le problème et a calculé les combinaisons possibles à l'aide du « théorème binomial ». Ils ont développé un algorithme pour optimiser le nombre de retournements nécessaires, basé sur les alternances entre les faces des pièces. Le nombre moyen de retournements a été estimé à n/2 , avec n le nombre de pièces. Une variante impose de retourner au moins deux pièces à chaque mouvement, ce qui complique la solution. L'équipe a aussi créé des programmes en C++ et Python, ainsi qu'une application web pour visualiser les solutions.