- UID
- 1300863
- 在线时间
- 小时
- 注册时间
- 2017-8-29
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
沙发

楼主 |
发表于 2020-2-27 10:51:13
|
只看该作者
我自己给个上述ds题目解析:
k1, k2, k3 are all flexible positive int
题干推导:
p=k3*d + 5
d>=6
p >= 11
条件1:
p=6k1, q=6k2
可有:
- p=12, q=18, d=7 => q%7=4
- p=18, q=12, d=13 => q%13 = 12
==> insufficient
条件2:
min multiple =42=2*3*7
说明p和q的所有各自因子只能是以上三个数的真子集. 且 (p因数集合) U (q因数集合) 恰好为以上三个数集合
这些数有: 2, 3, 7, 6, 14, 21, 42
因为p>=11 可有
p=14 q=3 d=9 => q%d=3
p=14 q=6 d=9 => q%d = 6
===>insufficient
条件1与2 联立:
p=k1 * 6, q= k2*6
且
p>=11
且
p 与 q ∈ [2, 3, 7, 6, 14, 21, 42]
可有
- p=42, d= 37, q=6 => q%d=6
=> sufficient
===========
这里有个问题, 我忘了条件1是`公因数`还是`最大公因数`, 我也不记得p能不能等于q
如果只是公因数的话:
p=42,d=37,q=42 => q%d=5 就变成Insufficient了
如果是最大公因数的话, p=k1 *6, q=k2*6 里面 k1和k2不允许有公因数.也就是说p就不能等于q了
|
|