逻辑推理题：从5个候选人A、B、C、D、E中，选出一些人参加课外活动小组，要求满足：（）

来源：百度知道 编辑：UC知道 时间：2024/07/15 03:47:04
从5个候选人A、B、C、D、E中，选出一些人参加课外活动小组，要求满足：（1）A和B必须有一人且仅有一人加入；（2）C和E至少有一人加入；（3）如果D加入，那么B也加入；（4）A和C或都加入或都不加入；（5）如果E加入，则C和D也都加入。问应该决定哪些人加入？
要求简述理由

参加的为A、C
不能有B，因为A参加了，B不能
不能有D，如果有D，则必定有B
不能有E，如果有E，则D参加，矛盾

假设A加入，则B不加入，则C必须加入，E，D不能加入！E加入后则B也要加入，不符合条件！所以A，C加入！ 再假设B加入，则A不加入，如果E加入.CD都加入，则A也要加入，所以E不能加入！则C必须加入！但C加入后，A也要加入.不满足条件！CE都不能参加，违背第二条！假设b的不成立！ 所以只有AC加入满足所有条件！

AC加入，如果E加入，则C和D也都加入，A也加入，B也加入，与（1)矛盾；E不加入，则C肯定加入，A也加入

从2开始 必须加c或e
~~若加入e 那么a b c d 都加入 违背1
所以 必须加入c 那么a 必须加入 则b不能加入 →d不能加入

所以答案 为 AC （弓箭手 嘿嘿）

A C都参加
D可能参加也可能不参加

A、C、D