600字范文,内容丰富有趣,生活中的好帮手!
600字范文 > 学而思/奥数翻杯子问题的解法

学而思/奥数翻杯子问题的解法

时间:2024-04-09 21:17:53

相关推荐

学而思/奥数翻杯子问题的解法

翻杯子问题是奥数中的一个经典题型,大致问题就是如下所示:

这种题变化很多,其实也是有规律的,如果小朋友实在学不会,可以试试下面的公式

假设杯子的个数是N个,每次翻M个,那么最少全部翻过来的次数是X次,则公式如下:

上来第一步,先判断奇偶性:

一,如果N为奇数,M为偶数,则X是不存在的。为什么呢?一个杯子想要被翻过来,其被翻的次数一定是奇数次,那么N为奇数的情况下,所有杯子总共被翻的次数就是奇数个奇数相加,结果还是个奇数,而奇数是无法整除M这个偶数的,所以这种情况无法完成目标。

二,排除掉第一条,我们来看几种不同的情况:

2.1,N为M的整数倍,这个最简单,X=N/M,这个很好理解吧

2.2,N=M+1,这个第二简单,X=N,就是轮着翻,相当于每次翻一个

2.3,N>2M,也就是每次翻的数量不到总数的一半,这时怎么算呢,也是有公式的,因为我们需要一个杯子被翻奇数倍,所以就从每个杯子翻一次开始算,需要满足一个条件就是:所有杯子总共翻的次数要能够被每次翻的杯子数整除,于是就是先把其中一个杯子从1次变3次,总次数加2,再不行就两个杯子变3次,总次数加4,以此类推,也就是先用N/M,看能否整除,如果不能,就用(N+2)/M,还不行就用(N+4)/M,直到能够整除,而整除之后这个商,就是最终的次数,比如8个杯子每次翻3个,8/3不行,10/3不行,12/3=4可以,所以答案就是4。

2.4,N<2M,也就是每次翻的数量超过总数的一半了,这时又相对简单了,记住就行了:

2.4.1,N与M奇偶性相同,翻3次搞定

2.4.2,N为偶而M为奇,翻4次搞定

至此所有情况都已列举完毕,记住,一定要按照从前往后这个顺序判断,不能用单一方法计算。

可以尝试下1~9个杯子的不同情况,如下表

最后,附送一个思维导图,一图搞定

如果小朋友学过编程,也可以用编程的思想来描述这个解法,编程思想非常好的解释了这个过程,即你必须顺序执行这个程序,而不能使用中间的某一个判别条件:

题目:N个杯子,每次翻M个,最少X次翻完,求X

如果:N为奇数且M为偶数那么:X不存在,程序结束如果:N=M的整数倍那么:X=N/M如果:N=M+1那么:X=N如果:N>2M那么:X=循环执行(N=N+2,N/M,结果为整数)如果:N<2M如果:N和M奇偶性相同那么:X=3如果:N和M奇偶性不同那么:X=4程序结束

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。