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

问题描述:

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

要使乘积小于100,则两个数当中至少有一个数要小于10,小于10的数有9个,所以最多挑出18个小孩.