2007-08-02から1日間の記事一覧

159.1

SRM

250 N枚のパンを片面ずつ焼ける状況で、M枚のパンを両面焼く。同時に両面焼くことはできない。一面焼く時間が5分の時、全部焼き終わるのは何分後かという問題。 NとMのうち小さい方が実際に焼ける枚数。焼かないといけない枚数は両面なのでM*2枚と考えると、…

361.1

250 白い帽子か黒い帽子のいずれかをかぶっている人達がいて、それぞれが自分以外に白い帽子をかぶっている人数を答える。白い帽子は全部あるか答えよという問題。矛盾する場合は-1を返す。 もし仮に誰かが白い帽子をかぶっているならば、人数-1だけ全員の答…