有49个小孩子,每人胸前有一个号码,号码从1到49各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,你最多能挑选出多少个小孩子?
问题描述:
有49个小孩子,每人胸前有一个号码,号码从1到49各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,你最多能挑选出多少个小孩子?
答
现在将九个一位数1-9排成圆圈,它们之间有9个间隔可以插入两位数,所以能挑选的孩子最多不能超过18个;
答:最多能挑选出18个小孩子.