パーフェクトシャッフルの成立条件

Pocket


[ソース表示]
西尾泰和のはてなダイアリー「続: パーフェクトシャッフルは何回で元に戻るか」で、ビジュアライゼーションよりも成立条件と算出方法のほうが気になったので解いてみました。

(1<<(n>>1))-((n&1)<<1)枚のとき
(n&~1)>>(n&1)回で元に戻る

Leave a Reply

Your email address will not be published. Required fields are marked *