找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 4023|回复: 4
打印 上一主题 下一主题
收起左侧

The highest prize and any rule?

[复制链接]

8

主题

41

帖子

542

积分

跳转到指定楼层
楼主
发表于 2013-1-29 06:54:17 | 只看该作者 回帖奖励 |正序浏览 |阅读模式

Suppose a country only issued two types of coins to be used as currency: one 7 unit coin and one 11 unit coin. This would cause a dilemma since certain prices could

not be paid exactly, such as 13 units. What would be the highest price that could not be paid with any combination of the two coins? Could you find any rule to follow? *

www.ddhw.com

 
回复

使用道具 举报

5#
发表于 2013-2-15 22:52:18 | 只看该作者

回复:The highest prize and any rule?


Let a and b be integers satisfying a>1 and b>1. Such a "highest prize" exists if and only if a and b are relatively prime. In this case, it is ab-a-b. For example, when a=11 and b=7, we get ab-a-b=59; when a=5 and b=9, we get ab-a-b=31.


 www.ddhw.com

 

  本贴由[冷眼看戏的Lili]最后编辑于:2013-2-15 22:28:57  

回复 支持 反对

使用道具 举报

8

主题

41

帖子

542

积分

地板
 楼主| 发表于 2013-2-5 21:09:22 | 只看该作者

[>:D<]


怎么算出来的?有什么规律可循吗?
www.ddhw.com

 
回复 支持 反对

使用道具 举报

6

主题

104

帖子

846

积分

板凳
发表于 2013-2-4 09:52:41 | 只看该作者

回复:The highest prize and any rule?


59
www.ddhw.com

 
回复 支持 反对

使用道具 举报

0

主题

9

帖子

54

积分

沙发
发表于 2013-1-29 08:45:11 | 只看该作者

回复:The highest prize and any rule?


since 2*11-3*7=1, so if both sides have enough of each coins, you can pay any amount...


 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved