作业帮 > 数学 > 作业

49个孩子胸前都有一个号码,从1到49各不相同,挑出几个孩子,排成一个圆圈,让任

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 00:48:51
49个孩子胸前都有一个号码,从1到49各不相同,挑出几个孩子,排成一个圆圈,让任
49个孩子胸前都有一个号码,从1到49各不相同,挑出几个孩子,排成一个圆圈,让任
两道好题.
(1)思路是这样的:我们选取的数肯定是越小越好,而且需要大数和小数间隔着放置,乘积才能最小.比如选出来的数,最大的要放在1和2之间,第二大的数要放在1和3之间……这样,画出一个图可以发现,最多是可以找到18个数能够成立的,按顺时针方向为1,18,2,16,4,14,6,12,8,10,9,11,7,13,5,15,3,17,然后17与1首尾相连.
现在要证明最多只能选出18个数.
从10~49,任意两个数的乘积都大于100,所以这些数都不能相邻,需要1~9的数来隔开他们,9最多只能隔开9个数,所以10~49的数最多只能选9个,加上1~9的9个数,一共是18个数.
(2)气晕我了,555~哭啊,我辛辛苦苦半个小时打出来的答案啊,居然没发上来,气死我了,万恶的百度~
不过答案肯定正确,最多是10个,一共有16组解,解答此题的关键在于必须要跨过100,至于为什么就不想再打一次了...郁闷了...这16组解分别为:
568~617 569~618 570~619 571~620 572~621 577~626
578~627 579~628 471~520 472~521 473~522 478~527
479~528 480~529 481~530 482~531
希望对你有所帮助.
人家可是一百分饿.