2011-05-15から1日間の記事一覧

TCO 2011 Qualification Round 1

大敗...。 250 N人の集団に対して、この中に嘘つきは少なくとも何人いるか、という問いを行った結果が与えられるので、何人が嘘つきか答えよ、という問題。矛盾するときはその旨答える。 K人の嘘つきがいるとすると、Kよりも大きい値を答えた人間がちょうどK…