有49个小孩,每人胸前有一个号码,号码从1到49各不相同.请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码的乘积小于100.你最多挑选出多少孩子?
来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/01 09:24:39
有49个小孩,每人胸前有一个号码,号码从1到49各不相同.请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码的乘积小于100.你最多挑选出多少孩子?
有49个小孩,每人胸前有一个号码,号码从1到49各不相同.请你挑选若干个小孩,排成一个圆圈,使任何相邻两
个小孩的号码的乘积小于100.你最多挑选出多少孩子?
有49个小孩,每人胸前有一个号码,号码从1到49各不相同.请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码的乘积小于100.你最多挑选出多少孩子?
3的邻不超过33
4的邻不超过24
5的邻不超过19
6-------------16
7-------------14
8-------------12
9-------------11
10----------9
方案1=18个
1 49 2 33 3 24 4 19 5 16 6 14 7 12 8 11 9 10
方案2=18个
9 10 8 12 7 14 6 16 5 19 4 24 3 33 2 49 1 11
3的邻不超过33
4的邻不超过24
5的邻不超过19
6-------------16
7-------------14
8-------------12
9-------------11
10----------9
方案1=18个
1 49 2 33 3 24 4 19 5 16 6 14 7 12 8 11 9 10
全部展开
3的邻不超过33
4的邻不超过24
5的邻不超过19
6-------------16
7-------------14
8-------------12
9-------------11
10----------9
方案1=18个
1 49 2 33 3 24 4 19 5 16 6 14 7 12 8 11 9 10
方案2=18个
9 10 8 12 7 14 6 16 5 19 4 24 3 33 2 49 1 11
收起
18
我也有一种方法,最多也能取18个
1,18,2,17,3,16,4,15,5,14,6,13,7,12,8,11,9,10
肯定不会超过18,因为如果19的话不小于10的数有10个大于一半,排成一圈一定至少有两个相邻,乘积大于100
18容易构造成立的情况