只知道甲比乙先、丙比丁先,能给四个人排出唯一顺序吗

B030 · 学生页 姓名________ 日期________

独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。

甲乙丙丁

甲→乙;丙→丁,箭头表示先于。

候选号完整队列
1________________
2________________
3________________
4________________
5________________
6________________

追加乙→丙剩____;追加甲→丙剩____,两种分别做。

四句判断

问题是/否一个见证或反例完整队列
甲一定在丁前面吗?____________________
丁一定最后吗?____________________
甲可能第一吗?____________________
丙可能第一吗?____________________

推导与订正记录

B030 成人参考页

本页含答案,不与学生页混发。局部链不能自动拼唯一全序。

原题6种:

第一第二第三第四
甲乙丙丁
甲丙乙丁
甲丙丁乙
丙甲乙丁
丙甲丁乙
丙丁甲乙

加乙先丙只剩甲乙丙丁;加甲先丙仍3种:

第一第二第三第四
甲乙丙丁
甲丙乙丁
甲丙丁乙

四句判断参考

问题结论见证或反例
甲一定在丁前面吗?否丙丁甲乙
丁一定最后吗?否甲丙丁乙
甲可能第一吗?是甲乙丙丁
丙可能第一吗?是丙甲乙丁

核对要点

补充条件是两个独立实验,不能先加乙先于丙,又在那个唯一队列上加甲先于丙,随后声称后一条件单独也唯一。每次回到原六候选再筛,纸页两栏注明起始集合相同,能防止条件在口头讨论中不知不觉累积。