早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有49个小孩子,每人胸前有一个号码,号码从1到49各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,你最多能挑选出多少个小孩子?

题目详情
有49个小孩子,每人胸前有一个号码,号码从1到49各不相同,请你挑选出若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码数的乘积小于100,你最多能挑选出多少个小孩子?
▼优质解答
答案和解析
现在将九个一位数1-9排成圆圈,它们之间有9个间隔可以插入两位数,所以能挑选的孩子最多不能超过18个;
答:最多能挑选出18个小孩子.
看了有49个小孩子,每人胸前有一个...的网友还看了以下: