2014-ビ太郎を探せ-解説
- 正解は「8」です。
- ビーチパラソルのある写真は「2,5,7,8」です。
- 帽子をかぶっていない写真は「3,4,7,8」です。候補(こうほ)は「7,8」に絞られました。
- 海が写っている写真は「1,2,4,8」です。候補(こうほ)は「8」だけになりました。
- 解説
- この問題は,ビットを用いた情報の表現を扱っています。
- コンピュータはすべての情報を「はい」と「いいえ」,「真」と「偽」,「オン」と「オフ」,「0」と「1」のような2種類の値を組み合わせて扱っています。ビットは情報を表す基本単位で,1ビットで「0か1か」などの2種類の状態を表すことができます。
- 1ビットで「0, 1」という2種類の情報しか表せませんが,2ビットで「00, 01, 10, 11」という4種類を表せます。3ビットで「000, 001, 010, 011, 100, 101, 110, 111」という8種類を表せるようになります。このように,コンピュータは2種類の値だけを扱いますが,この2種類の値を組み合わせることで,複雑なことを表現できます。
- この問題では,3つのビ太郎の質問に対するビバ子の返事の3ビットで,8種類の絵すべてを表現できます。つまり,ビバ子が8種類の絵からどれを選んだとしても,ビ太郎は「はい/いいえ」で答えられる質問を3回することで必ず正解を選ぶことができます。
- 出題国: この問題は日本で作成されました。