高分 6枚硬币全都正面朝上的,每次只允许翻转其中的5枚,要全翻成反面朝上,共要翻多少次?规律是什么??
来源:百度知道 编辑:UC知道 时间:2024/06/21 00:04:24
要全翻成反面朝上,共要翻多少次?规律是什么??
你过的了关吗?慢慢想我要的是规律!!
初始状态是什么~~这你都没说。。。回答个毛。。。。
假设六枚分别为a,b,c,d,e,f,初始状态是 0,0,0,0,0,0。
先让1枚不动(假设是f), 状态1 1,1,1,1,1,0
再让另一枚不动(设为e) 状态2 0,0,0,0,1,1
再又让另一枚不动(设为d) 状态3 1,1,1,0,0,0
依次 状态4 0,0,1,1,1,1
…… 状态5 1,0,0,0,0,0
…… 状态6 1,1,1,1,1,1
也就是说,至少6次。
6枚硬币全都正面朝上的,每次只允许翻转其中的5枚,要全翻成反面朝上,共要翻6次?
规律是n枚硬币全都正面朝上的,每次只允许翻转其中的m枚(当然m<n),要全翻成反面朝上那翻次数最少为a,am/n要为整数且最小时,a最小。
设硬币数为k.一次翻转其中的h枚.
原因是:无论你怎么翻都是在硬币上翻动,全翻到反面就要Ck次,
显然CK/h得为整数,那把C取最小,a=CK/h。
那么按照这个算法,如 硬币数为12,一次翻转其中的8枚。
那么要最少,C=2,a=2*12/8=3.翻法如下,0为正面,1为反面
原态 000000000000 1次翻
111111110000 2次翻
110000001100 3次翻
111111111111
数学题有一些固定的变量,你找着了,题目就简单了。
作题要学习用多种方法,没空写要想在脑里,培养这种意识,智力,推理……就很容易!!
祝 你学习进步!!
生活快乐!!
先考虑最少次数,对本题,求5和6的最小公倍数,为30(这是所有硬币一共翻转的最少次数)。每次翻5枚,则最少需要 30/5=6次。
同理,若本题改为每次只能翻其中4枚。则求4和6的最小公倍数,为12。每