十進ベーシックを使って,
 ダウン・アンダーと呼ばれるシャッフルで
 配列が元に戻るまでの手数を計算してみました。
 頑張って計算してくれたので,
 この場をお借りして記録をメモっておきます。
 mが枚数。loopが何回目に元に戻るか。です。面白い。
 .
 **************** m= 1   loop= 1 ***********
 .
 **************** m= 2   loop= 1 ***********
 .
 **************** m= 3   loop= 2 ***********
 .
 **************** m= 4   loop= 2 ***********
 .
 **************** m= 5   loop= 3 ***********
 .
 **************** m= 6   loop= 5 ***********
 .
 **************** m= 7   loop= 6 ***********
 .
 **************** m= 8   loop= 6 ***********
 .
 **************** m= 9   loop= 4 ***********
 .
 **************** m= 10   loop= 9 ***********
 .
 **************** m= 11   loop= 4 ***********
 ..
 **************** m= 12   loop= 28 ***********
 ..
 **************** m= 13   loop= 10 ***********
 .
 **************** m= 14   loop= 9 ***********
 ..
 **************** m= 15   loop= 14 ***********
 ..
 **************** m= 16   loop= 12 ***********
 .
 **************** m= 17   loop= 5 ***********
 ..
 **************** m= 18   loop= 70 ***********
 ..
 **************** m= 19   loop= 18 ***********
 ..
 **************** m= 20   loop= 24 ***********
 ..
 **************** m= 21   loop= 10 ***********
 .
 **************** m= 22   loop= 7 ***********
 ...
 **************** m= 23   loop= 210 ***********
 ...
 **************** m= 24   loop= 126 ***********
 ...
 **************** m= 25   loop= 110 ***********
 ..
 **************** m= 26   loop= 60 ***********
 ..
 **************** m= 27   loop= 26 ***********
 ...
 **************** m= 28   loop= 120 ***********
 .
 **************** m= 29   loop= 9 ***********
 ..
 **************** m= 30   loop= 29 ***********
 ..
 **************** m= 31   loop= 30 ***********
 ..
 **************** m= 32   loop= 60 ***********
 .
 **************** m= 33   loop= 6 ***********
 ..
 **************** m= 34   loop= 33 ***********
 ...
 **************** m= 35   loop= 308 ***********
 ..
 **************** m= 36   loop= 42 ***********
 ..
 **************** m= 37   loop= 60 ***********
 ...
 **************** m= 38   loop= 990 ***********
 ..
 **************** m= 39   loop= 30 ***********
 ...
 **************** m= 40   loop= 374 ***********
 ..
 **************** m= 41   loop= 27 ***********
 ..
 **************** m= 42   loop= 41 ***********
 ..
 **************** m= 43   loop= 60 ***********
 ....
 **************** m= 44   loop= 2618 ***********
 ...
 **************** m= 45   loop= 840 ***********
 ...
 **************** m= 46   loop= 840 ***********
 ...
 **************** m= 47   loop= 420 ***********
 ....
 **************** m= 48   loop= 1386 ***********
 ..
 **************** m= 49   loop= 24 ***********
 ..
 **************** m= 50   loop= 15 ***********
 ..
 **************** m= 51   loop= 50 ***********
 ...
 **************** m= 52   loop= 644 ***********
 ...
 **************** m= 53   loop= 840 ***********
 ..
 **************** m= 54   loop= 53 ***********
 ..
 **************** m= 55   loop= 18 ***********
 ....
 **************** m= 56   loop= 1386 ***********
 ..
 **************** m= 57   loop= 14 ***********
 .....
 **************** m= 58   loop= 13300 ***********
 ....
 **************** m= 59   loop= 2520 ***********
 ....
 **************** m= 60   loop= 1260 ***********
 ..
 **************** m= 61   loop= 55 ***********
 ....
 **************** m= 62   loop= 6930 ***********
 ..
 **************** m= 63   loop= 50 ***********
 ..
 **************** m= 64   loop= 60 ***********
 .
 **************** m= 65   loop= 7 ***********
 ..
 **************** m= 66   loop= 65 ***********
 .....
 **************** m= 67   loop= 27720 ***********
 ......
 **************** m= 68   loop= 203490 ***********
 ..
 **************** m= 69   loop= 34 ***********
 ..
 **************** m= 70   loop= 69 ***********
 ....
 **************** m= 71   loop= 2898 ***********
 ....
 **************** m= 72   loop= 1050 ***********
 ..
 **************** m= 73   loop= 14 ***********
 ...
 **************** m= 74   loop= 220 ***********
 ..
 **************** m= 75   loop= 74 ***********
 ....
 **************** m= 76   loop= 2520 ***********
 .....
 **************** m= 77   loop= 60060 ***********
 ...
 **************** m= 78   loop= 792 ***********
 ..
 **************** m= 79   loop= 26 ***********
 .....
 **************** m= 80   loop= 16926 ***********
 ....
 **************** m= 81   loop= 1260 ***********
 ..
 **************** m= 82   loop= 81 ***********
 ......
 **************** m= 83   loop= 360360 ***********
 ....
 **************** m= 84   loop= 1692 ***********
 ..
 **************** m= 85   loop= 78 ***********
 .
 **************** m= 86   loop= 9 ***********
 ..
 **************** m= 87   loop= 86 ***********
 .....
 **************** m= 88   loop= 62930 ***********
 ..
 **************** m= 89   loop= 29 ***********
 ..
 **************** m= 90   loop= 89 ***********
 ..
 **************** m= 91   loop= 90 ***********
 ....
 **************** m= 92   loop= 6630 ***********
 ..
 **************** m= 93   loop= 18 ***********
 .....
 **************** m= 94   loop= 31920 ***********
 .....
 **************** m= 95   loop= 27720 ***********
 ....
 **************** m= 96   loop= 2214 ***********
 ..
 **************** m= 97   loop= 48 ***********
 ....
 **************** m= 98   loop= 2520 ***********
 ..
 **************** m= 99   loop= 98 ***********
 .....
 **************** m= 100   loop= 61360 ***********
 ..
 **************** m= 101   loop= 42 ***********
 .....
 **************** m= 102   loop= 51240 ***********
 ..
 **************** m= 103   loop= 45 ***********
 .....
 **************** m= 104   loop= 35040 ***********
 .....
 **************** m= 105   loop= 19152 ***********
 .....
 **************** m= 106   loop= 70840 ***********
 .......
 **************** m= 107   loop= 1021020 ***********
 ....
 **************** m= 108   loop= 4825 ***********
 ...
 **************** m= 109   loop= 113 ***********
 .....
 **************** m= 110   loop= 15252 ***********
 ......
 **************** m= 111   loop= 135660 ***********
 .......

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS