Colorful Hats 2
三井住友信託銀行2019 "Colorful Hats 2"
提出コード
考察
色の種類を一般的に,X,Y,Zと表します.これらは帽子の赤,青,緑のいずれかです.
まずは,が回来ることはないです.
ということは,前に自分と同じ色の帽子をかぶった人がいないということです.
帽子の色は種類なので,と言った人が人いる時点で答えはです.
言い換えると,となってもよい回数をrestとすると,を見つけるごとにrestを減らし,restで答えをとすればよいです.
人の前に人と同じ色の帽子をかぶった人がいないとき,人の帽子の色の選び方はrestだけ 分岐するのでかけ算ですね.
の値を見ながら,色X,Y,Zのうちどの色の帽子をかぶるかをカウントしていきます.ただし,帽子の色の選び方が複数あるときはアルファベットが若いほうを選ぶとします.(計算上はそれで問題ない)
例として,のようなものを考えます.以下では,色X,Y,Zの帽子をかぶった人数をのように表すとします.
なので,帽子の色の選び方は通りで色Xを選びます.このとき,です.
なので,色Xを選びます.このとき,です.
なので,帽子の色の選び方は通り(YかZのどちらか )で色Yを選びます.このとき,です.
なので,色Yを選びます.このとき,です.
なので,帽子の色の選び方は通り(XかYのどちらか)で色Xを選びます.このとき,です.
このように考えていくと,で答えが出ます.
感想
場合の数の問題でした.
正直こういう問題は苦手なので克服しないとですねー
週一で精進したいけど意外と時間がないです...