数学problems1.求2009的2009次方 除以11的余数2.一个邮递员送7封信给7个人,可是却送错了人,求有多少种方式只有2个人收到错的信?只有3个人收到错的信?3.找出所以的数分别除以2,3,5 都会得到余数1

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 12:52:36
数学problems1.求2009的2009次方 除以11的余数2.一个邮递员送7封信给7个人,可是却送错了人,求有多少种方式只有2个人收到错的信?只有3个人收到错的信?3.找出所以的数分别除以2,3,5 都会得到余数1
xTN@Y AJK$2ۢvWJ? #r#gf_ΌJJؚs{3H/.>OonyTuin2ya (k@%VX^ehd ͒0ĶZ.r*2m5i|@~z[ 5ZB76KRԣ|OwlV΀FyG"-]J՚+1mAl'6k_@O BiD+X\יYJʉUq>y}%ÒɲPb>os}I9N,zO]Pj<.2~Gaf7100 89 0z ngE/,?G61˻swX|-ibPPRÈ, ֤&7g I7ܴ V.TCI=6;Jt}naM?[HGhh;VC|uӽx qZPC\u@=Xfn߉* コ=(%c7p }ᏃHs+inOJ|! QWܶ鴏ة _"Z[РU9C y}

数学problems1.求2009的2009次方 除以11的余数2.一个邮递员送7封信给7个人,可是却送错了人,求有多少种方式只有2个人收到错的信?只有3个人收到错的信?3.找出所以的数分别除以2,3,5 都会得到余数1
数学problems
1.求2009的2009次方 除以11的余数
2.一个邮递员送7封信给7个人,可是却送错了人,求有多少种方式只有2个人收到错的信?只有3个人收到错的信?
3.找出所以的数分别除以2,3,5 都会得到余数1.( 我想答案是3N+1,可是不知道怎么证明)

数学problems1.求2009的2009次方 除以11的余数2.一个邮递员送7封信给7个人,可是却送错了人,求有多少种方式只有2个人收到错的信?只有3个人收到错的信?3.找出所以的数分别除以2,3,5 都会得到余数1
1 2009mod11=7 所以相当于求7的2009次方除以11的余数
7除以11余7 7的平方除以11余5 7的三次方除以11余2 7的四次方除以11余3 7的五次方除以11余10 7的6次方除以11余4 7的7次方除以11余6 7的8次方除以11余9 7的9次方除以11余8 7的10次方除以11余1
所以7的2000次方除以11余1 7的9次方除以11余8 2009的2009次方 除以11的余数是8
2 找出收错信的两个人 C(7,2)=21 剩下的两个人一定是互相收信 只有一种方式 所以共21种方式
找出收错信的三个人 C(7,3)=35 剩下的3个人 可以编个号1 2 3 有两种情况 1收2 2收3 3收1和1收3 3收2 2收1 所以有35*2=70种方式
3 肯定不是3N+1 4就不对 可以考虑这个数减1 它必然是被2 3 5整除 那么肯定是30N 所以这个数就是30N+1

1. 8,计算机算的
2. 即P(7,2)=42和P(7,3)=210
3. 如果X满足条件,X+2*3*5必满足条件,且(X,X+30)内所有数必不满足条件
找到第一个X,它是31
所以31+K*30满足要求,K为任意自然数