計算でも解けますが、NNNが小さいので探索することもできます。 iii回目に表が出る事象を1, 出ない事象を0としてBit全探索やDFSを行うと良いです。
時間計算量は、全探索の場合でΘ(2N)\Theta(2^N)Θ(2N)です。