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回することで必ず正解を選ぶことができます。
  • 出題国: この問題は日本で作成されました。

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional