1xN
Optimal Domination Numbers
Solutions and Proofs
________________________________________________________
D(1,N) = the domination number for a board with 1 row and N columns.

D(1,N) = N  for N >= 1

________________________________________________________
Sufficiency proof.
D(1,N) <= N.

Sufficiency is proved by showing a feasible solution
using the domination number of knights.
Such a feasible solution is produced by occupying all squares.

________________________________________________________
Necessity proof.
D(1,N) >= N.

Knights cannot attack within the same row.
Since no square can be attacked,
all squares must be covered by occupying them.
________________________________________________________