说一下这道题第二种情况的比例的算法
查看原帖
说一下这道题第二种情况的比例的算法
90027
fanypcd楼主2022/9/20 21:12

题解都说得不明不白的,我感觉也不是很麻烦呀。

统计 i<j<k,lcm(i,j,k)=2k<i+j+ki<j<k, {\rm lcm}(i,j,k)=2k<i+j+k(i,j)(i,j) 对数。

i<j<k,i2k,j2k,i+j>ki<j<k,i|2k,j|2k,i+j>k(i,j)(i,j) 对数。

注意到 2k2k 的因数形如 2kd(dN+){2k \over d}(d \in \mathbb{N}^+),则最大的小于 kk可能因数为 2k32k \over 3,又有 i+j>ki+j>k,则另一和数应满足 2kd0>k2k3{2k \over d_0}>k-{2k \over 3}d0<6d_0 < 6

然后枚举一下就可以得到两个比例解:

{i:j:k=3:4:6i:j:k=6:10:15\begin {cases} i:j:k=3:4:6\\ i:j:k=6:10:15 \end {cases}
2022/9/20 21:12
加载中...