ChaseDream
搜索
12
返回列表 发新帖
楼主: KimiHana
打印 上一主题 下一主题

求解一道prep的DS余数题,好难啊,希望大家帮帮忙:)

[复制链接]
11#
发表于 2010-7-30 20:20:34 | 只看该作者
呵呵~和vitalia 握个手~
-- by 会员 canceryuyu (2010/7/30 20:17:51)



握爪握爪~~缘分啊!哈哈
12#
发表于 2010-7-30 21:15:03 | 只看该作者
提供一个简单点的方法
3^(4n+2)+m=9^(2n+1)+m
9的奇数次方尾数一定是9
故m=1的时候可以被10整除
仅n=2时 m不知道 不充分
所以选B
13#
发表于 2010-7-30 23:19:17 | 只看该作者
和楼上想的一样b~~ 不可能是c呀~gmac那么狡猾 有循环的
14#
发表于 2010-7-30 23:57:00 | 只看该作者
试解如下
  [3^(4n+2)+m] mod 10
= {3^[2(2n+1)]+m} mod 10
= [9^(2n+1)+m] mod 10
= [(10-1)^(2n+1)+m] mod 10
= [(-1)^(2n+1)+m] mod 10    ------>  (-1)^(2n+1) = -1
= (-1 + m) mod 10
只与m的值有关,选B。
15#
发表于 2010-7-31 00:05:54 | 只看该作者
题目应该说 m和n 是 正 整数吧,n可以是负整数,就不好算不出了
16#
发表于 2010-7-31 00:24:08 | 只看该作者
(3^(4n+2)+m)mod10
=(3^(4*2+2)+1)mod10
=(3^10+1)mod10
=((3^10)mod10+1mod10)mod10
=((243^2)mod10+1)mod10
=(((243mod10)^2)mod10+1)mod10
=((3^2)mod10+1)mod10
=10mod10
=0
17#
 楼主| 发表于 2010-7-31 20:56:03 | 只看该作者
啊,今天才看到帖子,不好意思啊,昨天忘记发答案了==

谢谢大家的帮助啊~

答案是B啦,没错,很多童鞋做对了哦~

我当时选了C==

看了回复,现在已经搞懂啦,谢谢大家了,鞠躬
18#
 楼主| 发表于 2010-7-31 20:58:56 | 只看该作者
应该是B吧~
先来看3的多次方的尾数:
3^1=   3
3^2=   9
3^3=  27
3^4=  81
3^5= 243
3^6= XX9
3^7=XXX7
3^8=XXX1
……
也就是说,3的多次方尾数是有规律可循的,以4为循环
在这个条件下看3^(4n+2),n的系数刚好是4,那么n从1开始的话,3^(4n+2)的结果为:
3^6=XX9
3^10=XXX9
……
也就是说,无论n取任何正整数,3^(4n+2)除以10的余数必然是9
剩下的就只有m能够决定 3^(4n+2) + m 除以10的余数是多少了
所以选B,余数为0
-- by 会员 canceryuyu (2010/7/30 20:15:11)




嘿嘿~竟然一起发了。。。。
-- by 会员 vitalia (2010/7/30 20:16:06)



确实是B呀,谢谢啦!
19#
发表于 2010-7-31 23:57:54 | 只看该作者
不谢不谢~加油哦~
20#
发表于 2012-1-2 12:02:18 | 只看该作者
答案是B!
思路:分子3^(4n+2)+m可以分成两部分,
1,先看3^(4n+2),可以表示为:
    3^(4n+2)=9^(2n+1)=9×9^(2n)=9×81^n=9×(80+1)^n
    所以这部分除以10的余数是9
2,再看m
很显然当m=1时,可以被整除

所以选B
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-5-28 07:17
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部