i2c smac

Des graphes au secours du dénombrement

September 19, 2025

Jean-Paul Delahaye

Dans un ensemble de nombre entiers, combien y-a-t-il de paires dont la somme est une puissance de 2 ? Ce petit problème de dénombrement se révèle d’une complexité insoupçonnée, et dévoile des liens profonds avec la théorie des graphes.

Article Pour la Science

More...

More news