说一下这道题第二种情况的比例的算法
查看原帖
说一下这道题第二种情况的比例的算法
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,i∣2k,j∣2k,i+j>ki<j<k,i|2k,j|2k,i+j>k 的 (i,j)(i,j) 对数。

注意到 2k2k 的因数形如 2kd(d∈N+){2k \over d}(d \in \mathbb{N}^+),则最大的小于 kk 的可能因数为 2k32k \over 3,又有 i+j>ki+j>k,则另一和数应满足 2kd0>k−2k3{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
加载中...