Todas as strings binárias de comprimento n contendo exatamente k unidades
Problem
Dados os números N
e K
imprimem todas as strings de zeros e unidades de comprimento N
que contêm exatamente K
unidades, em ordem lexicográfica.
Entrada
Dados 2 números: N
e K
(\(0 <= K <= N\) span>, \(0 <= N <= 100\)).
Impressão
Você precisa gerar todas as strings de zeros e uns de comprimento N
que contenham exatamente K
uns, em ordem lexicográfica.
Exemplos
# |
Entrada |
Saída |
1 |
4 2 |
0011
0101
0110
1001
1010
1100
|