クイズ大陸クイズ大陸

参加型クイズサイト『クイズ大陸』へようこそ!
(2017/10/10) 10/19頃から11/10までwikiが表示できませんでした。現在は復旧しています。
(2017/11/05) 10/19頃から11/05までお問い合わせ、投稿キーの受付ができませんでした。現在は復旧しています。
(2016/09/12) クイズの問題文中に画像を添付できるようになりました。
(2016/04/25) 投稿キーの受付を再開しました。

FAQ
feedRSS


白黒つけよう改
難易度:★★★  
?あれれ 2015/07/07 12:50
ある島の住民はいつでも本当のことを言う正直族か、いつでも嘘をつく嘘つき族かのどちらかです。
その島を訪れた博士はn人の住民(男)がいるのを見かけました。
nは3以上の自然数です。
彼らの名前を仮にA1,A2,A3,...,Anとします。
博士は彼らに「あなたたちは誰が正直族で誰が嘘つき族なのか知っていますか?」と聞きました。
A1,A2,...,Anの順に一人ずつ、住民の誰かを指さして次の白、黒どちらかの発言をしました。
白:「私は彼が正直族だと知っています」
黒:「私は彼が嘘つき族だと知っています」
指をさしたのは自分以外の住民です。もちろん博士を指さした人はいません。
また、全員指さした人物は異なっていました。
それぞれの発言は全員が聞いており、誰が誰を指さしたのかも見ていました。
博士は以上の情報から、n人中何人が正直族で何人が嘘つき族なのかつきとめることができました。

どのような条件を満たしていればこのようなことが起こるでしょうか。
その条件を満たしていれば博士は各種族の人数が分かり、
その条件を満たしていなければ各種族の人数が分からない
というものをお答えください。

すべての住民は、
必要な情報が与えられれば、即座に誰が何族なのかを正しく推論するものとします。


質問等があれば囁きでお願いします。
前問を見ていない人はまず前問からどうぞ。
いきなりこの問題ではとっつきづらいかと思い、ウォーミングアップ的に前問を出題してみました。
Answer>>12
■
回答募集は終了しました。

このクイズのヒント

    ヒント知らないよ

このクイズの参加者(2人)

ジャンル・キーワード

携帯用ページ


携帯電話のQRコード読み取り機能でこのページを見られます。

広告 お買い物は下記のリンクからどうぞ

広告


広告
クイズ大陸関連書籍