n≤10n\leq 10n≤10 的数据可以搜索来解决。
当 n=1n=1n=1 时划分为一堆。当 n>1n>1n>1 时把 2i−1,2i2i-1,2i2i−1,2i 划分为一堆,若 nnn 是奇数则把 nnn 划入最后一堆。相邻的两个正整数互质,相邻的三个正整数 2i−1,2i,2i+12i-1,2i,2i+12i−1,2i,2i+1 也是互质的,因为 gcd(2i−1,2i+1)=gcd(2i−1,2)=1\gcd(2i-1,2i+1)=\gcd(2i-1,2)=1gcd(2i−1,2i+1)=gcd(2i−1,2)=1,所以可以划分为 ⌊n2⌋\lfloor \frac{n}{2}\rfloor⌊2n⌋ 堆,并且 222 的倍数共有 ⌊n2⌋\lfloor \frac{n}{2}\rfloor⌊2n⌋ 个,每两个都不能在同一组,于是是最少的堆数。
使用您的 Hydro 通用账户