97年政大资科 离散

楼主: NPUE (苦命考生)   2016-12-22 22:22:19
想请问i和j为何可以直接除过取下限
不懂由来,不好意思问非常基础的问题
http://i.imgur.com/s54jNWI.jpg
作者: yupog2003 (屁股)   2016-12-22 22:34:00
400!=1*2*3*4*5*6*7*8*9*10*...*400,这400个数中看看有几个5出现,其中5的倍数有400/5个,每个会贡献1个525的倍数有400/25个,每个会贡献2个5,但其中一个5已经在5的倍数中算过了,不能重复算,所以就是多贡献1个5125的倍数有400/125个,可以贡献3个5,但是有两个已经在前面的步骤算过了,所以等于多贡献1个5而已那么有几个5就是把上述三个步骤的个数加起来就好了建议可以先举小的例子比如50!推敲看看,就知道原理了黄子嘉说万物皆暴力,当然不是要用暴力法,只是很多定理都是暴力法得来的,没头绪的时候就先暴力小问题看看
楼主: NPUE (苦命考生)   2016-12-22 22:55:00
楼主非常感谢你,我懂你说的意思了,真的很谢谢你愿意花时间替我解惑
作者: yupog2003 (屁股)   2016-12-22 23:04:00
不会拉,因为我也是这样走过来的,一起gogogo

Links booklink

Contact Us: admin [ a t ] ucptt.com