切面条问题

  一根高筋拉面,中间切一刀,可以得到2根面条。

  如果先对折1次,中间切一刀,可以得到3根面条。

  如果连续对折2次,中间切一刀,可以得到5根面条。

  那么,连续对折10次,中间切一刀,会得到多少面条呢?

思考:

1. 0次对折,2根面条      2的0次方+1

2.1次对折,3根面条       2的1次方+1

3.2次对折,5根面条       2的2次方+1

每次对折实际上对2进行的操作,又保留了最初对折的链接线(上图蓝色部分)可认为是1。(去掉链接线对剩下的线条*2)

即:

第一次,没有对折,0*2+1

第二次,1次对折,2*1+1

第三次,2次对折,2*2*1+1

第四次,3次对折,2*2*2*1+1

由此对折10次可得2的10次方+1 =1025。

posted @ 2022-08-08 17:23  奔跑的哈密瓜  阅读(149)  评论(0编辑  收藏  举报