Editorial

計算でも解けますが、NNが小さいので探索することもできます。
ii回目に表が出る事象を1, 出ない事象を0としてBit全探索やDFSを行うと良いです。

時間計算量は、全探索の場合でΘ(2N)\Theta(2^N)です。

実装例(C++)