最初のボールは \(K\) 色のどれかで塗れ, 次のボールは前のボール以外の \(K-1\) 色のどれかで塗れる. 以下これを繰り返すことで, 組み合わせの数は \(K(K-1)^{N-1}\) となる.