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

心情6666 1年前他留下的回答 已收到1个回答

首席科学家 网友

该名网友总共回答了23个问题，此问答他的回答如下：采纳率：87%

两道好题.
(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
希望对你有所帮助.
人家可是一百分饿.

1年前他留下的回答

8

　　以上就是小编为大家介绍的49个孩子胸前都有一个号码,从1到49各不相同,挑出几个孩子,排成一个圆圈,让任 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！