i2c smac

Des graphes au secours du dénombrement

le 19 septembre 2025

Intervenant : 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

En savoir plus...

Plus d'actualités