Question

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

Answer 1

【答案】108

【解析】

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

基于以上，n个数分成13个序列，每条序列的长度为或，两个长度差为1的序列，要使取出的数中没有两个数的差为13，能够被取得的数的个数之差也不会超过1，所以为使57个数中任意两个数的差都不等于13，则这57个数被分配在13条序列中，在每条序列被分配的数的个数差不会超过1，那么13个序列有8个序列分配了4个数，5个序列分配了5个数，则这13个序列中8个长度为8，5个长度为9，那么当n最小为时，可以取出57个数，其中任两个数的差不为13，所以要使任取57个数必有两个数的差为13，那么n的最大值为108．