两道奥数,做出的悬赏100分!

来源:百度知道 编辑:UC知道 时间:2024/06/01 20:17:21
1.1998名运动员的号码依次为1至1998的自然数,从中选出若干个人参加仪仗队,使得剩下的运动员中没有一个人的号码等于另外两个人的号码的乘积,选为仪仗队的最少有多少人?2.游乐园的门票1元1张,每人限购一张,现在有10个小朋友排队购票,其中5个小朋友只有1元一张的钞票,另外5个小朋友只有2元的钞票,售票元没有准备零钱,问有多少种排队方法,使得售票员总能找得开零钱?

【分析与解】 我们很自然的想到把用得比较多的乘数去掉,因为它们参与的乘式比较多,把它们去掉有助于使剩下的构不成乘式,比较小的数肯定是用得最多的,因为它们的倍数最多,所以考虑先把它们去掉,但关键是除到何处?

考虑到44的平方为1936,所以去到44就够了,因为如果剩下的构成了乘式,那么乘式中最小的数一定小于等于44,所以可以保证剩下的构不成乘式.因为对结果没有影响,所以可以将1保留,于是去掉2,3,4,…,44这43个数.

但是,是不是去掉43个数为最小的方法呢?构造2×97,3×96,4×95,…,44×45,发现这43组数全不相同而且结果都比1998小,所以要去掉这些乘式就至少要去掉43个数,所以43位最小值,即为所求.
【分析与解】 方法一:按第一个带2元钞票的小朋友前面有几个小朋友来确定排队的方案,共有五个方案:

①带1元的5个小朋友都排在前边,即1111l22222,只有1种情况;

⑦带1元的小朋友有4个排在前面,即1111212222,1111221222,1111222122,1111222212,共有4种情况;

③带1元的小朋友有3个排在前边,如1112112222,…,共有9种情况;

④带1元的小朋友有2个排在前边,如1121112222,…,共有14种情况;

⑤带1元的小朋友只有1个排在前边,如1211112222,…,共有14种情况.

五个方案共有1+4+9+14+14=42(种)情况.

因为10个小朋友互不相同,所以每种情况有5!×5!=14400(种)排队方法,总共有42×14400=604800种排队方法,使售票员总能找得开零钱.

2.无数种

为什么总有这样的S比题目呢……
谁能告诉我 做出这样的题目意义何在?

1121112222