欢迎光临广州某kb体育限公司官网!
钣金加工设备源头制造kb体育高新技术企业 欧盟标准 双效合一
全国咨询热线:400-123-4567
当前位置: kb体育 > 新闻资讯 > 公司动态

kb体育抽屉原理:证明这个有点晕

时间:2023-07-28 10:49:19 作者:小编 点击:

  kb体育桌上有10个苹果,要把这10个苹果方到9个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放2个苹果,这样的现象就是我们所说的“抽屉原理”它是组合数学中的一个重要原理。

  已知n+1个正整数,它们全都小于或等于2n,证明当中一定有两个数是互质的。

  匈牙利大数学家厄杜斯向当年年仅11岁的波萨提出这个问题,而小波萨思考了不足半分钟便能给出正确答案。

  波萨是这样考虑问题:取n个盒子,在第一个盒子里我们放1和2,在第二个盒子里我们放3和4,第三个盒子里我们放5和6,以此类推直到第n个盒子放2n-1和2n这两个数。

  如果我们在n个盒子里随意抽出n+1个数,我们马上看到一定有一个盒子是被抽空的kb体育。因此在这n+1个数中必有两个数是连续数,很明显的连续数是互质的,因此问题就解决了。

标签: kb体育