Last edited by 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)` 可分。
那么由 `(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.\] |