May. 2019Jr. 2019
Article
クイズ 「おじいちゃんの大事だいじなコインを見みつけるんだびっと!」
アルゴリズム!ってなんだ!/アルゴリズム!ってどう研究するの?/ヨシダ先生のアルゴリズム研究/コンピュータの中のデータはどうやって表すの?
問題
ある日、ビットくんのところに、おじいちゃんがたくさんのコインをかかえてかけこんできました。
「大へんじゃ。この中に、わしのたからのコインが1まい、まぎれこんでしまったのじゃ。ビットくんよ、早く見つけ出しておくれ~」
コインは全部で90まいありますが、色も形も全く同じで、たからのコインを見分けることはできません。
でも、たからのコインは他のコインよりも少しだけ重いのです。
ここに重さをはかることのできる道具は、天びんしかありません。
ビットくんが天びんを使う回数をなるべく少なくして、たからのコインを見つけ出すには、どうすればよいでしょうか?
「やり方を思いついたら、もっとこうりつがよい方ほうはないか考えてほしいんだびっと!」