君は数字列を当てられるか?
富山本部校高校部
甲は1~9から4つの異なる数字を用意し数字列をつくる。それを乙が当てるゲームをする。
乙は数字列を質問する。言われた数字列のうち、甲は、順番があっている数字の個数をH、
順番は違っているが含まれている場合はBで答える。たとえば、甲が1234という数字列を
用意し、乙の質問が4283であったとき、2は順番もあっているので1H、4と3は含まれて
いるが順番は違うので2B、したがって甲は1H2Bと答える。また、乙の質問が2597で
あるときは甲の答えは0H1Bである。乙の3回の質問に対する甲の答えが次のようなとき
甲の用意した数字列を答えなさい。
① 乙の質問3625:甲の答え1H1B
② 乙の質問1587:甲の答え1H1B
③ 乙の質問1965:甲の答え1H3B
≪解答≫
1659
≪理由≫
③より、甲の用意した数字列に含まれている4つの数字は1、9、6、5で、そのうちの一つだけが
順番も合っているので、甲の用意した数字列は次のいずれかである。
1659 1596 6951 5916 9561 5169 6195 9615
このうち,①を満たしている数字列は1659と6195であり、さらに、②を満たしている数字列は
1659であるから、甲の用意した数字列は1659である。
※ このゲームは「Hit&Blow」(ヒットアンドブロー)と呼ばれています。
※ 念のため確認しておくが、ヒットエンドランではない。
富山本部校高校部 校舎ブログブログ新着
-
富山本部校高校部
物の名
-
富山本部校高校部
サーチエンジンオプティミゼーション
-
富山本部校高校部
本日のラーメン道場