本帖最后由 kuing 于 2024-6-8 15:56 编辑 首先以下这些都可分:
\begin{gather*}
(1,2),(5,6),\ldots,(4m+1,4m+2),\\
(1,6),(5,10),\ldots,(4m-3,4m+2),\\
(1,10),(5,14),\ldots,(4m-7,4m+2),\\
\vdots\\
(1,4m-2),(5,4m+2),\\
(1,4m+2),
\end{gather*}
这些是最简单的,就是剩余项每组都是连续的四个数即可。
这堆就有 `1+2+\cdots+(m+1)=(m+1)(m+2)/2` 个。
接下来为方便表达,不妨设原数列就是 `\{1,2,\ldots,4m+2\}`。
易知 `(2,9)` 可分,因为剩余项可划分为 `\{1,3,5,7\}\{4,6,8,10\}\{11\sim14\}\{15\sim18\}\ldots`。
下面证明:若 `(2,n)` 可分,则 `(2,n+8)` 可分。
当删去 `2` 和 `n+8` 时,剩下的数首先划分出 `\{1,3,5,7\}\{4,6,8,10\}`,余下的 `\{9,11,12,13,\ldots,n+7,n+9,n+10,\ldots\}` 向左平移 `8` 个单位就相当于删去了 `2` 和 `n` 的情况,于是若 `(2,n)` 可分则余下这块也可分,即 `(2,n+8)` 可分。
%20at%20(%5Ci,0)%20%7B%5Ci%7D;%0D%0A%7D%0D%0A%5Cnode%20at%20(14,0)%20%7B%24%5Cdots%24%7D;%0D%0A%5Cnode%20at%20(15,0)%20%7B%24%5Cdots%24%7D;%0D%0A%5Cnode%20at%20(16.5,0)%20%7B%24n+7%24%7D;%0D%0A%5Cnode%20(xn)%20at%20(18.5,0)%20%7B%24n+8%24%7D;%0D%0A%5Cnode%20at%20(20.5,0)%20%7B%24n+9%24%7D;%0D%0A%5Cnode%20at%20(22,0)%20%7B%24%5Cdots%24%7D;%0D%0A%5Cnode%20at%20(23,0)%20%7B%24%5Cdots%24%7D;%0D%0A%5Cdraw%20(x2.north%20west)--(x2.south%20east)(x2.south%20west)--(x2.north%20east);%0D%0A%5Cdraw%20(xn.north%20west)--(xn.south%20east)(xn.south%20west)--(xn.north%20east);%0D%0A%5Cforeach%20%5Ci%20in%20%7B1,3,4,5,6,7,8,10%7D%20%7B%0D%0A%5Cdraw%20(x%5Ci.north%20west)rectangle(x%5Ci.south%20east);%0D%0A%7D%0D%0A%5Cdraw%20(x1.90)--++(0,0.5)-%7C(x3);%0D%0A%5Cdraw%20(x3.90)++(0,0.5)-%7C(x5);%0D%0A%5Cdraw%20(x5.90)++(0,0.5)-%7C(x7);%0D%0A%5Cdraw%20(x4.-90)--++(0,-0.5)-%7C(x6);%0D%0A%5Cdraw%20(x6.-90)++(0,-0.5)-%7C(x8);%0D%0A%5Cdraw%20(x8.-90)++(0,-0.5)-%7C(x10);%0D%0A%5Cend%7Btikzpicture%7D%0D%0A)
(示意图)
那么由 `(2,9)` 可分可得 `(2,9+8k)` 可分(`k\inN`,下同)。
又由第二问知 `(2,13)` 可分,于是 `(2,13+8k)` 可分。
综合这两点,即 `(2,9+4k)` 都可分。
而且这些还可以向右平移 `4` 个单位,所以以下这些都可分:
\begin{gather*}
(2,9),(6,13),\ldots,(4m-6,4m+1),\\
(2,13),(6,17),\ldots,(4m-10,4m+1),\\
(2,17),(6,21),\ldots,(4m-14,4m+1),\\
\vdots\\
(2,4m-3),(6,4m+1),\\
(2,4m+1),
\end{gather*}
这堆有 `1+2+\cdots+(m-1)=m(m-1)/2` 个。
还有没有其他的我不知道(我怀疑没有了,有待继续研究),但至少已经有这两大类可分,它们一共 `(m+1)(m+2)/2+m(m-1)/2=m^2+m+1` 个,于是概率
\[P_m\geqslant\frac{m^2+m+1}{C_{4m+2}^2}=\frac{m^2+m+1}{(2m+1)(4m+1)}=\frac{m^2+m+1}{8m^2+6m+1}>\frac18.\] |