n個のボール、k個の横に並べた箱がある。
n=3、 k=4 (A,B,C,D) とするとき、各箱にボールを入れるパターンを考える。
この場合、組合せの総数は 20 となるが、左右対称となるパターン( A=D、B=C ) を
除く条件もある場合、全パターンは以下のような 10 パターンになる。
n、k が任意の値であるとき、同様に全パターンを生成するアルゴリズムはどのようになるか？

　　A　　　　　B　　　　 C　　　　D
○○○　|　　　　　|　　　　　|　　　　　
○○　 　|　○　　 .|　　　　　|　
○○　　 |　　　　.　|　　○　 |　
○○　　 |　　　.　　|　　　　　|　○
○　　　　|　○○　.|　　　　　|
○　　　　|　○　　 .|　　○　 |　
○　　　　|　○　　 .|　　　　　|　○　
○　　　　|　　　　　.|　○○　|
　　　　　 | ○○○ |　　　　　|　　　
　　　　 　|　○○　 |　○　　 |