エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
1000本から毒入りワインを見つける問題
こんな問題がありました。 一滴でも飲むと20時間後に死ぬ毒が、1000本のワインのうち1本にだけ入ってい... こんな問題がありました。 一滴でも飲むと20時間後に死ぬ毒が、1000本のワインのうち1本にだけ入っている。 奴隷に飲ませて、24時間以内にどれが毒入りか調べるとき、奴隷は何人必要か。 なかなか物騒ですが、そのことには触れません。 もし時間的制約がなければ、奴隷1人に片端から1日に1本ずつ飲ませればいつか分かるので答えは「1人」です。 時間的制約を考えるとまず思いつくのは奴隷1000人に1本ずつ飲ませる方法。これならば確実ですが、もっと効率の良い方法があります。答えは「10人」です。 解答例 ワインに番号を付ける。番号を2進数10桁で表わす。 0001番「0000000001」 0002番「0000000010」 0003番「0000000011」 0004番「0000000100」 0005番「0000000101」 : 0399番「0110001111」 0400番「011001000