2025年加拿大数学竞赛（CMO）模拟试卷（组合数学与数论进阶）-竞赛备考秘法解析

2025年加拿大数学竞赛（CMO）模拟试卷（组合数学与数论进阶）——竞赛备考秘法解析一、数论1.设\(n\)为正整数，证明：若\(n\)是4的倍数，则\(n^2\)也是4的倍数。2.已知\(a\)和\(b\)是正整数，且\(a^2+b^2=2015\)，求\(a\)和\(b\)的最大公约数。3.设\(p\)和\(q\)是两个不同的质数，证明：\(p^2+q^2\)不是4的倍数。4.已知\(n\)是正整数，且\(n\)能被4整除，证明：\(n^2-1\)能被4整除。5.设\(n\)是正整数，且\(n\)能被4整除，证明：\(n^3-n\)能被4整除。二、组合数学1.有5个不同的球，分别放入3个不同的盒子中，求所有可能的放法。2.有5个不同的球，将它们放入3个不同的盒子中，使得每个盒子至少有一个球，求所有可能的放法。3.有5个不同的球，将它们放入3个不同的盒子中，使得每个盒子至多有一个球，求所有可能的放法。4.有5个不同的球，将它们放入3个不同的盒子中，使得每个盒子至少有两个球，求所有可能的放法。5.有5个不同的球，将它们放入3个不同的盒子中，使得每个盒子至多有两个球，求所有可能的放法。三、组合数学与数论综合1.设\(a\)和\(b\)是正整数，且\(a^2+b^2=2015\)，求\(a\)和\(b\)的所有可能的值。2.有5个不同的球，分别放入3个不同的盒子中，使得每个盒子至少有一个球，求所有可能的放法。3.设\(n\)是正整数，且\(n\)能被4整除，证明：\(n^2-1\)能被4整除。4.有5个不同的球，将它们放入3个不同的盒子中，使得每个盒子至多有一个球，求所有可能的放法。5.设\(p\)和\(q\)是两个不同的质数，证明：\(p^2+q^2\)不是4的倍数。四、数论应用1.设\(m\)和\(n\)是正整数，且\(m>n\)，证明：\(m!+n!\)不能被\(m-n\)整除。2.设\(p\)是质数，\(a\)和\(b\)是正整数，且\(p\)不整除\(a\)和\(b\)，证明：\(p\)不整除\(ab\)。3.设\(p\)是质数，\(a\)和\(b\)是正整数，且\(p\)不整除\(a\)和\(b\)，证明：\(p\)不整除\(a^b+b^a\)。4.设\(p\)是质数，\(a\)和\(b\)是正整数，且\(p\)不整除\(a\)和\(b\)，证明：\(p\)不整除\(a^b-b^a\)。5.设\(p\)是质数，\(a\)和\(b\)是正整数，且\(p\)不整除\(a\)和\(b\)，证明：\(p\)不整除\(a^b\cdotb^a\)。五、组合数学应用1.有7个不同的球，将它们放入3个不同的盒子中，使得每个盒子至少有一个球，求所有可能的放法。2.有7个不同的球，将它们放入3个不同的盒子中，使得每个盒子至多有一个球，求所有可能的放法。3.有7个不同的球，将它们放入3个不同的盒子中，使得每个盒子至少有两个球，求所有可能的放法。4.有7个不同的球，将它们放入3个不同的盒子中，使得每个盒子至多有两个球，求所有可能的放法。5.有7个不同的球，将它们放入3个不同的盒子中，使得每个盒子中球的数目互不相同，求所有可能的放法。六、组合数学与数论综合1.设\(m\)和\(n\)是正整数，且\(m\)和\(n\)互质，证明：\(m^n+n^m\)不是任何质数的幂。2.有6个不同的球，将它们放入3个不同的盒子中，使得每个盒子至少有一个球，求所有可能的放法。3.设\(p\)是质数，\(a\)和\(b\)是正整数，且\(p\)不整除\(a\)和\(b\)，证明：\(p\)不整除\(a^b\cdotb^a-a^b+b^a\)。4.有6个不同的球，将它们放入3个不同的盒子中，使得每个盒子至多有一个球，求所有可能的放法。5.设\(p\)是质数，\(a\)和\(b\)是正整数，且\(p\)不整除\(a\)和\(b\)，证明：\(p\)不整除\(a^b+b^a+1\)。本次试卷答案如下：一、数论1.解析：由于\(n\)是4的倍数，可以表示为\(n=4k\)，其中\(k\)是正整数。那么\(n^2=(4k)^2=16k^2\)，显然\(n^2\)也是4的倍数。2.解析：由于\(a^2+b^2=2015\)，可以推断出\(a\)和\(b\)的奇偶性相同，因为奇数的平方是奇数，偶数的平方是偶数。2015是奇数，所以\(a\)和\(b\)都是奇数或都是偶数。最大公约数可以通过试除法得到，最终\(a\)和\(b\)的最大公约数为1。3.解析：设\(p=2\)和\(q=3\)，都是质数，\(p^2+q^2=2^2+3^2=4+9=13\)，13不是4的倍数，所以\(p^2+q^2\)不是4的倍数。4.解析：由于\(n\)能被4整除，可以表示为\(n=4k\)，那么\(n^2-1=(4k)^2-1=16k^2-1=4(4k^2-1)\)，显然\(n^2-1\)能被4整除。5.解析：由于\(n\)能被4整除，可以表示为\(n=4k\)，那么\(n^3-n=(4k)^3-4k=64k^3-4k=4(16k^3-1)\)，显然\(n^3-n\)能被4整除。二、组合数学1.解析：使用隔板法，将5个球看作5个相同的球，插入2个隔板分成3组，所以有\(C(5+2,2)=C(7,2)=21\)种放法。2.解析：每个盒子至少有一个球，可以将5个球先放入3个盒子中，每个盒子至少一个球，剩下的2个球可以自由分配，所以有\(C(5+2,2)\cdot2=42\)种放法。3.解析：每个盒子至多有一个球，可以将5个球看作5个相同的球，插入2个隔板分成3组，但是不能有两组为空，所以有\(C(5+2,2)-2=19\)种放法。4.解析：每个盒子至少有两个球，可以将5个球分为2、2、1的三组，再分配到3个盒子中，所以有\(C(5,2)\cdotC(3,2)\cdotC(1,1)\cdotC(3,1)=30\)种放法。5.解析：每个盒子至多有两个球，可以将5个球分为1、1、3的三组，再分配到3个盒子中，所以有\(C(5,1)\cdotC(4,1)\cdotC(3,1)\cdotC(3,2)=90\)种放法。三、组合数学与数论综合1.解析：由于\(a^2+b^2=2015\)，可以推断出\(a\)和\(b\)的奇偶性相同，因为奇数的平方是奇数，偶数的平方是偶数。2015是奇数，所以\(a\)和\(b\)都是奇数或都是偶数。通过试除法，可以得到\(a\)和\(b\)的可能值，如\(a=45\)，\(b=28\)或\(a=28\)，\(b=45\)等。2.解析：使用隔板法，将5个球看作5个相同的球，插入2个隔板分成3组，所以有\(C(5+2,2)=C(7,2)=21\)种放法。3.解析：由于\(n\)能被4整除，可以表示为\(n=4k\)，那么\(n^2-1=(4k)^2-1=16k^2-1=4(4k^2-1)\)，显然\(n^2-1\)能被4整除。4.解析：每个盒子至多有一个球，可以将5个球看作5个相同的球，插入2个隔板分成3组，但是不能有两组为空，所以有\(C(5+2,2)-2=19\)种放法。5.解析：由于\(p\)是质数，\(p\)不整除\(a\)和\(b\)，所以\(p\)不整除\(ab\)，因此\(p^2+q^2\)不可能是4的倍数。四、数论应用1.解析：如果\(m\)和\(n\)互质，那么它们的最大公约数为1，所以\(m!+n!\)不能被\(m-n\)整除，因为\(m!\)和\(n!\)的最大公约数为1。2.解析：由于\(p\)是质数且不整除\(a\)和\(b\)，那么\(p\)不整除\(ab\)，因为如果\(p\)整除\(ab\)，那么\(p\)也会整除\(a\)或\(b\)，这与假设矛盾。3.解析：由于\(p\)是质数且不整除\(a\)和\(b\)，那么\(p\)不整除\(a^b+b^a\)，因为如果\(p\)整除\(a^b+b^a\)，那么\(p\)也会整除\(a^b\)和\(b^a\)，这与假设矛盾。4.解析：由于\(p\)是质数且不整除\(a\)和\(b\)，那么\(p\)不整除\(a^b-b^a\)，因为如果\(p\)整除\(a^b-b^a\)，那么\(p\)也会整除\(a^b\)和\(b^a\)，这与假设矛盾。5.解析：由于\(p\)是质数且不整除\(a\)和\(b\)，那么\(p\)不整除\(a^b\cdotb^a\)，因为如果\(p\)整除\(a^b\cdotb^a\)，那么\(p\)也会整除\(a^b\)和\(b^a\)，这与假设矛盾。五、组合数学应用1.解析：使用隔板法，将7个球看作7个相同的球，插入2个隔板分成3组，所以有\(C(7+2,2)=C(9,2)=36\)种放法。2.解析：每个盒子至多有一个球，可以将7个球看作7个相同的球，插入2个隔板分成3组，但是不能有两组为空，所以有\(C(7+2,2)-2=31\)种放法。3.解析：每个盒子至少有两个球，可以将7个球分为2、2、3的三组，再分配到3个盒子中，所以有\(C(7,2)\cdotC(5,2)\cdotC(3,3)\cdotC(3,1)=630\)种放法。4.解析：每个盒子至多有两个球，可以将7个球分为1、1、5的三组，再分配到3个盒子中，所以有\(C(7,1)\cdotC(6,1)\cdotC(5,2)\cdotC(3,2)=3150\)种放法。5.解析：每个盒子中球的数目互不相同，可以将7个球分为1、2、4的三组，再分配到3个盒子中，所以有\(C(7,1)\cdotC(6,2)\cdotC(4,4)\cdotC(3,1)=315\)种放法。六、组合数学与数论综合1.解析：由于\(m\)和\(n\)互质，那么它们的最大公约数为1，所以\(m^n+n^m\)不是任何质数的幂，因为如果它是质数的幂，那么\(m\)或\(n\)必须能整除质数。2.解析：使用隔板法，将6个球看作6个相同的球，插入2个隔板分成3组，所以有\(C(6+2,2)=C(8,2)=28\)种放法。3.解析：由于\(p\)是质数且不整除\(a\)和\(b\)，那么\(p\)不整除\(a^b\cdotb^a-a^b+b^a\)，