|
uchinyan |
|
はい，こんにちは。さて，今回の問題は．．．
こんな感じで，普通に？解きました。 7 回目でゲームが終了するには，6 回目，7 回目と 1 が連続して出なければなりません。 このとき，5 回目は 1 以外が出なければなりません。そうでなければ，6 回目でゲームが終了してしまうからです。 そこで，5 回目以降は 3 * 1 * 1 = 3 通りです。 4 回目までは，1 が連続して出ない場合を求めればいいです。 これは，地道にやっても，全体から 1 が連続する場合を引いても，漸化式でもできますが， 大した手間ではないので，敢えて，地道にやってみましょう。x を 1 以外として， ・1 が 1 回も出ない場合：xxxx なので，3 * 3 * 3 * 3 = 81 通り。 ・1 が 1 回だけ出る場合：1xxx, x1xx, xx1x, xxx1 なので，(1 * 3 * 3 * 3) * 4 = 108 通り。 ・1 が 2 回，連続しないで出る場合：1x1x, 1xx1, x1x1 なので，(1 * 3 * 1 * 3) * 3 = 27 通り。 1 が 3 回以上出る場合は，必ず 1 が連続してしまいダメなので，結局，81 + 108 + 27 = 216 通り。 これに，5 回目以降の 3 通りを掛けて，答えは，216 * 3 = 648 通り，です。 |
|
ネコの住む家
2月12日（木） 11:19:52
MAIL:uchi@sco.bekkoame.ne.jp 33889 |