两道奥数,做出的悬赏100分!
来源:百度知道 编辑:UC知道 时间:2024/06/01 20:17:21
【分析与解】 我们很自然的想到把用得比较多的乘数去掉,因为它们参与的乘式比较多,把它们去掉有助于使剩下的构不成乘式,比较小的数肯定是用得最多的,因为它们的倍数最多,所以考虑先把它们去掉,但关键是除到何处?
考虑到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