数学吧 关注:911,377贴子:8,825,986
  • 1回复贴,共1

深夜求解一道证明题

取消只看楼主收藏回复

有n个正整数数,每次选其中两个数a、b进行合并,合并后的结果为a*b+1,一直执行合并直到只剩下一个数为止,假设这个数为x
试证明:
1:每次选取的数为当前剩下的数中最小的两个,所得到的x会是最大的
2:每次选取的数位当前剩下的数中最大的两个,所得到的x会是最小的


IP属地:广东1楼2013-10-23 02:39回复
    容我UP一下,归纳法暂时想不出来


    IP属地:广东6楼2013-10-23 14:05
    回复