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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 15:30:44
有49个小孩,每人胸前有一个号码,号码从1到49各不相同.请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码的乘积小于100.你最多挑选出多少孩子?

有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容易构造成立的情况

【一道数学题,很着急,下午要用!】有49个小孩,每个人胸前有一个号码,号码从1-49各不相同……有49个小孩,每个人胸前有一个号码,号码从1-49各不相同.请你挑选若干个小孩,让他们自由选择顺序 有49个小孩,每人胸前有一个号码,号码从1到49各不相同.请你挑选若干个小孩,排成一个圆圈,使任何相邻两个小孩的号码的乘积小于100.你最多挑选出多少孩子? 有100个小孩,每人胸前有一个号码,号码从1到100各不相同.请你挑出若干个小孩,排成一个圆圈,使任何相邻的两个孩子的号码数的乘积都小于100.最多能挑出多少个小孩子 49个孩子胸前都有一个号码,从1到49各不相同,挑出几个孩子,排成一个圆圈,让任 一个口袋钟有6个球,分别编上号码1到6,随机从口袋中取2个,求最小号码是3的概率 一个口袋有6个球,分别编上号码1到6,同时从口袋中取2个,求号码之和是6的概率 从1,2,3,4,5这5个号码中任意抽取3个号码,其中恰有两个号码是连续整数的概率是 彩票算概率问题有49个号码,开7个,不重复.我买4个号码,只要7个号码中开出其中一个就算中奖,那么中奖的概率是多少?要怎么算? 概率计算问题 请牛人进来解答有1-49个号码,每个号码都是唯一的,每次随机抽选7个号码,抽中6 18 30 42其中一个的概率是多大?如何计算?最大需要多少次才能抽中.有1-49个号码,每个号码都是唯一 49个号码组成三个号码为一组~一共有多少组1-49个数字有多少三个号码的组合?如果1-49出6个号码~有多少组相同?(能中多少组) 甲乙丙丁戊五人做游戏,每人发一张写有一个号码的卡片(每人不知自己的卡片号码),甲乙丙丁戊五人做游戏,每人发一张写有一个号码的卡片(每人不知自己的卡片号码),然后去坐写有同样 有的话快,成立一个假日小队,去附近的商场调查商品的编码。商场名称:编码方法:物品:号码:(有八个物品格和号码)物品:号码 :物品:号码:物品:号码:物品:号码:物品:号 从分别标有号码1、2、3、4、5、6、7、8、9、10的10张卡片中任意取出一张,对于下面的6个事件“1.号码是奇数2.号码是偶数3.号码是104.号码既是的倍数又是的倍数5.号码既是3的倍数又是4的倍数6. 从分别标有1、2、3、4、5、6、7、8、9、10的10张卡片中任意取出一张,对于下面的6个事件:1号码是奇数2号码是偶数3号码是104号码既是2的倍数又是3的倍数5号码既是3的倍数又是4的倍数6号码小 16个数字4个号码为一个组合,请问能有多少个组合? 一个袋中编有50个不同号码的球,12345的球各有10个,最少要取出多少个,才能保证有5个不同号码的球 汉译英,这样就会产生一个问题aaa上面有号码,而bbb上面没有号码! 一个盒子里装有大小相同的6个小球,其中黑色球两个,分别标有号码1,2,白色球4个,分别标有号码1,2,3,4现从盒子中任取2个小球,它们颜色和号码均不相同的概率是