Question

17．从1，2，3，…，n中，任取57个数，使这57个数必有两个数的差为13，则n的最大值为108．

Answer 1

分析 被13除的同余序列当中，如余1的同余序列，1、14、27、40、53、66…，中只要取到两个相邻的，这两个数的差为13，如果没有两个相邻的数，则没有两个数的差为13，不同的同余序列当中不可能有两个数的差为13，对于任意一条长度为x的序列，都最多能取$x-[{\frac{x}{2}}]$个数，即从第1个数起隔1个取1个
基于以上，n个数分成13个序列，每条序列的长度为$[{\frac{n}{13}}]$或$[{\frac{n}{13}}]+1$，两个长度差为1的序列，能够被取得的数的个数也不会超过1，所以能使57个数任意两个数都不等于13，则这57个数被分配在13条序列中，当n取最小值时在每条序列被分配的数的个数差不会超过1，那么13个序列有8个分配了4个数，5个分配了5个数，这13个序列8个长度为8，5个长度为9，那么n=8×8+9×5=109，所以要使57个数必有两个数的差为13，那么n的最大值为108．

解答 解：基于以上分析，n个数分成13个序列，每条序列的长度为$[{\frac{n}{13}}]$或$[{\frac{n}{13}}]+1$，两个长度差为1的序列，能够被取得的数的个数也不会超过1，所以能使57个数任意两个数都不等于13，则这57个数被分配在13条序列中，当n取最小值时在每条序列被分配的数的个数差不会超过1，那么13个序列有8个分配了4个数，5个分配了5个数，这13个序列8个长度为8，5个长度为9，那么n=8×8+9×5=109，所以要使57个数必有两个数的差为13，那么n的最大值为108．
故答案为：108．

点评 差一定的情况下，我们就可以用一个数来确定另一个数，只要一个数大另一个随之大，只要一个小另一个随之小．