商場里有一個游戲機(jī),里面有100個能站能坐的哆啦A夢玩偶。
游戲機(jī)上有紅色和綠色兩種按鈕。每按一次紅色按鈕,就會有一個站著的哆啦A夢玩偶坐下;每按一次綠色按鈕,若干個坐著的哆啦A夢玩偶就會站起來,使站著的哆啦A夢玩偶數(shù)量增加一倍。
假設(shè)目前只有3個哆啦A夢玩偶站著,如果要使站著的哆啦A夢玩偶數(shù)量變?yōu)?1個,最少需要按幾次按鈕?
第1次,按綠色按鈕,有6個玩偶站著。第2次,按綠色按鈕,有12個玩偶站著。第3次,按綠色按鈕,有24個玩偶站著。第4次,按紅色按鈕,有23個玩偶站著。第5次,按綠色按鈕,有46個玩偶站著。第6次,按綠色按鈕,有92個玩偶站著。第7次,按紅色按鈕,有91個玩偶站著。
也許你會問為什么第4次要按紅色按鈕。原因很簡單,如果繼續(xù)按綠色按鈕,站著的玩偶數(shù)量將會有 48、96個,那就需要多按幾次紅色按鈕,才能使站著的玩偶數(shù)量減至91個,這樣按按鈕的次數(shù)就不是最少的了。