摘要:
错排 例如:n个人写n封不同的信,打乱后每人随机从中那一封,则每个人均拿别人的信的种类数为? 证明 因此递推关系: $$D_n = (n-1)(D_{n-1}+D_{n-2}), \ D_1 = 0,D_2 = 1 \tag{1}$$ (证明的比较丑,意思一下啦_(:з」∠)_ 当然这只是它的递推式 阅读全文
posted @ 2019-02-27 16:28
Rogn
阅读(1483)
评论(0)
推荐(0)
摘要:
例1.求$13^2004$除以17的余数. 分析:遇到有关带指数的被除数的问题,我们首先考虑运用同余、互素以及费马小定理或欧拉定理,降次使被除数变小,进而求出余数。 容易直到17为素数,且(13, 17)=1,由费马小定理可知 $$13^{17-1} = 13^{16} \equiv 1 (mod 阅读全文
posted @ 2019-02-27 13:06
Rogn
阅读(1411)
评论(0)
推荐(0)

浙公网安备 33010602011771号