頭の運動

問題No.12417 【論理/パズル】n人の正直者とm人の嘘つきが住む村

出題者:kikki◆[4d5b6fa]

問題1:
1000人の人々が住む村があり、彼らにはそれぞれ1〜1000までの住民番号が付けられています。彼らは「嘘つき」か「正直者」かのどちらかであり、正直者は必ず本当のことを言い、嘘つきは必ず間違ったことを言います。貴方はこの村の村長で(1000人の中には含まれない)、この村の嘘つきと正直者の人数を調査するために、無記名でのアンケートを行うことにしました。
『あなたの住民番号の次の番号の人は、正直者ですか?嘘つきですか?(但し1000番の人は1番の人について回答)』という質問したところ、1000人中、650人の村人が「あの人は正直者です。」と答え、350人の村人が「あいつは嘘つきだ!」と答えました。
このとき考えられる正直者の人数は「  ア  」人以上、「  イ  」人以下である。

問題2:
次に嘘つきと正直者の他に、「自由人」を加えます。自由人は質問に対して、相手がどのタイプの人であっても必ず「あの人は自由人です。」と答えます。
先程と同条件で(問題1での答えは一旦リセットして下さい。)『あなたの住民番号の次の人は、正直者ですか?嘘つきですか?それとも自由人ですか?』という質問をしたところ、
1000人中、250人の村人が「あの人は正直者です。」と答え、600人の村人が「あいつは嘘つきだ!」と答え、150人の村人が「あの人は自由人です。」と答えました。
このとき考えられる正直者の人数は「  ウ  」人以上、「  エ  」人以下である。

アイウエに入る数字をこの順で、半角数字・スペース開けずに連続で入力してください。


「貴方は正直者ですか?と聞かれたら「はい」と答えますか?」と言えば良いじゃん、みたいな突っ込みはなしでお願いします。彼らは秘密主義なので自分のことを話たがりません。また記名投票にするとプライバシー云々の問題になりかねないため、無記名としたことにします(じゃないと問題が作れなかったので。
また質問された人は、対象の正体(自分より番号が1大きい人の正体)については必ず既知であると考えて下さい。



※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実際に存在するものを示すものではありません。

解答する:

n人の正直者とm人の嘘つきが住む村への最新コメント

[96143] 12406「ナノ星人の休息」
 投稿者::くーりー◆[177a804] 投稿日時: 2010-07-25 00:59:24
(下からの続き)

私は、「例えば」は「HHHHHHHHHH」にかかるように読みました。
つまり、割られる数の一例として「HHHHHHHHHH」を挙げていると理解したのです。
この語順でしたら、私のような理解をしてもやむを得ないのではないか、とも感じます。

「18進法で考えてもダイヤル数となるものが存在します。そのひとつは「HHHHHHHHHH」を「 ? 」で割ったときに出てくる数なのですが…、では「 ? 」に入る数は何でしょうか?」
というような出題文でしたら、私のような誤解も防げそうですね。

正確な出題文を書くことはすごく難しいことだと思います。問題を解くより難しいことかも知れません。
「例え」がどの語句にかかるか幾つか読み取るべきだったのですが、一通りしか読み取れなかったのが、私の考え不足でした。
[96142] 12406「ナノ星人の休息」
 投稿者::くーりー◆[177a804] 投稿日時: 2010-07-25 00:58:17
「例えばHHHHHHHHHHを ? で割ったときに出てくる数なのですが…」

これは数学の話しではなく、完全に国語の話しですね。
下のkikkiさんのコメントで意図がわかりました。その上であらためて読み直してみると、出題文について修正をお勧めするようなことではありませんでした。お詫びします。

ただ、せっかくの機会ですので、私の考えたことを説明します。

「例え」というのは、該当対象をそれ1つに限定するわけではなく、該当対象が幾つかあるうちの1つを例として挙げるものです。
kikkiさんは18進数でダイヤル数が複数あることを気にされたということですから、おそらく文節のつながりとしては「例えば」は「出てくる数」にかかるのですね。
                                               (上に続く)
[96140] (無題)
 投稿者::kikki◆[4d5b6fa] 投稿日時: 2010-07-24 23:36:13
くーりーさん>

すいません、まだいまいち意味が良く解かってません。

>「例えばHHHHHHHHHHを ? で割ったときに」となってます。「例えば」がついていますから、Hが4つ並んだ数を割ってダイヤル数を導き出す5も正解に含んでしまうと思います。

ということですが、それなら文章としては、「HHHHを5で割ったときはダイヤル数となる。」になるはずではないでしょうか?
「 ? 」の中に5を入れたとして、「例えばHHHHHHHHHHを 5 で割ったときに」というのは、これはダイヤル数にはなりませんから、この解答は誤りではないかと。

またあちらでもコメントしたように、ダイヤル数となる組み合わせ自体は複数あるから「例えば」なのです。これを消去してしまうと、十八進法に於いてダイヤル数となるものが出題例が唯一だと誤解されそうなのであんまり消したくないんですが。

[96131] 12406「ナノ星人の休息」
 投稿者::くーりー◆[2851e07] 投稿日時: 2010-07-24 21:33:52
No.12406「ナノ星人の休息」へのコメントです。

18進数でのダイヤル数を探してみたのですが、B(=11)と5が見つかりました。(手計算でやったので間違っていたらお詫びします)
Bについては「HHHHHHHHHH÷B」で、5については「HHHH÷5」でダイヤル数のモト(?)を導き出せます。
出題では、「例えばHHHHHHHHHHを ? で割ったときに」となってます。「例えば」がついていますから、Hが4つ並んだ数を割ってダイヤル数を導き出す5も正解に含んでしまうと思います。「例えば」を削除すると、Hが10個並んだ数に限定されるので、正解は「B」だけになるのでは。
…ということをお伝えしたかったのです。
[93908] (無題)
 投稿者::kikki◆[4d5b6fa] 投稿日時: 2010-06-07 23:18:50
若さん>
そうそう、どう答えるかは結局「嘘つき」の方の裁量次第でしょうし、アンケートやり直したら結果変わってくるでしょうけどね(ニ価関数みたいなもの?)
その部分も含めて考え得る可能性の最大値・最小値ということでうす。


コメントをもっと見る/書く

n人の正直者とm人の嘘つきが住む村の情報

問題作成日:2010-06-04
解答公開日:2010-06-04最終更新日:2011-03-26 21:23:12(更新回数:18)
更新内容:


正解率:4% (正解回数:9 解答回数:182)

kikkiさんの他の問題を見る


パスワード:  クイズ作成時に入力したパスワードを入力してください。   操作:

ログイン

お名前:
パスワード:
お名前の入力を省略


新規ユーザー登録

クイズ検索