,使任意相邻的两个小朋友的号码数的乘积小于100.你最多能够挑选出几个小朋友?

来源：百度知道 编辑：UC知道 时间：2024/05/31 08:33:01
帮个忙啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
过程啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
有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人