重组及完全平方数.docVIP

重复组合 从n个不同元素中取出m的元素（方法是从n个元素中每次取出一个后，放回，再取另外一个，直到取出m个元素），并成一组，叫做n个不同元素的一个m-可重组合。n个不同元素的m-可重组合数为C上标m下标n+m-1，m可以是任意的正整数。 　　 下面给出我个人的证明方法以供大家参考：实际上大家还应该注意到一点，就是有重复组合不考虑取出的元素的顺序，通俗来说，你第一次取出一号元素第二次取出三号元素和你第一次取出三号元素第二次取出一号元素是一样的情况；有了这点说明后可以进行证明了。可以把该过程看作是一个“放球模型”；n个不同的元素看作是n个格子，去掉头尾之后中间一共有（n-1）块相同的隔板；用m个相同的小球代表取m次；则原问题可以简化为将m个不加区别的小球放进n个格子里面，问有多少种放法；注意到格子的头尾两块隔板无论什么情况下位置都是不变的，故去掉不用考虑；相当于m个相同的小球和（n-1）块相同的隔板先进行全排列：一共有（m+n-1）！种排法，再由于m个小球和（n-1）块隔板是分别不加以区分的，所以除以重复的情况：m！*（n-1）！；于是答案就是：（m+n-1）！/(m！*（n-1）！)=C(m,n+m-1)。 完全平方数 　一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数，也叫做平方数。例如：1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324,361,400,441,484,529… 　　观察这些完全平方数，可以获得对它们的个位数、十位数、数字和等的规律性的认识。下面我们来研究完全平方数的一些常用性质： 　性质1：完全平方数的末位数只能是0,1,4,5,6,9。 　　性质2：奇数的平方的个位数字为奇数，偶数的平方的个位数一定是偶数。 　　证明 奇数必为下列五种形式之一： 　　10a+1,10a+3,10a+5,10a+7,10a+9 　　分别平方后，得 　　10a+1)^2=100a^2+20a+1=20a(5a+1)+1 （10a+3)^2=100a^2+60a+9=20a(5a+3)+9 　　（10a+5)^2=100a^2+100a+25=20 (5a^2+5+1)+5 　　（10a+7)^2=100a^2+140a+49=20 (5a^2+7+2)+9（10a+9)^2=100a^2+180a+81=20 (5a^2+9+4)+1 　　综上各种情形可知：奇数的平方，个位数字为奇数1,5,9；十位数字为偶数。 　　性质3：如果完全平方数的十位数字是奇数，则它的个位数字一定是6；反之，如果完全平方数的个位数字是6，则它的十位数字一定是奇数。 　证明 已知m^2=10k+6，证明k为奇数。因为k的个位数为6，所以m的个位数为4或6，于是可设m=10n+4或10n+6。则 　　10k+6=(10n+4)^2=100n^2+(8n+1)x10+6 　　或 10k+6=(10n+6)^2=100n^2+(12n+3)x10+6 　　即 k=10+8n+1=2(5+4n)+1 　　或 k=10+12n+3=2(5+6n)+3 　　∴ k为奇数。 　推论1：如果一个数的十位数字是奇数，而个位数字不是6，那么这个数一定不是完全平方数。 　　推论2：如果一个完全平方数的个位数字不是6，则它的十位数字是偶数。 　性质4：偶数的平方是4的倍数；奇数的平方是4的倍数加1。 　　这是因为 (2k+1)^2=4k(k+1)+1 　　（2k)^2=4k^2 　　性质5：奇数的平方是8n+1型；偶数的平方为8n或8n+4型。 　　在性质4的证明中，由k(k+1）一定为偶数可得到（2k+1)^2是8n+1型的数；由为奇数或偶数可得（2k)^2为8n型或8n+4型的数。 　　性质6：平方数的形式必为下列两种之一：3k,3k+1。 　　因为自然数被3除按余数的不同可以分为三类：3m,3m+1,3m+2。平方后，分别得 （3m)^2=9m^2=3k 　　（3m+1)^2=9m^2+6m+1=3k+1 　　（3m+2)^2=9m^2+12m+4=3k+1 　　同理可以得到： 　　性质7：不是5的因数或倍数的数的平方为5k+-1型，是5的因数或倍数的数为5k型。 　　性质8：平方数的形式具有下列形式之一：16m,16m+1,16m+4,16m+9。 　　除了上面关于个位数，十位数和余数的性质之外，还可研究完全平方数各位数字之和。例如，256它的各位数字相加为2+5+6=13，13叫做256的各位数字和。如果再把13的各位数字相加：1+3=4，4也可以叫做256的各位数字的和。下面我们提到的一个数的各位数字之和是指把它的各位数字相加，如果得到的数字之和不是一位数，就把所得的数字再相加，