关于翻转硬币的问题,有一套很简单的方法和大家交流

大家可以从不同角度出 分类出此题型的题目。 我们一同来探讨如何取做!

比如我们先设置一个模板,  M个硬币,每次翻转N个硬币(每一次翻转不能同一个硬币翻转2次或2次以上), 问几次全部翻转过来?

我们就来讨论M和N的关系 对结果有什么样的影响!

我们要能够翻转过来 必须首先确定一个原则: M和N互质的情况下(没有公约数),N不是偶数!

在此基础上我们再来讨论M和N:

当M为偶数时,N有以下几种情况:

(1) N=M-1

例如:现有6个一元面值硬币正面朝上的放在桌上,你可以每次翻转5个硬币(必须翻转5个),问你最少经过几次翻转才可以使这6个硬币全部反面朝上?

A  5次       B  6次       C  7次       D  8次

这种情况是固定的 答案就是M次

(2)N>M/2  但不满足N=M-1,

例如:现有8个一元面值硬币正面朝上的放在桌上,你可以每次翻转5个硬币(必须翻转5个),问你最少经过几次翻转才可以使这8个硬币全部反面朝上?

 注: 5>8/2, 且5不等于7  满足条件的。 这种情况 我总结了一个公式为  结果=(M-N)÷2+2, (前面除以2部分要采用四舍五入)

 解析: (8-5)÷2+2=4次

(3)N<M/2

 我们根据逆向思维原则,可以反过来利用(2)的公式求解,

 例如 :现有8个一元面值硬币正面朝上的放在桌上,你可以每次翻转3个硬币(必须翻转3个),问你最少经过几次翻转才可以使这8个硬币全部反面朝上?

3<8/2, 满足条件。  我们注意到:8=3+5, 因此每次翻转3个,和每次翻转5个是相同的效果,次数一样。 故而转化为(2)的方式求解。

还是4次。

当M为奇数的时候,N也有如下几种情况:

(1)N>M/2 

例如:现有11个一元面值硬币正面朝上的放在桌上,你可以每次翻转7个硬币(必须翻转7个),问你最少经过几次翻转才可以使这11个硬币全部反面朝上?     

这种情况的结果固定为3.

(2)N<M/2

例如:现有11个一元面值硬币正面朝上的放在桌上,你可以每次翻转5个硬币(必须翻转5个),问你最少经过几次翻转才可以使这11个硬币全部反面朝上?   

我们可以发现 11=5+6, 我们先转换1次  剩下的6个再每次转换5个, 就变成了偶数情况,但是注意, 其结果并不是1+6=7, 当剩下的结果比翻转次数大1,

那么其结果只需再+2即可  那么答案就是1+2=3次。

例如:现有11个一元面值硬币正面朝上的放在桌上,你可以每次翻转3个硬币(必须翻转3个),问你最少经过几次翻转才可以使这11个硬币全部反面朝上?   

11=3×2+5    因此 就变成了 翻转2次之后剩下5翻转3, 5翻转3 我们都知道是3次  因此答案是2+3=5次

例如:现有13个一元面值硬币正面朝上的放在桌上,你可以每次翻转5个硬币(必须翻转5个),问你最少经过几次翻转才可以使这13个硬币全部反面朝上?   

13=5×1+8   因此只需翻转1次 就剩下8个,翻转5个,转换成偶数情况求解 1+(8-5)÷2+2=5次        

  出处:http://1979hongyan.blog.163.com/blog/static/95659732009119102440663/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值