新万博体育下载_万博体育app【投注官网】

图片
奥数网
全国站

奥数 > 小学资源库 > 奥数练习题 > 六年级奥数 > 应用同余解题 > 正文

组合问题的实际应用

2009-04-22 16:37:09      下载试卷

  一名邮票设计家打算设计一种6张相连的邮票。他的设计理念是希望能以6张中的任一张或相连的几张组合出1元、2元、3元……N元的各种金额,N越大越好,每张邮票的面额并没有限制。图1所示为其设计出的一组邮票。

    该名设计者非常高兴,因为他以为这组邮票可以单一的一张或相连的数张邮票组合成1到32元的所有金额。可是经仔细核对后,发现其中有一种金额无法组合出来(注意:邮票的边缘必须相连),真是遗憾。

  显示邮票组合出21元、23元及29元的例子。请自己找出1到32元的所有组合,并指出无法组合出哪一种金额。

  后来这位设计家又设计出另一组面额不同的邮票,可以在上述规则下组合出1到36元的各种金额。试着自己设计出一组邮票,看你能组合出的最大金额是多少?

  解答与分析

  不可能组合出的金额是18元,虽然7元、2元及9元邮票可合成18元,但是它们并没有相连在一起,故不符合题目的要求。我们先想出从6张邮票中取出一张或相连的几张邮票可有多少种方法,再来思考N的最大值。

  一共有40种取出邮票的方法,所以N的上限是40,但因题目的限制使得本题中N的最大值为36。共有下列两种方法可达成此目的,请你看看这两组邮票是否的确可组合出1元到36元的所有金额。
 

来源:网络

      欢迎访问奥数网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

奥数关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数版权所有Copyright@2005-2021 新万博体育下载_万博体育app【投注官网】.