はんぶんさがし
こネコの ニャーゴが、おなじ かたちの おさかなクッキーを 8まい もらいました。 「ぜんぶ おなじに みえるニャ」
そこへ、ネコノヒゲ ちょうろうが きました。 「ニャーゴや。その 8まいの うち、1まいだけ『とくべつな クリーム』が はいって おって、すこしだけ おもい ぞ」 「えー！ ど、どれだニャ！ ぜんぶ かじって みないと！」
「まてまて。それじゃ わからん。この『てんびん』を つかうと はやいぞ」 ちょうろうは、シーソーみたいな てんびんを もってきました。
「まず、8まいを『4まい』と『4まい』の 2つに わけるんじゃ」 「うん」 「その 2つを、てんびんの ひだりと みぎに のせてごらん」
ニャーゴが のせると、みぎの おさらが ガタンと さがりました。 「あ！ みぎが さがったニャ！」 「うむ。ということは、おもい クッキーは、どっちに はいって おるかな？」 「みぎの 4まいの なかだニャ！ ひだりの 4まいは ふつうだ！」 「そうじゃ！ さがす のが はんぶんに へったな」
「では、その おもかった 4まいを、こんどは『2まい』と『2まい』に わけて、のせてごらん」 ニャーゴが のせると、こんどは ひだりが ガタンと さがりました。 「あ！ ひだりが さがったニャ！」 「うむ。おもいのは、ひだりの 2まいの なかじゃな」
「すごい！ のこり 2まいだニャ！」 「では さいごじゃ。その 2まいを『1まい』と『1まい』で のせてごらん」
ニャーゴが のせると、また ひだりが ガタンと さがりました。 「これだニャ！ この 1まいが おもいやつだ！」
ニャーゴは、8まい あったのに、たった 3かいで みつける ことが できました。 「はんぶん、はんぶん…って さがすと、あっというまだニャ！」 ニャーゴは、みつけた クリームいりの おもたい クッキーを、おいしそうに ほおばりました。
2分探索
