|

楼主 |
发表于 2021-9-18 12:38
|
显示全部楼层
第三步,分别筛掉5的倍数,总共有15中类型,筛除3,5后有10种剩余奇数对大于m/3*3/5=m/5的(第1和第16是同一种类型),1种等于m/5的,4种小于m/5的;
筛除3和5后的15中工况 含1对 不含3对 不含5对
m=15,筛余数8>15/5 2
m=16,筛余数4>16/5 2 2
m=17,筛余数3<17/5 0 2 2
m=18,筛余数6>18/5 0
m=19,筛余数5>19/5 2
m=20,筛余数4=20/5 0 2
m=21,筛余数8>21/5 2
m=22,筛余数6>22/5 2 2
m=23,筛余数3<23/5 0 2 2
m=24,筛余数10>24/5 2 0 2
m=25,筛余数8>25/5 2 2
m=26,筛余数4<26/5 0 2 2
m=27,筛余数12>27/5 2 0 2
m=28,筛余数6>28/5 0 2
m=29,筛余数5<29/5 0 0 2
m=30,筛余数16>30/5 2
虽然剩余奇数对中有4种小于m/5了,但其中没有计入剩余奇数对的3+(m-3)和(m-3)+3或5+(m-5)和(m-5)+5足以抵补2/5,8/5,6/5,4/5(最大8/5),故可认为筛除3和5的倍数后剩余奇数对至少是m/5对,其中有的包含奇数对1+(m-1)和(m-1)+1,有的不包括。
|
|