商场里有一个游戏机,里面有100个能站能坐的哆啦A梦玩偶。
游戏机上有红色和绿色两种按钮。每按一次红色按钮,就会有一个站着的哆啦A梦玩偶坐下;每按一次绿色按钮,若干个坐着的哆啦A梦玩偶就会站起来,使站着的哆啦A梦玩偶数量增加一倍。
假设目前只有3个哆啦A梦玩偶站着,如果要使站着的哆啦A梦玩偶数量变为91个,最少需要按几次按钮?
解析参考
第1次,按绿色按钮,有6个玩偶站着。第2次,按绿色按钮,有12个玩偶站着。第3次,按绿色按钮,有24个玩偶站着。第4次,按红色按钮,有23个玩偶站着。第5次,按绿色按钮,有46个玩偶站着。第6次,按绿色按钮,有92个玩偶站着。第7次,按红色按钮,有91个玩偶站着。
也许你会问为什么第4次要按红色按钮。原因很简单,如果继续按绿色按钮,站着的玩偶数量将会有48、96个,那就需要多按几次红色按钮,才能使站着的玩偶数量减至91个,这样按按钮的次数就不是最少的了。