>>54
何の役に立つのがもわからん問題はつまらんからね。
こういう問題を解く方が楽しいね。

１０００本に１本の毒ワインを特定する問題がマイクロソフトの入社試験にあったという。
検索すればでてくるはず。

注射液が４本、いずれも十分な量があり、そのうち１本が毒薬であることがわかっている。
最小数のネズミに注射液を混合して注射してどれが毒薬かを特定したい。
複数の注射液を混合して注射をしても毒性は変わらないとする。
各々のネズミに注射できるのは１回だけである。
使用するネズミの数を最小にしして、毒薬がどれかを確実に特定する混合方法を述べよ。

答

ネズミ１　注射１と注射２を混注
ネズミ２　注射１と注射３を混注

ネズミ１だけが死ねば２が毒薬
ネズミ２だけが死ねば３が毒薬
両方死ねば１が毒薬
どちらも死ななければ４が毒薬。


上記を踏まえて、注射液が８本、そのうち毒薬が３本の場合に、
使用するネズミの数を最小にしして、毒薬がどれかを確実に特定する混合方法を述べよ。