数学problems1.求2009的2009次方 除以11的余数2.一个邮递员送7封信给7个人,可是却送错了人,求有多少
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/14 14:56:31
数学problems
1.求2009的2009次方 除以11的余数
2.一个邮递员送7封信给7个人,可是却送错了人,求有多少种方式只有2个人收到错的信?只有3个人收到错的信?
3.找出所以的数分别除以2,3,5 都会得到余数1.( 我想答案是3N+1,可是不知道怎么证明)
1.求2009的2009次方 除以11的余数
2.一个邮递员送7封信给7个人,可是却送错了人,求有多少种方式只有2个人收到错的信?只有3个人收到错的信?
3.找出所以的数分别除以2,3,5 都会得到余数1.( 我想答案是3N+1,可是不知道怎么证明)
![数学problems1.求2009的2009次方 除以11的余数2.一个邮递员送7封信给7个人,可是却送错了人,求有多少](/uploads/image/z/146842-34-2.jpg?t=%E6%95%B0%E5%AD%A6problems1.%E6%B1%822009%E7%9A%842009%E6%AC%A1%E6%96%B9+%E9%99%A4%E4%BB%A511%E7%9A%84%E4%BD%99%E6%95%B02.%E4%B8%80%E4%B8%AA%E9%82%AE%E9%80%92%E5%91%98%E9%80%817%E5%B0%81%E4%BF%A1%E7%BB%997%E4%B8%AA%E4%BA%BA%2C%E5%8F%AF%E6%98%AF%E5%8D%B4%E9%80%81%E9%94%99%E4%BA%86%E4%BA%BA%2C%E6%B1%82%E6%9C%89%E5%A4%9A%E5%B0%91)
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
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