|
Mr.ダンディ |
|
#43936の別解を考えました。
ｎ個の輪で条件を満たす場合の数を Pnとすると アが3通り、順に2通りずつと考えていくと 3*2^(n-1)通り そのうち、ｎ個目がアに色と同じ色になる場合は ｎ番目を1つ除くと 条件を満たす(n-1)個の輪ができるので Pn=3*2^(n-1)−Pn-1、P2=3*2＝6 となるから P3＝3*2^2−6＝6 ・・・ P6＝3*2^5−30＝66................（答） |
|
11月26日（木） 1:09:53
43938 |