专题地图 › 集合与简易逻辑
2017 年湖南预赛 · 第 1 题
F2选择题集合与简易逻辑
设集合
X={1,2,…,2017},
集合
S={(x,y,z)∣x,y,z∈X,且三条件 x<y<z, y<z<x, z<x<y恰有一个成立}.
若 (x,y,z)∈S 且 (z,w,x)∈S,则下列选项正确的是( )。
- (A)
- (B)
- (C)
- (D)
解析
思路
分别固定 (x,y,z) 的一种顺序,再由 (z,w,x) 的顺序确定 w 所在区间。
解答
由 (x,y,z)∈S,分三类讨论。
若 x<y<z,则 (z,w,x)∈S 只能是 w<x<z 或 x<z<w。因此四数顺序为 w<x<y<z 或 x<y<z<w。前者有 w<y<z 及 w<x<y,后者有 y<z<w 及 x<y<w,均说明 (y,z,w),(x,y,w)∈S。
若 y<z<x,则 (z,w,x)∈S 只能是 z<w<x,得到 y<z<w<x。于是 y<z<w 且 y<w<x,故两个三元组仍都在 S 中。
若 z<x<y,同样只能有 z<w<x,得到 z<w<x<y。于是 z<w<y 且 w<x<y,也有 (y,z,w),(x,y,w)∈S。
三类覆盖全部可能,结论为两者均属于 S,选 B。
复核
上述四数顺序均为严格顺序,故每个三元组里的三数互异;三种循环不等式互不相容,只要其中一个成立,就自动满足“恰有一个”。例如 x=1,y=2,z=3,w=4 同时满足两个前提和两个结论。
方法总结
循环次序问题可按一个三元组的三个可能顺序分类,再把第四个数插入允许的区间;严格不等式同时处理了重复元素。
为什么评为 F2(会透露解法方向)
三种严格次序组成循环顺序,按已有三元组分类再插入第四个数;严格大小也负责排除重复元素。
用到的方法(会透露解法方向)
核心工具:命题否定与充要条件
专题卡:充分必要、否定和量词的题:翻译成集合关系