|
uchinyan |
|
はい，こんにちは。さて，今回の問題は．．．
まぁ，易しめだったのではないかなぁ。こんな感じで解きました。 左から「赤 -> 緑」も「青 -> 緑」もないということは，緑の左は緑しかない，ということです。 つまり，どこかに緑が現れれば，その左はずべて緑になります。そこで，可能なのは， 緑が 0 個。赤と青だけで 2^6 = 64 通り。 緑が 1 個。緑は左端に 1 個だけ，後は赤と青だけで 2^5 = 32 通り。 緑が 2 個。緑は左端から 2 個連続だけ，後は赤と青だけで 2^4 = 16 通り。 緑が 3 個。緑は左端から 3 個連続だけ，後は赤と青だけで 2^3 = 8 通り。 緑が 4 個。緑は左端から 4 個連続だけ，後は赤と青だけで 2^2 = 4 通り。 緑が 5 個。緑は左端から 5 個連続だけ，後は赤と青だけで 2^1 = 2 通り。 緑が 6 個。緑だけで 1 通り。 これですべてです。そこで， 64 + 32 + 16 + 8 + 4 + 2 + 1 = 127 通り になります。 n 個並べるのだったら，明らかに，2^(n+1) - 1 個 ですね。 なお，今回は，第658回ですよね，番号が第657回になってます。 それと，来週はお盆休みではなく，出題あるんですね。 |
|
ネコの住む家
8月6日（木） 10:42:18
MAIL:uchi@sco.bekkoame.ne.jp 34890 |