![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
|
十進ベーシックを使って， ダウン・アンダーと呼ばれるシャッフルで 配列が元に戻るまでの手数を計算してみました。 頑張って計算してくれたので， この場をお借りして記録をメモっておきます。 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 ***********....... |
