作业帮 > 数学 > 作业

有49个小孩子,每人胸前有一个号码,号码从1到49各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 23:34:12
有49个小孩子,每人胸前有一个号码,号码从1到49各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,你最多能挑选出多少个小孩子?
现在将九个一位数1-9排成圆圈,它们之间有9个间隔可以插入两位数,所以能挑选的孩子最多不能超过18个;
答:最多能挑选出18个小孩子.