13/04/04 17:33:40.68
>>804
n個の白球とn個の黒球、計2n個を並べる並べる。
左から数えていって、その中の黒の個数のほうが多くなったらそこを白球に変える。
これで題意の並べ方を漏れなく網羅出来るってことなんじゃないかな？
2n=4のときで考えると、
○○●●→○○●●
○●○●→○●○●
○●●○→○●○○
●○○●→○○○●
●○●○→○○●○
●●○○→○○○○
13/04/04 17:33:40.68
>>804
n個の白球とn個の黒球、計2n個を並べる並べる。
左から数えていって、その中の黒の個数のほうが多くなったらそこを白球に変える。
これで題意の並べ方を漏れなく網羅出来るってことなんじゃないかな？
2n=4のときで考えると、
○○●●→○○●●
○●○●→○●○●
○●●○→○●○○
●○○●→○○○●
●○●○→○○●○
●●○○→○○○○