有49个小朋友,没人胸前有一个牌,号码从1到49各不相同。请你挑出几个小朋友排成一个圈,使任意相邻的两个小朋友的号码的乘积小于100,你最多能挑出几个小朋友?
參考答案:相邻两人的号码相乘必须小于100,因此只能用1至10号把人隔开,另10的两边必须是9以下.即
1-a-2-b-3-c-4-d-5-e-6-f-7-g-8-h-9-10-i-1
其中a到i随意先取,并且1到10的顺序也随意, 只要保证相邻两号码相乘小 于100即可.
如 1-49-2-19-5-16-6-11-9-10-8-12-7-14-4-18-3-34-1
所以最多先18人