當前位置:歷史故事大全網 - 歷史知識 - 鴿籠原理中的軼事

鴿籠原理中的軼事

已知N+ 1個正整數,都小於等於2n。證明了壹定有兩個數互質。

匈牙利數學家保羅·杜斯(1913-1996)問那年才11歲的路易斯波薩,波波薩想了不到半分鐘就能給出正確答案。

Posa是這樣考慮問題的:取n個盒子,第壹個盒子我們放1和2,第二個盒子放3和4,第三個盒子放5和6,以此類推,直到第n個盒子放2n-1和2n。

如果我們從n個盒子裏隨機抽取n+1個數字。我們立刻看到壹個箱子肯定被抽空了。所以這個數n+1中壹定有兩個連續的數,明顯是互質的。所以這個問題就解決了!這是利用鴿巢原理的核心思想。

  • 上一篇:a00鋁是什麽意思?
  • 下一篇:歷史的長河是什麽意思?
  • copyright 2024歷史故事大全網