魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 231512|回复: 11
打印 上一主题 下一主题

N天后是周几(已解决) [复制链接]

Rank: 1

积分
37
帖子
34
精华
0
UID
18361
性别
保密
跳转到指定楼层
1#
发表于 2010-3-21 14:10:37 |只看该作者 |正序浏览
今天周一;
1天后周二;
7天后周一;
问:1998的1998次方天后,是周几?1997^1997天后呢?

4楼的答案,9楼的过程都正确,我在11楼(即第二页)再写得详细点,有些朋友并不知道"同余"

[ 本帖最后由 kost12 于 2010-3-21 16:59 编辑 ]

铜魔

007

Rank: 8Rank: 8

积分
13803
帖子
13083
精华
2
UID
101677
性别

四年元老 八年元老 十年元老

12#
发表于 2010-3-21 19:51:21 |只看该作者
这是个最简单的同余问题。。。
魔方收藏群 123380874

使用道具 举报

Rank: 1

积分
37
帖子
34
精华
0
UID
18361
性别
保密
11#
发表于 2010-3-21 16:58:01 |只看该作者
4楼一说“同余”,我也想起来可能小时候奥数的确是接触过,不过现在都还给老师了。正好也有其他朋友不知道“同余”,我们就用最基础的公式来看一下:
首先,(a+b)^n在n为偶数时=a^n+2(a^(n-1))*b+3(a^(n-2))*(b^2)...2a*(b^(n-1))+b^n
所以,如果我们把1998拆成(285*7+3),那么只有最后一部分3^1998还不能确认是否能被7整除,其他部分都包含了285*7为公因数
之所以写n为偶数,是因为我把为基数时,各个部分的系数规律给忘了,其实都一样,只有最后一项还不能确定是否能整除
此外,也可以拆成(286*7-4),或者说,b可以是负数,这样我就省得写(a-b)了,但是注意这样得出的结果要变成往前数了

因此,1998^1998 ≡3^1998 ≡9^999 ≡2^999 ≡8^333 ≡1^333 ≡1
            1997^1997 ≡2^1997 ≡(8^(1995/3))*4 ≡1*4=4

哦,当中用到一个知识点大家应该都知道哦,就是a^xy=(a^x)^y
9楼直接从2^1995)*4跳到≡4,似乎不是很好理解呢
我的1997公式当中,第三步注意不要弄成(8^(1998/3))/2,否则下步不能直接简化了

[ 本帖最后由 kost12 于 2010-3-21 17:04 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

10#
发表于 2010-3-21 15:41:04 |只看该作者

回复 9# 的帖子

我打出来了   ≡
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 4

积分
2052
帖子
1452
精华
5
UID
84402
性别

四年元老 十年元老 十二年元老

9#
发表于 2010-3-21 15:34:53 |只看该作者
原帖由 tbtboc4 于 2010-3-21 14:31 发表
(1)星期2
(2)星期5
这个用简单的同余 理论就可以解决了

正解
1997^1997=2^1997=(2^1995)*4=4(mod 7)
1998^1998=3^1998=2^999=1(mod 7)
就有等号表示同余吧,三道线是在不知道怎么打

使用道具 举报

Rank: 3Rank: 3

积分
623
帖子
562
精华
0
UID
1236760
WCA ID
2010ZHAO11
兴趣爱好
速度

四年元老

8#
发表于 2010-3-21 15:28:43 |只看该作者
原帖由 Vicki 于 2010-3-21 14:56 发表
谁借我个计算器?

这些数已经超出了计算器的范围了~~

使用道具 举报

Rank: 1

积分
108
帖子
104
精华
0
UID
1250390
性别
7#
发表于 2010-3-21 15:19:56 |只看该作者
不算了         1+1不会算的飘过

使用道具 举报

Vicki WCA会员  MOD会员 

银魔

域奇

Rank: 7Rank: 7Rank: 7

积分
16832
帖子
12003
精华
8
UID
10183
性别
居住地
江门市

魔方改造大师 爱心大使 八年元老

6#
发表于 2010-3-21 14:56:21 |只看该作者
谁借我个计算器?
广东新会魔友群41696806 限五邑地区魔友加入        新浪微博@vicki又叫域奇

使用道具 举报

Rank: 4

积分
1269
帖子
399
精华
0
UID
1251115
性别
5#
发表于 2010-3-21 14:36:50 |只看该作者
看晕了~~~~好像以前学奥数的时候接触过~~~不过现在完全蒙掉~~~~

使用道具 举报

Rank: 1

积分
101
帖子
95
精华
0
UID
85258
性别
保密
4#
发表于 2010-3-21 14:31:46 |只看该作者
(1)星期2
(2)星期5
这个用简单的同余 理论就可以解决了

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-12-4 18:29

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部