Em um tabuleiro r×c com no máximo uma peça por linha e por coluna, se k colunas já estão ocupadas, quantas casas restam em uma linha vazia?

c - k

Em uma linha vazia não podem ser usadas as colunas já ocupadas, logo o número de casas disponíveis é o total de colunas menos as colunas já usadas: \(c-k\).

Exemplo:
Considere um tabuleiro 4×6 (r=4, c=6). Se k=3 colunas já estiverem ocupadas, as vagas numa linha vazia são \(6-3=3\).
Fórmula aplicada: \(c-k=6-3=3\).