区切りを作る

n個の要素の列がある。n種類の線分に切り分けることを考える。要素なしの線分が出来てもよい。 n個の要素が作るn-1箇所の間隙と、n個の要素の両端2箇所の合わせてn+1箇所に区切りを入れることが可能で、区切りの数は、n種類の線分の境界であるn-1箇所。n-1…

組み換えと連検定

連検定 Runs' testというのがある。たとえば、成功と失敗のどちらかが起きるのを記録すると、成功と失敗とで作るシークエンスができる。成功にしろ、失敗にしろ、続いているときは、一続きとして、それを連と呼ぶことにする。成功から失敗へ、失敗から成功へ…