有人编了一个程序:从1开始,交替的做加法或乘法(第一次可以是加法,也可以是乘法),每次加法,将上次运算结果加2或加3;每次乘法,将上次运算结果乘2或乘3,例如,30可以这样得到:1→(+3)4→(×2)8→(+2)10→(×3)30证明:可以得到2^100+2^97-2

问题描述:

有人编了一个程序:从1开始,交替的做加法或乘法(第一次可以是加法,也可以是乘法),每次加法,将上次运算结果加2或加3;每次乘法,将上次运算结果乘2或乘3,例如,30可以这样得到:1→(+3)4→(×2)8→(+2)10→(×3)30
证明:可以得到2^100+2^97-2

因为+2*2+2*2 1——→3——→6——→8——→16=2的4次方=2的4次方+2的1次方-2所以25次(+2*2+2*2)以后得到2的100次这个数字太多,写着写着都晕了,估计你看不下去,不过还是写出来让你看看2^100+2^97-2[(1*3+3)*2-3]*...