Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Parties sans éléments consécutifs

National

Source : Type Olympiades de Première

Énoncé du problème

On considère l'ensemble . On appelle partie clairsemée de tout sous-ensemble de ne contenant aucun couple d'entiers consécutifs (par exemple n'est pas clairsemée car et y figurent, tandis que l'est, et l'ensemble vide l'est aussi).

Déterminer le nombre exact de parties clairsemées de .