奇偶分析习题13 标签：奇偶分析
<p>有30枚2分硬币和8枚5分硬币，5角以内共有49种不同的币值，哪几种币值不能由上面38枚硬币组成？</p><p>解：当币值为偶数时，可以用若干枚2分硬币组成；</p><p>当币值为奇数时，除1分和3分这两种币值外，其余的都可以用1枚5分和若干枚2分硬币组成，所以5角以下的不同币值，只有1分和3分这两种币值不能由题目给出的硬币组成。</p><p>说明：将全体整数分为奇数与偶数两类，分而治之，逐一讨论，是解决整数问题的常用方法。</p><p>若偶数用2k表示，奇数用2k+1表示，则上述讨论可用数学式子更为直观地表示如下：</p><p>当币值为偶数时，2k说明可用若干枚2分硬币表示；</p><p>当币值为奇数时，</p><p>2k+1=2（k-2）+5，</p><p>其中k≥2。当k=0，1时，2k+1=1，3。1分和3分硬币不能由2分和5分硬币组成，而其他币值均可由2分和5分硬币组成。</p>
页:
[1]