2025年加拿大数学竞赛（CMO）模拟试卷：组合数学与数论进阶试题解析与攻克技巧

2025年加拿大数学竞赛（CMO）模拟试卷：组合数学与数论进阶试题解析与攻克技巧一、组合数学要求：本题主要考察组合数学中的排列组合、组合数、二项式定理等知识点，要求学生能够熟练运用组合数学的基本概念和公式解决实际问题。1.有5个不同的球放入3个不同的盒子中，每个盒子至少放一个球，有多少种不同的放法？2.有一批商品共有10种不同的颜色和5种不同的尺寸，现要从中选取3种颜色和2种尺寸，使得每种颜色至少选取一种，每种尺寸也至少选取一种，问有多少种不同的选取方式？3.有一组数据{1,2,3,4,5,6,7,8,9,10}，从中选取3个不同的数，使得它们的和为15，问有多少种不同的选取方式？4.有5个不同的球放入3个不同的盒子中，每个盒子至少放一个球，且盒子1中放2个球，盒子2中放3个球，盒子3中放1个球，问有多少种不同的放法？5.有一批商品共有10种不同的颜色和5种不同的尺寸，现要从中选取3种颜色和2种尺寸，使得每种颜色至少选取一种，每种尺寸也至少选取一种，且选取的颜色和尺寸不重复，问有多少种不同的选取方式？二、数论要求：本题主要考察数论中的同余、最大公约数、最小公倍数、素数、欧拉函数等知识点，要求学生能够熟练运用数论的基本概念和公式解决实际问题。1.已知a和b是两个正整数，且a≠b，若a²+5b²=2016，求a和b的最大公约数。2.已知a和b是两个正整数，且a≠b，若a²-5b²=2016，求a和b的最小公倍数。3.已知a和b是两个正整数，且a≠b，若a²+5b²=2016，求a和b的欧拉函数φ(a)。4.已知a和b是两个正整数，且a≠b，若a²-5b²=2016，求a和b的最大公约数和最小公倍数的乘积。5.已知a和b是两个正整数，且a≠b，若a²+5b²=2016，求a和b的最大公约数和最小公倍数的乘积。三、数列与数列求和要求：本题主要考察数列的定义、通项公式、数列求和等知识点，要求学生能够熟练运用数列的基本概念和公式解决实际问题。1.已知数列{an}的通项公式为an=3n-2，求前10项的和。2.已知数列{an}的通项公式为an=n²-n，求前n项的和。3.已知数列{an}的通项公式为an=2n+1，求前n项的和。4.已知数列{an}的通项公式为an=n²-n+1，求前n项的和。5.已知数列{an}的通项公式为an=3n²-2n+1，求前n项的和。四、概率论要求：本题主要考察概率论的基本概念、概率计算、条件概率、独立事件等知识点，要求学生能够运用概率论的基本原理解决实际问题。1.一个袋子里有5个红球和3个蓝球，随机取出两个球，求取出的两个球都是红球的概率。2.一个盒子中有10个球，其中有3个白球、5个黑球和2个红球。随机取出3个球，求取出的球中有至少一个白球的概率。3.一个班级有30名学生，其中有18名男生和12名女生。随机选择3名学生参加比赛，求选出的3名学生中至少有2名男生的概率。4.抛掷两个公平的六面骰子，求两个骰子的点数之和为7的概率。5.一批产品中有90%是合格品，10%是次品。从这批产品中随机抽取3件产品，求抽出的3件产品中至少有1件次品的概率。五、函数与方程要求：本题主要考察函数的定义、性质、图像、方程的解法等知识点，要求学生能够运用函数和方程的基本原理解决实际问题。1.已知函数f(x)=2x-3，求f(5)的值。2.已知函数f(x)=x²+4x+3，求f(-1)的值。3.已知函数f(x)=3x+2，求f(x)=11时的x值。4.已知函数f(x)=x²-4x+4，求f(x)=0时的x值。5.已知方程2x+3=5，求x的值。六、几何学要求：本题主要考察几何图形的性质、计算、证明等知识点，要求学生能够运用几何学的原理解决实际问题。1.在直角三角形ABC中，∠C是直角，AC=3cm，BC=4cm，求AB的长度。2.一个圆的半径为5cm，求该圆的周长和面积。3.一个正方形的边长为6cm，求该正方形的对角线长度。4.在等腰三角形ABC中，AB=AC=8cm，∠B=60°，求BC的长度。5.一个圆的直径为10cm，求该圆内接正方形的边长。本次试卷答案如下：一、组合数学1.解析：这是一个典型的隔板法问题。可以将5个球看作5个相同的物品，3个盒子看作2个隔板，将物品放入盒子之间。共有4个空隙可以插入隔板，所以总共有C(4,2)=6种不同的放法。2.解析：首先从10种颜色中选取3种，有C(10,3)种方法。然后从5种尺寸中选取2种，有C(5,2)种方法。根据乘法原理，总共有C(10,3)*C(5,2)=120*10=1200种不同的选取方式。3.解析：这是一个组合问题，可以通过枚举所有可能的组合来求解。可能的组合有(1,2,12),(1,3,11),(1,4,10),(1,5,9),(2,3,10),(2,4,9),(2,5,8),(3,4,8),(3,5,7),(4,5,6)。共有10种不同的选取方式。4.解析：这是一个排列问题。首先从5个球中选取2个放入盒子1，有C(5,2)种方法。然后从剩下的3个球中选取3个放入盒子2，有C(3,3)种方法。最后剩下的1个球放入盒子3。根据乘法原理，总共有C(5,2)*C(3,3)=10*1=10种不同的放法。5.解析：这是一个组合问题，但需要考虑颜色的重复。首先从10种颜色中选取3种，有C(10,3)种方法。然后从5种尺寸中选取2种，有C(5,2)种方法。由于颜色和尺寸不能重复，所以需要减去颜色和尺寸都相同的组合，即C(5,1)*C(4,1)。总共有C(10,3)*C(5,2)-C(5,1)*C(4,1)=1200-20=1180种不同的选取方式。二、数论1.解析：首先分解2016的因数，得到2016=2^5*3^2*7。由于a²+5b²=2016，a和b必须同奇偶性，且a和b的奇偶性必须与3的指数相同。因此，a和b的最大公约数可能是2^5或2^4或2^3或2^2或2^1或2^0，即32或16或8或4或2或1。2.解析：与第一题类似，a和b的最小公倍数取决于a和b的奇偶性和3的指数。因此，a和b的最小公倍数可能是2^5*3^2*7或2^4*3^2*7或2^3*3^2*7或2^2*3^2*7或2^1*3^2*7或2^0*3^2*7，即2016或1008或504或252或126或63。3.解析：欧拉函数φ(a)是小于等于a的正整数中与a互质的数的个数。由于a²+5b²=2016，a和b的奇偶性必须相同，且a和b的奇偶性必须与3的指数相同。因此，φ(a)取决于a和b的奇偶性和3的指数。可能的φ(a)值为2016*(1-1/2)*(1-1/3)=1008或2016*(1-1/2)*(1-1/3)*(1-1/7)=504。4.解析：最大公约数和最小公倍数的乘积等于a和b的乘积。由于a²-5b²=2016，a和b的奇偶性必须相同，且a和b的奇偶性必须与3的指数相同。因此，a和b的乘积可能是2016或1008或504或252或126或63。5.解析：与第四题类似，最大公约数和最小公倍数的乘积取决于a和b的奇偶性和3的指数。因此，a和b的最大公约数和最小公倍数的乘积可能是2016或1008或504或252或126或63。三、数列与数列求和1.解析：数列{an}的通项公式为an=3n-2，前10项的和S10=(a1+a10)*10/2=(1+28)*10/2=145。2.解析：数列{an}的通项公式为an=n²-n，前n项的和Sn=n(n+1)(2n+1)/6。3.解析：数列{an}的通项公式为an=2n+1，前n项的和Sn=n(n+1)。4.解析：数列{an}的通项公式为an=n²-n+1，前n项的和Sn=n(n+1)(2n+1)/6。5.解析：数列{an}的通项公式为an=3n²-2n+1，前n项的和Sn=n(n+1)(2n+1)/2。四、概率论1.解析：取出的第一个球是红球的概率是5/8，第二个球也是红球的概率是4/7。因此，两个球都是红球的概率是5/8*4/7=5/14。2.解析：取出的第一个球不是白球的概率是7/10，第二个球不是白球的概率是6/9，第三个球不是白球的概率是5/8。因此，至少有一个白球的概率是1-(7/10*6/9*5/8)=1-7/24=17/24。3.解析：至少有2名男生的概率等于有2名男生和1名女生的概率加上有3名男生的概率。有2名男生和1名女生的概率是C(18,2)*C(12,1)/C(30,3)，有3名男生的概率是C(18,3)/C(30,3)。总概率是这两个概率的和。4.解析：两个骰子的点数之和为7的组合有(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)共6种。因此，两个骰子的点数之和为7的概率是6/36=1/6。5.解析：至少有1件次品的概率等于1减去所有都是合格品的概率。所有都是合格品的概率是(90/100)^3。因此，至少有1件次品的概率是1-(90/100)^3。五、函数与方程1.解析：将x=5代入函数f(x)=2x-3，得到f(5)=2*5-3=7。2.解析：将x=-1代入函数f(x)=x²+4x+3，得到f(-1)=(-1)²+4*(-1)+3=1-4+3=0。3.解析：令f(x)=11，即3x+2=11，解得x=3。4.解析：令f(x)=0，即x²-4x+4=0，这是一个完全平方公式，解得x=2。5.解析：直接解方程2x+3=5，得到x=1。六、几何学1.解析：根据勾股定理，AB²=AC²+BC²，所以AB=√(3²+4²)=√(9+16)=√25=5cm。2.解析：圆的周长C=2πr，圆的面积A=πr²。所以周长C=2π*5=10πcm，面积A=π*5²=25πcm²。3.解析：正方形的对角线长度d=√(边长²+边长²)=√(6²+6²)=