學(xué)而思/奧數(shù)翻杯子問(wèn)題的解法

翻杯子問(wèn)題是奧數(shù)中的一個(gè)經(jīng)典題型,大致問(wèn)題就是如下所示:

學(xué)而思二年級(jí)課程中的翻杯子

這種題變化很多,其實(shí)也是有規(guī)律的,如果小朋友實(shí)在學(xué)不會(huì),可以試試下面的公式

假設(shè)杯子的個(gè)數(shù)是N個(gè),每次翻M個(gè),那么最少全部翻過(guò)來(lái)的次數(shù)是X次,則公式如下:

上來(lái)第一步,先判斷奇偶性:

一,如果N為奇數(shù),M為偶數(shù),則X是不存在的。為什么呢?一個(gè)杯子想要被翻過(guò)來(lái),其被翻的次數(shù)一定是奇數(shù)次,那么N為奇數(shù)的情況下,所有杯子總共被翻的次數(shù)就是奇數(shù)個(gè)奇數(shù)相加,結(jié)果還是個(gè)奇數(shù),而奇數(shù)是無(wú)法整除M這個(gè)偶數(shù)的,所以這種情況無(wú)法完成目標(biāo)。

二,排除掉第一條,我們來(lái)看幾種不同的情況:

2.1,N為M的整數(shù)倍,這個(gè)最簡(jiǎn)單,X=N/M,這個(gè)很好理解吧

2.2,N=M+1,這個(gè)第二簡(jiǎn)單,X=N,就是輪著翻,相當(dāng)于每次翻一個(gè)

2.3,N>2M,也就是每次翻的數(shù)量不到總數(shù)的一半,這時(shí)怎么算呢,也是有公式的,因?yàn)槲覀冃枰粋€(gè)杯子被翻奇數(shù)倍,所以就從每個(gè)杯子翻一次開(kāi)始算,需要滿足一個(gè)條件就是:所有杯子總共翻的次數(shù)要能夠被每次翻的杯子數(shù)整除,于是就是先把其中一個(gè)杯子從1次變3次,總次數(shù)加2,再不行就兩個(gè)杯子變3次,總次數(shù)加4,以此類推,也就是先用N/M,看能否整除,如果不能,就用(N+2)/M,還不行就用(N+4)/M,直到能夠整除,而整除之后這個(gè)商,就是最終的次數(shù),比如8個(gè)杯子每次翻3個(gè),8/3不行,10/3不行,12/3=4可以,所以答案就是4。

2.4,N<2M,也就是每次翻的數(shù)量超過(guò)總數(shù)的一半了,這時(shí)又相對(duì)簡(jiǎn)單了,記住就行了:

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

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

至此所有情況都已列舉完畢,記住,一定要按照從前往后這個(gè)順序判斷,不能用單一方法計(jì)算。

可以嘗試下1~9個(gè)杯子的不同情況,如下表

1~9的情況列舉

最后,附送一個(gè)思維導(dǎo)圖,一圖搞定


翻杯子問(wèn)題思維導(dǎo)圖

如果小朋友學(xué)過(guò)編程,也可以用編程的思想來(lái)描述這個(gè)解法:

題目:N個(gè)杯子,每次翻M個(gè),最少X次翻完,求X

如果:N為奇數(shù)?且?M為偶數(shù)

? ? ? ? 那么:X不存在,程序退出

如果:N=M的整數(shù)倍

? ? ? ? 那么:X=N/M

如果:N=M+1

? ? ? ? 那么:X=N

如果:N>2M

? ? ? ? 那么:X=循環(huán)執(zhí)行(N=N+2,N/M,結(jié)果為整數(shù))

如果:N<2M

? ? ? ? 如果:N和M奇偶性相同

? ? ? ? ? ? ? ? 那么:X=3

? ? ? ? 如果:N和M奇偶性不同

? ? ? ? ? ? ? ? 那么:X=4

程序結(jié)束

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 你的數(shù)學(xué)直覺(jué)怎么樣?你能憑借直覺(jué),迅速地判斷出誰(shuí)的概率大,誰(shuí)的概率小嗎?下面就是 26 個(gè)這樣的問(wèn)題。如果你感興趣...
    cnnjzc閱讀 7,484評(píng)論 0 12
  • 知識(shí)點(diǎn)1:整除法 方法描述整除法主要通過(guò)題干所給的信息,判斷結(jié)果應(yīng)具備的整數(shù)特性,從而排除選項(xiàng)。如:已知甲乙兩個(gè)班...
    東經(jīng)20度閱讀 1,340評(píng)論 0 0
  • 今天又一次被一道數(shù)學(xué)問(wèn)題震撼到了。很多感想,特別關(guān)于中英基礎(chǔ)教育的差別,甚至是大學(xué)教育怎樣做啟發(fā)式,創(chuàng)新型教育,而...
    GARY_7aef閱讀 619評(píng)論 0 0
  • Java經(jīng)典問(wèn)題算法大全 /*【程序1】 題目:古典問(wèn)題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子...
    趙宇_阿特奇閱讀 2,086評(píng)論 0 2
  • 今天感恩節(jié)哎,感謝一直在我身邊的親朋好友。感恩相遇!感恩不離不棄。 中午開(kāi)了第一次的黨會(huì),身份的轉(zhuǎn)變要...
    余生動(dòng)聽(tīng)閱讀 10,920評(píng)論 0 11

友情鏈接更多精彩內(nèi)容