在1--2015这2015个自然数中,至少选出多少个数就能保证其中至少有2个数的和或差是七的倍数?
生活随笔
收集整理的這篇文章主要介紹了
在1--2015这2015个自然数中,至少选出多少个数就能保证其中至少有2个数的和或差是七的倍数?
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一共有6種情況使得兩個數的和或差是七的倍數,分別是:$(7,14), (14,21), (7,0), (14,0), (21,0), (0,0)$。我們考慮在這些情況中有多少對數是在1到2015中的。
首先,1到2015中每7個數會有一個數是7的倍數,對于每個7的倍數,它前面就有6個數與它配對,使得它們的和或差是7的倍數。因此,我們在1到2015中找到所有7的倍數,得到135個數。此外,我們還需要在1到2015中找到所有模7余1、2、3的數,因為它們兩兩配對時,它們的和或差也是7的倍數。經計算,共找到999個這樣的數。
現在我們考慮最壞情況,即我們選出的所有數都不是在這些135+999=1134個數中的,那么我們最多能選出$2015-1134=881$個數。如果我們選出更多的數,那么必然有兩個數的和或差是7的倍數。因此,答案為881。
總結
以上是生活随笔為你收集整理的在1--2015这2015个自然数中,至少选出多少个数就能保证其中至少有2个数的和或差是七的倍数?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: laravel 队列queue
- 下一篇: 限制内存用快排原理PHP