设三元组为 a<b<ca<b<ca<b<c。因为 lcm(a,b,c)\mathrm{lcm}(a,b,c)lcm(a,b,c) 一定是 ccc 的倍数,记 lcm(a,b,c)=k⋅c\mathrm{lcm}(a,b,c)=k\cdot clcm(a,b,c)=k⋅c。又有
题意要求 c<lcm(a,b,c)<a+b+c<3cc<\mathrm{lcm}(a,b,c)<a+b+c<3cc<lcm(a,b,c)<a+b+c<3c,于是只能 k=2k=2k=2,即
给定两个正整数 lll 和 rrr ,请统计满足以下条件的 三元组 (a,b,c)(a,b,c)(a,b,c) 的个数:
l≤a<a<b<c≤rl≤a<a<b<c≤rl≤a<a<b<c≤r
max(a,b,c)<lcm(a,b,c)<sum(a,b,c)max(a,b,c)<lcm(a,b,c)<sum(a,b,c)max(a,b,c)<lcm(a,b,c)<sum(a,b,c)
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册