同一骨架 2016 年山西预赛 第 7 题 · P009483
筛选生成集合中的共同元素时,可以先把成员条件搬回生成参数,再证明不同参数确实给出不同输出。若生成函数严格递增,参数的排列与元素的大小次序一致,筛完参数后才可以可靠地排序或计数。
一题的成员条件成为同余限制,另一题成为上界截断;筛选规则不同,但单射与顺序的核验承担同一职责。
设集合 ,,则 的元素个数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
并集计数需要先确定 内部有无重复,再求交集的元素个数。
先回想这道题的想法,再试试当前题。
对正整数 ,有
因此 随 严格增加, 中有 个不同的正整数。 又
所以恰有 对应的六个数属于 ,即 。 于是
交集为 ; 应计入交集,不能遗漏端点。
由整数函数生成集合时,先判定生成值是否互异,再用范围条件求交集。
需要先确认生成值互异,再用单调性定位交集的六个元素并作容斥。
同一骨架 2016 年山西预赛 第 7 题 · P009483
筛选生成集合中的共同元素时,可以先把成员条件搬回生成参数,再证明不同参数确实给出不同输出。若生成函数严格递增,参数的排列与元素的大小次序一致,筛完参数后才可以可靠地排序或计数。
一题的成员条件成为同余限制,另一题成为上界截断;筛选规则不同,但单射与顺序的核验承担同一职责。
已记下,谢谢!