Question

7．設n是大于3的自然數(shù)，且具有下列性質：把集合S_n={1，2，3，…，n}任意分為兩組，總有某一個組，它含有一個數(shù)a，b，c（允許a=b），使得ab=c．求這樣的n的最小值．

Answer 1

分析 可假設將集合S_n分成兩個集合A，B，并且對于A，B都不含3個數(shù)a，b，c，使得ab=c，這樣可設2∈A，這樣可得出2⁴∈A，2²∈B，2³∈B，這樣2⁵放在A，B中任意一個，都有ab=c，這便說明這樣的n的最小值為2⁵．

解答 解：假設把集合S_n分成兩組A，B；
設2∈A，且A，B中不含三個數(shù)a，b，c，滿足ab=c，則：
∵是求最小的n，所以a=b時，求得的c才可能最��；
如果2²∈A則矛盾，那么2²∈B；
如果2⁴∈B則矛盾，那么2⁴∈A；
如果2³∈A則矛盾，那么2³∈B；
于是2⁵放哪都矛盾，故n=32；
即滿足條件的n的最小值為32．

點評 考查列舉法表示集合，以及元素與集合的關系，注意性質中的a=b的運用．