作业帮 > 数学 > 作业

有49人 每人拿着数 数从1到49不相同 选出若干个人 排成圆圈 使任何相邻两个人数乘积小于100 最多选出多少

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/29 19:24:10
有49人 每人拿着数 数从1到49不相同 选出若干个人 排成圆圈 使任何相邻两个人数乘积小于100 最多选出多少
还有:(2)在50个连续三位数中,三位数的三个数字之和能被7整除的数,最多有多少个?
我要算式和说明.
在第一题最后一句是:最多选出多少人?
有49人 每人拿着数 数从1到49不相同 选出若干个人 排成圆圈 使任何相邻两个人数乘积小于100 最多选出多少
两道好题.
(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到49的49个书,请你从中挑选若干个数,排成一个圆圈,是任何两个相邻的书的乘积小于100, 从连续的49个自然数1~49中,挑出若干个数排成一个圆圈,使相邻的任意两个数的乘积都小于100,最多能挑出(  )个数来 从连续的1—49的自然数中挑出若干个数排成圆圈相邻的任意数乘积都小于100有几个这样的数 从连续的49个自然数1—49中挑出若干个数排成一圈,使相邻的任两个数的乘积都小于100,最多能挑出多少个数? 从1到49个自然数中最多可以取出多少个数排成一个圆圈,使任何相邻的积都小于100 从自然数1到2005中最多可以选出几个数,使其中任意两个数的差不等于4 1、2、3一直到九选出8个排成圆圈,使相邻的2个数和为质数,排好后隔开,顺时针读8位数,读到的最大的数 从自然数1到2008中,最多可以选出______个数,使得被选出的数中任意两个数的和都不能被3整除. 从1到1997中,选出一些数,使这数中的每两个数的和都能22整除,最多能选出几个 在1、2、3一直到2008中最多选出多少个数,使选出的数中任意两个数的和都不能被3整除拜托各位了 3Q 从1~7这七个自然数,选出六个填入下面的圆圈中,使得任意相邻的两个圆圈内的数之和都是素数,要写出4种以上. 从1、3、5、7、.、97、99中最多可以选出多少个数,使选出的数中每一个数都不是另一个数的倍数