试问，能否将由1至100这100个自然数排列在圆周上，使得在任何5个相连的数中，都至少有两个数可被3整除？如果回答：“可以”，则只要举出一种排法；如果回答：“不能”，则需给出说明．

分类: 作业答案 • 2021-12-16 19:03:40

问题描述：

答

假设能够按照题目要求在圆周上排列所述的100个数，按所排列顺序将它们每5个分为一组，可得20组，其中每两组都没有共同的数，于是，在每一组的5个数中都至少有两个数是3的倍数．从而一共会有不少于40个数是3的倍数．...