内容 2009 · 144
来源 context
题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。
Given an integer Prove that there exists a set consisting of pairwisely distinct positive integers such that for any two different non-empty subset of : and are two composites which share no common divisors.
给定一个整数 证明存在一个由 两两不同的正整数组成的集合 ,使得对于 的任何两个不同的非空子集: 和 是两个没有共同约数的组合。
提示 1
先决定要数什么对象,或把关系画成图。
提示 2
找一个极端对象、双计数式或不变量。
提示 3
把局部限制累加成全局矛盾或构造。
完整解答
题面已直接收录。先把 2009 年 CMO 第 6 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。
我的笔记 自动保存