01/05/15 07:36
黒玉と白玉を合わせて12個使って数珠を作る。
数珠は何通り作れるか。
ただし、全部が黒玉だったり、全部が白玉だったりしてもかまわない。
私はこの問題を高三の2月の上旬に思いついた。
数珠順列の基本例題を作ってみようと思ったのがきっかけである。
だが少し考えてみると、これはとんでもない難問であることに
気づいた。私程度の学力ではとうていまともに解けず、3～4日くらいを
この問題だけのために費やした。（いいのか？）理論と計算
(コンピュータで無理矢理数えた。しかも芋アルゴリズムで。)
が一致したときの喜びは忘れられない。
と言うわけで、誰かやってみないか？