問題リンク The Melancholy of Thomas Right 解法 列や行は入れ替えても構いません。よって、数字の並びをソートしても構わないことになります。 ここであることに気づきます。以下は行と列をソートした後のサンプル3です。 0 1 1 2 5 5 5 8 8 9 0 1 o 3 o o…

問題リンク Addition Game 解法 気づいたら簡単系の問題です。 少なめの桁数だと全ての通りをシミュレートできるので色々試してみました。すると、どんな取り方をしても勝者が必ず一方にだけ偏りました。そこで、「どんな取り方をしても勝者は変わらない」と…

問題リンク Digits on the Floor 概要 床にN本の線分で書かれたデジタル数字がある。0〜9の数字がいくつずつあるか答えよ。 線分の置かれ方には以下のような制約が保証されている。 線分同士は交差しない 2本の線分が接している時、その角度は直角 ある1点を…

問題リンク True Liars 概要 P1人の正直者とP2人の嘘つきがいる。正直者は常に真実を言って、嘘つきは常に嘘を言う。 P1+P2人のうち、正直者はどの人物達かを特定したい。 X番の人物に問いかけ、「Y番の人は正直者か」という質問をN回する。X番の人物の返答…