在1到200这200个自然数中任意选数，至少要选出多少个才能确保其中必有2个数的乘积等于238？

Question

在1到200这200个自然数中任意选数，至少要选出多少个才能确保其中必有2个数的乘积等于238？

Answer 1

依题意可知：
将238分解成小于200的数字积有238=17×14=7×34=2×119共有三组．
的两位数相乘的因数有（17，14），（7，34），（2，119）共6个数约数分为3组．
最不利原则是其他的194选择了，再从三组因数中每组挑选一个共197个，再选择一个就是组成两个因数的积是238了．
共197+1=198；
答：至少选出198个才能保证有连个数的乘积是238．