第63章(5 / 7)

投票推荐 加入书签 留言反馈

  这道题逻辑很重要, 要一步步的推下去。

  ……

  把整集合s=(1, 2, 3,4……1978)分成六个两两不相交的子集si(i=1,2,3,……6),一定有一个sn,能在里面找到两个数a, b, 使得a=2b(1)

  或者找到不用的x, y,满足

  x+y=z (2)

  因为(1)可以理解为a=b+b,所以(1)和(2)可以整正合在一起说成,在sn中一定有三个数x.y, z(不一定互不相同)满足(2)。

  ……

  思考到了这一步, 就可以采用反证法了。

  假设集合s的一种分法,s1,s2……sn并且每一个s当中都不可能找到一个x,y,z来满足(2)

  ……

  显然,如果这65个差中有一个属于sn, 与前面一样,就可以找到三个数满足(2)与假设。

  另外,整如果(4)中65个差中有一个属于sn,即存在

  ……

  这道题用了这一面中的空白部分都显些没有写下,最后在题的最上面写下了最后的答案。

  第二题完成。
↑返回顶部↑

章节目录