试题

一种玩具，其中有一个红色的按钮，一个黄色的按钮和100个能站能坐的小木偶．按一次红色的按钮就会有一个站着的小木偶坐下；按一次黄色的按钮就可以使站着的木偶增加一倍；现在只有三个小木偶站着，要使站着的小木偶变为21个，最少需按几次按钮就够了？每次按哪个按钮？

解：最少可以按5次按钮．
首先按黄色按钮，3个小木偶变成6个小木偶，
再按黄色按钮，6个小木偶变成12个小木偶，
再次按红色按钮，12木偶变成11个小木偶，
接下来按黄色按钮，11小木偶变成22个小木偶，
最后按红色按钮，22个木偶变为21个按钮．
如图所示：
．
解：最少可以按5次按钮．
首先按黄色按钮，3个小木偶变成6个小木偶，
再按黄色按钮，6个小木偶变成12个小木偶，
再次按红色按钮，12木偶变成11个小木偶，
接下来按黄色按钮，11小木偶变成22个小木偶，
最后按红色按钮，22个木偶变为21个按钮．
如图所示：
．