>N=0の時は並べないという一通りのみである。∴0!=1
この解釈はよろしくない。「並べない」という操作を1通りとしてカウントして
しまうのであれば、たとえばN=1のとき、1個のものの並べ方は
・並べる
・並べない
の2通りとなり、1!=2となってしまう。