只知道甲比乙先、丙比丁先,能给四个人排出唯一顺序吗
只知道甲先于乙、丙先于丁,四人还不能排出唯一队列,共有六种允许顺序。先后条件只比较指定两人,不能擅自推成甲必须第一、丁必须最后,也不能把两条各自成立的链直接贴成唯一长队。
箭头只表达已经给出的关系
四张人物卡印甲乙丙丁,箭头甲到乙、丙到丁表示严格先于,每人出现一次,没有并列名次。先把两条短链分别摆出,再保持各链内部方向进行交错。题头并未比较甲与丙,也未比较乙与丁,所以它们的相对位置需要在候选中保留变化。学生页用四个位置格,卡片摆好后抄成一个完整字符串。
六种队列怎样系统列全
甲在乙前且丙在丁前,从二十四个排列筛剩甲乙丙丁、甲丙乙丁、甲丙丁乙、丙甲乙丁、丙甲丁乙、丙丁甲乙。也可先从四个位置任选两个放甲乙,剩下放丙丁,位置组合恰有六种。列举时保持某一套固定顺序,能避免写重复后误以为已经找齐;每条队列都回核两个箭头。
一定与可能看全部候选
“甲比丁先”并非一定,丙丁甲乙是反例;“丁最后”也不是一定,甲丙丁乙已反驳。甲可能第一、丙也可能第一,但乙和丁都不可能第一,因为各自还有前驱。判断不能只看自己最先摆出的甲乙丙丁一行。学生页四句判断分别要求填写一个证明候选或一个反例,输出比简单勾对错更容易核。
补充条件后重新筛
若补乙先于丙,就形成甲乙丙丁唯一长链;若只补甲先于丙,仍有甲乙丙丁、甲丙乙丁、甲丙丁乙三种,不唯一。附页把两种补充条件分栏,强调每次都从原六种里重新筛,而不是把答案机械缩成一条。材料不讨论现实排队礼让或同到并列,若新增相互矛盾箭头应报告无解,不强行给人排一个名次。
再核一项容易遗漏的条件
补充条件是两个独立实验,不能先加乙先于丙,又在那个唯一队列上加甲先于丙,随后声称后一条件单独也唯一。每次回到原六候选再筛,纸页两栏注明起始集合相同,能防止条件在口头讨论中不知不觉累积。
先后箭头可传递:若追加乙先于丙,甲先乙又先丙、丙先丁,整个链固定。仅追加甲先丙,乙与丙丁的相对插入位置仍有三种,不能因甲固定第一就说全队唯一。问题的输出包含完整顺序集合和每个判断的反例,补充线索实验用来比较信息量,不给现实人物贴固定先后或优先权标签。
领取本题纸页与答案
打开本题A4纸页后打印或另存PDF,学生区与成人参考分开发放;下载本题完整答案数据可核允许集合及边界。这是独立静态材料。
若要对照相邻任务,可看已有数学思维启蒙怎么做、应用题条件整理、数学思维材料。本题的具体约束与答案只按上文及附件认定。