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

问一道关于余数的DS。求指教这类题目的解题方法

[复制链接]
跳转到指定楼层
楼主
发表于 2017-8-7 23:10:39 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
What is the remainder when the sum of the positive integers x and y is divided by 6?

(1) When x is divided by 6, the remainder is 3.

(2) When y is divided by 6, the remainder is 1.

答案是C

谁能说一下解题思路吗,每次遇到这种有余数或者涉及的通项的题就转不过弯啊
非常感谢!
收藏收藏 收藏收藏
沙发
发表于 2017-8-7 23:13:56 | 只看该作者
x=6k+3
y=6k+1
sum of x y = (x+y)=6k+3+6k+1=6k+4
余数是4

我不知道是不是这么做的 我余数也只垃圾
板凳
 楼主| 发表于 2017-8-7 23:18:46 | 只看该作者
ly1nn 发表于 2017-8-7 23:13
x=6k+3
y=6k+1
sum of x y = (x+y)=6k+3+6k+1=6k+4

如果设x=9,y=7,x+y=15  15/6的余数是3,并不是4呀
地板
发表于 2017-8-7 23:22:05 | 只看该作者
9+7=15?
5#
发表于 2017-8-8 12:55:46 | 只看该作者
顶楼主!               
6#
发表于 2017-8-8 21:18:21 | 只看该作者
(X+Y)mod6=(Xmod6+Ymod6)mod6
mod是求余数的意思 这是个定理
你可以看看陈向阳的书
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部