ChaseDream
搜索
返回列表 发新帖
查看: 1675|回复: 2
打印 上一主题 下一主题

求解这道余数的题,谢谢咯~~

[复制链接]
跳转到指定楼层
楼主
发表于 2015-9-28 12:24:48 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
14、by TonyLok93
DS:n15除的余数。
1n/5 余数是4
2n/6 余数是5
构筑答案:
解题思路:
条件(1):n=5a+4, n/15的余数=5a/3的余数+4,取值不唯一,无效
条件(2):n=6b+5, n/15的余数=6b/5的余数+5,取值不唯一,无效
条件(1)+(2):n=15x+14, 有效
选C

收藏收藏 收藏收藏
沙发
发表于 2015-9-28 12:41:04 | 只看该作者
可以用通式求,(1)(2)单独均无效,(1)+(2)即n=30x+29
其中30为5,6最小公倍数,29为能够同时满足(1)(2)的数。题目转化为29除以15的余数。
板凳
发表于 2015-9-28 12:46:03 | 只看该作者
条件一:代入满足n=5a+4的值,
n=41时,除以15余11
n=47时,除以15余2
n=53时,除以15余8
etc...
余数取值不唯一,not sufficient

条件二同理,取值不唯一,not sufficient


条件1+2:
n=5a+4=6b+5
5和6最小公倍数30;
代入a,b的值使两边相等
当a=5,B=4时,n=5a+4=6b+5=29

n=30c+29
除以15,余数为14
sufficient 选C
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2024-12-23 14:11
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部