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

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

题目详情
有100个小孩,每人胸前有一个号码,号码从1到100各不相同.请你挑出若干个小孩,排成一个圆圈,使任何相邻的两个孩子的号码数的乘积都小于100.最多能挑出多少个小孩子
▼优质解答
答案和解析
要使乘积小于100,则两个数当中至少有一个数要小于10,小于10的数有9个,所以最多挑出18个小孩.