Arrangements de bits – Épreuve régionale 2006

Énoncé¶

On vous donne deux entiers N et U. Vous devez écrire une fonction qui énumère tout les arrangements de bits de longueur N contenant U fois le digit 1. L'affichage se fera par ordre décroissant.

Entrée¶

L'entrée contiendra 1 ligne :

• La première ligne contiendra 2 entiers N et U sous la forme : "N U"

Sortie¶

Les différents arrangements de bits.

Contraintes¶

• 1 <= N <= 100
• 1 <= U <= 20