9個の玉
9個の玉がある。
このうち、8個は全く同じ重さで1個だけ微妙に重い。
天秤を使い、微妙に重い1個を探す。
天秤で測る回数は最大何回か。
最大回数の最小値を求めてください。
(最大X回測れば探し当てることができる、というXの最小値を求めて下さい。)
このうち、8個は全く同じ重さで1個だけ微妙に重い。
天秤を使い、微妙に重い1個を探す。
天秤で測る回数は最大何回か。
最大回数の最小値を求めてください。
(最大X回測れば探し当てることができる、というXの最小値を求めて下さい。)
正直魔神
二つの箱がある。
二つの箱の、どちらか一方には爆弾が入っている。
どちらの箱に爆弾が入っているかを知りたい。
何でも知っている2人の魔神が現れた。
正直魔神とうそつき魔神だ。
2人の魔神はどちらが正直魔神でどちらがうそつき魔神かは全く分からない。
正直魔神は、聞かれたことに対して必ず正直に答える。
うそつき魔神は、聞かれたことに対して必ずうそを答える。
あなたは、どちらか一方の魔神に、一つだけ質問をして回答を得、爆弾の入っている箱を知ることができた。
さて、あなたはどんな質問をしたか?
但し、
二つの箱の、どちらか一方には爆弾が入っている。
どちらの箱に爆弾が入っているかを知りたい。
何でも知っている2人の魔神が現れた。
正直魔神とうそつき魔神だ。
2人の魔神はどちらが正直魔神でどちらがうそつき魔神かは全く分からない。
正直魔神は、聞かれたことに対して必ず正直に答える。
うそつき魔神は、聞かれたことに対して必ずうそを答える。
あなたは、どちらか一方の魔神に、一つだけ質問をして回答を得、爆弾の入っている箱を知ることができた。
さて、あなたはどんな質問をしたか?
但し、