448.1

青デビュー。

250

ブラックジャックで、21以上になったらカードを取るのをやめるとするとき、今後取る枚数の期待値を答えよ、という問題。

再帰で解けばいいだけなんだけれど、適切にメモしておかないと間に合わなかったりするとかしないとか。

500

見てない。

1000

与えられたカードを、同じ色か同じ数字が隣同士になるように並べる方法は何通りあるか答えよ、という問題。

取り敢えず二色に分けて、B-R、B-R-B、B-R-B-Rのどのパターンを使うか、というのを調べて、つなぎ目に適当に同じ色のを入れてやるのをまとめて計算するだけ。パターン列挙のところはメモしておけば間に合うはず。...でも答えがかなり大きく出るので何か数え過ぎ...。

パターン列挙の部分まではそれで良くて、最後つなぎ目の数とそこに入れるものの数から、何通りに膨らむかを計算しないといけない。基本は、入れる数をつなぎ目の個数に整数分割する数と、入れる数の階乗の積になる。で、最後に同じ色で同じ数字のヤツが階乗に絡んでくるといけないので、微調整する。