4866:場合の数...ネックレス...
|
上の図を一筆書きにします。赤の点から始める一筆書きの方法は全部で何通り?
解答
上記サイト http://blogs.yahoo.co.jp/oka_yadokary/29228310.html より Orz〜
描き始めが左回りの場合、
左回りのままAに戻るのは、Aに戻ってからどちら回りに行くかで、2・25 通りあり、 B,C,D,E で右回りに変えるのは、右回りで1周し、左回りでAに戻ることになるから、4・25 通り、 従って、6・25 通りあります。 描き始めが右回りの場合も同様だから、総数は 2・6・25=384 通りです。 ☆ リングがn個つながった図形であれば、一筆書きの総数は (n+1)・2n+1 通りあります。 *これは類似問で考えたことがありました♪
片側で...5カ所で戻るとあとは決まってしまう...
つまり... 2*2^4 2^2*2^3 2^3*2^2 2^4*2 2^5*1 で...5*2^5 あとは戻らない場合...2^5 両側を考えて... 2*6*2^5=384 通り ・やどかりさんのコメより Orz〜
結局、同相でであればどのように考えても構いません。
で...夢想した図...^^
n=4 からが思いつけない...^^;...?
|
