とても教育的な問題でしたね!!!
ここにまとめました!
以下のような問題です。bit 全探索とよばれているもので、 通りの選択肢をすべて調べ上げる手法を用います。
問題概要
人がいて、それぞれ「正直者」であるか、「不親切な人」であるかのいずれかです。
- 「正直者」は、必ず、正しいことを語る
- 「不親切な人」は、真偽不明のことを語る (正しいかや誤りかはわからない)
今、 人がそれぞれ次のように語りました。
- 人目は、 個の証言を語った
- 人目による 個目の証言は以下のいずれかである
- さんは「正直者」です ()
- さんは「不親切な人」です ()
- 人目による 個目の証言は以下のいずれかである
人それぞれの「正直者」であるか「不親切な人」であるかのパターンのうち、以上の証言に矛盾しないものはいくつか考えられます (0 通りもありえます)。そのうち、正直者が最も多いパターンでは、正直者は何人でしょうか?