大家可以从不同角度出 分类出此题型的题目。 我们一同来探讨如何取做!
比如我们先设置一个模板, 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/