◆愛知県 Y.M.Ojisan さんからの解答。
【問題１】
下図のように行動する。
【問題２】
下図のように行動する。
７人を残すことができる。
∵ ボーイスカウトは多数決を用いれば５人で１人前です。
探索のために１道路につき２往復できる時間があるので、２．５人ずつ往復できれば良いが、そういうわけには行かないので３人は探索に出かける必要があります。
ボーイスカウトグループはややこしいことを言わずに５人の情報が集まってから多数決すれば良いのですが、そこは省エネ時代ですから少しこだわってみました。
まず、２人先行か３人先行かという選択枝がありますが、２人の情報では２人ともいいかげんの可能性が有りますから、有効な情報にはなりません。
一方３人ならば必ず最低１人は頼れるのがいますから、全員一致の場合のみその結論が有効で、あと２人行く必要が無くなります。（省エネ）
結論が一致しない場合、Ａグループはいいかげんなボーイが１人(A)か２人(B)です。
(A)の場合 Ａグループの多数決結果は正しいですから、Ｂグループにもう１人がいても, Ａグループ結果を１票として加えて多数決で正しい結論になります。
(B)の場合、Ｂグループは２人とも頼れるのでＡの多数決結果によらずＢグループでの多数決結果は正しいです。
(Ａ全員の状態３bitを伝えなくても、或いは票数状態２bitを伝えなくても、Ａ結論の１bit伝えればよいので省情報)
◆出題者のコメント。
見事な解です。もちろん正解です。
ＡグループとＢグループが別の人間だと言うのがポイントですね。
もうひとつ問題３を追加します。
◆愛知県 Y.M.Ojisan さんからの解答。
【問題３】
下記２ケースが考えられる。
問題２の条件を入れればケース２。
最悪事の省エネを考えれば、ケース１。
【感想】
これはいい問題です。
問題１と問題２を４人にすればＢｅｓｔＳｅｔですね。
問題２の時は気がつきませんでしたが、解答はCase2でもよかったのですね。
◆出題者のコメント。
私が考えていた正解はケース１のほうでした。
ケース２のほうももちろん正解です。