作者doom8199 (~口卡口卡 修~)
看板tutor
标题Re: [解题] 高中数学 二项式
时间Sun Oct 25 15:08:02 2009
※ 引述《metamorphose (搭热气球去找你)》之铭言:
: 1.年级:高二
: 2.科目:数学
: 3.章节:二项式
: 4.题目:41^29/100的余式 答案为61
: 5.想法:
: 这章是教二项式定理 不然我超想用log解的= =
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
请教一下用 log 要如何去解题 @@?
: 目前想到的是拆成(40+1)^29
: 然後展开变成C29取0*40^29*1^0+C29取1*40^28*1^1......(略)
: 我本想把C项们全部提出 =2^29 但不行@@
: 请问在来该怎麽办
: 谢谢您的阅读与协助
: ◆ From: 114.36.30.183
: ※ 编辑: metamorphose 来自: 114.36.30.183 (10/25 14:54)
这题我目前有想到两个方法
<1>
41^29 = (40+1)^29
29
= Σ C(29,k)*40^k
k=0
= 100*S + C(29,1)*40 + C(29,0)*40^0
= 100*S + 1161
1 29
= 100*(S+11) + 61 , 其中 S = ___ Σ C(29,k)*40^k 属於N
100 k=2
所以 41^29/100 的余数是 61
<2> 观察 41*41 = 1681
81*41 = 3321
21*41 = 861
61*41 = 2501
01*41 = 41
所以後两个尾数会是 41、81、21、61、01 循环
因此 29/5 = 5 ...4
余数为 61
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.141.151
※ 编辑: doom8199 来自: 140.113.141.151 (10/25 15:09)
1F:→ metamorphose:不好意思,刚刚动手用log算了一下才想到log反而会造 10/25 15:20
2F:→ metamorphose:成小数点误差 真是抱歉 谢谢你的回答 10/25 15:20