奇偶分析习题13_奥数数论问题_奥数知识点-查字典奥数网
 
请输入您要查询的关键词

奇偶分析习题13

2009-12-23 14:26:56     标签:奇偶分析

有30枚2分硬币和8枚5分硬币,5角以内共有49种不同的币值,哪几种币值不能由上面38枚硬币组成?

解:当币值为偶数时,可以用若干枚2分硬币组成;

当币值为奇数时,除1分和3分这两种币值外,其余的都可以用1枚5分和若干枚2分硬币组成,所以5角以下的不同币值,只有1分和3分这两种币值不能由题目给出的硬币组成。

说明:将全体整数分为奇数与偶数两类,分而治之,逐一讨论,是解决整数问题的常用方法。

若偶数用2k表示,奇数用2k+1表示,则上述讨论可用数学式子更为直观地表示如下:

当币值为偶数时,2k说明可用若干枚2分硬币表示;

当币值为奇数时,

2k+1=2(k-2)+5,

其中k≥2。当k=0,1时,2k+1=1,3。1分和3分硬币不能由2分和5分硬币组成,而其他币值均可由2分和5分硬币组成。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢