上と下をおさえておこう。 下限は、場合の数で。7個あるんだから、正解は21通りある。天秤の出力は3通りなので、2回で正解を網羅することはできない。ということで、3以上。 上限は、自明な解で抑える。コインを七角形の頂点に並べて、隣同士を比較すると偽…

昨日書いた問題は、解ける気がしない。というか、設問としてまずそうだ。 S(N,2,3)が解を持つNは無さそうだし、D(N,2,3)が解を持つNはほぼ間違いなくない。 というわけで、条件を簡単にして、単純な問題にしてみた。 7 個のコインがある。そのうち 2 個は偽…