• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:過程が分かりません)

ランチ招待問題の解法と結果

このQ&Aのポイント
  • ランチ招待問題における解法と結果を解説します。
  • A~Eの5人がお互いに招待し合ったランチについて、与えられた条件から得られる結果を解説します。
  • 解法を使ってランチ招待問題を解くための手順と各選択肢の正誤を紹介します。

質問者が選んだベストアンサー

  • ベストアンサー
  • momordica
  • ベストアンサー率52% (135/259)
回答No.2

樹形図的なものでも書いて、条件に合わないものをチェックして除いていけばいいでしょう。 (「A→B」は「AがBに招待された」ということを表すとします) B┬→A×  ├→C×  ├→D┬→A┬→C─→E×  │   │   └→E─→C─→B◎  │   ├→C×  │   └→E┬→A─→C─→B◎  │        └→C─→A─→B◎  └→E┬→A┬→C─→D×       │   └→D─→C×       ├→C×       └→D┬→A─→C─→B◎            └→C× 図がずれていたらすみません。 結局、条件に合致するのは  B→D→A→E→C→B  B→D→E→A→C→B  B→D→E→C→A→B  B→E→D→A→C→B の4通り。 選択肢1から5のなかには、確実に言えるものは1つもないようです。 問題あってますか? 条件『カ』とか、なくても同じなんですけど。

subaru3777
質問者

お礼

ありがとうございました 大変役にたちました

その他の回答 (1)

  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.1

まず、五人が一筆書になっていることに目をつける。

関連するQ&A