新课标1卷,最后一题
我首先发现,四个数字的间隔相同,就一定能构成等差数列。我们可以将a1,a2,a4m+2这个数列简化为1,2,...,4m+2。
第一小问,不难发现,六个数字丢掉两个,剩下的四个数字连在一起,就可以构成可分数列,可以删去前面两项(i,j)=(1,2)、删去最后两项(i,j)=(5,6)、或删去前后各一项(i,j)=(1,6),得到答案。
首先在第14个以后的数字,每相邻4个数字分为一组,刚好可以分完。
前面12个数字,(14个删去2个)。我们是否可以先把它看成连续的12个数字,删去的是a1和a14,将数字间隔两个(这里(i−j)÷4−1=2)a2,a5,a8,a11分在A组,a3,a6,a9,a12分在B组,a4,a7,a10,a13分在C组,如下表第二行。
但实际删去的是a2和a13,可以把a2(第2个数字)挪到a14(前14=i−j+3个数字中最后一个数字),把a13(前14个数字中倒数第二个数字)挪到a1(第1个数字),如下表第三行。
| a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | a10 | a11 | a12 | a13 | a14 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 已删除 | A | B | C | A | B | C | A | B | C | A | B | C | 已删除 |
| C | 已删除 | B | C | A | B | C | A | B | C | A | B | 已删除 | A |
第三题有难度,我可是花了整整一个下午才做了出来。
从第二题不难发现,如果ai左边、ai到aj中间、aj右边的数字个数都是4的倍数(imod4=1,jmod4=2),那么可以每相邻4个数一组,形成可分数列。
我们可以先计算出m为某一个数时构成可分数列的情况总数,再计算有多少种方法选择i j。
从第二题还可以发现,如果ai左边的数字个数除以4余1,ai到aj中间的数字个数除以4余2,aj右边的数字个数除以4余一,(imod4=2,jmod4=1)。在这种情况下,将前后的数字每相邻4个分为一组,直到i左边和j右边各剩下一个数字,就得到了类似第二小问前14个数字的情况,不过,在j−i<7时无法构成可分数列,j−i变大时,挪动数字的方法任然有效。
我们很难直接计算出在m为一个值时,有多少种情况构成可分数列,那可不可以先算一算在m为一个数y时,比m=y−1时多出了多少种可分数列情况呢?
情况一imod4=1,jmod4=2,多出m+1种可分数列情况。
▽a∗,a∗,a∗,a∗▽a∗,a∗,a∗,a∗▽...▽a∗,a∗,a∗,a∗▽▼
aj j=4m+2
为了避免和以前的情况重复,j只能是4m+2(放在实心三角形处)。i可以放在空心三角形处,共有m+1种放法。
情况二imod4=2,jmod4=1,j−i≥7,多出m−1种可分数列情况
a∗▽a∗,a∗,a∗,a∗▽a∗,a∗,a∗,a∗▽...▽a∗,a∗,a∗,a∗,a∗,a∗ ▼a∗
aj j=4m+1
为了避免和之前的情况重复,j只能是4m+1(放在实心三角形处)。i可以放在空心三角形处,共有m−1种放法。
加起来比m=y−1时多出了2m种可分数列情况。
每次多出的可分数列情况可以构成等差数列,我们可以用之前学过的等差数列求和公式计算出m为一个数时有多少种可分数列情况。
根据第一小问,m=1时有3种可分数列情况。(化简后便于比较)
3+2(4+2m)×(m−1)=3+(2+m)×(m−1)=3+m×(2+m)−(2+m)=3+2m+m2−2−m=m2+m+1接着,我们需要计算m为一个数时i和j有多少种选法。
首先,不考虑顺序,i任选,j可以在剩下4m+1项选,共(4m+2)×(4m+1)种选法,但是我们没有考虑顺序,因为i一定小于j,所以还要除以2。
化简,方便比较。
2(4m+2)×(4m+1)=(2m+1)×(4m+1)=4m×(2m+1)+2m+1=4m×2m+4m+2m+1=8m2+6m+1Pm=8m2+6m+1m2+m+1 8m2+6m+1m2+m+1<81 Pm<81
得证!