Question

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

Answer 1

【答案】108．

【解析】

试题分析：被13除的同余序列当中，如余1的同余序列，1、14、27、40、53、66…，中只要取到两个相邻的，这两个数的差为13，如果没有两个相邻的数，则没有两个数的差为13，不同的同余序列当中不可能有两个数的差为13，对于任意一条长度为x的序列，都最多能取个数，即从第1个数起隔1个取1个

基于以上，n个数分成13个序列，每条序列的长度为或，两个长度差为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个序列，每条序列的长度为或，两个长度差为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．