2025年加拿大数学竞赛（CMO）模拟试卷（组合数学与数论进阶）考前复习资料

一、组合数学

要求：解决与组合计数和图论相关的问题。

1.在一个5个节点的完全图中，有多少条不同的边？

A.10

B.15

C.20

D.25

2.从8个不同的书中选择3本书，有多少种不同的选择方式？

A.56

B.70

C.56

D.70

3.在一个有5个顶点的简单无向图中，如果每个顶点至少连接3条边，请计算这样的图有多少种可能的边连接方式？

A.25

B.50

C.75

D.100

二、数论

要求：解决与数论相关的问题，包括素数、同余、欧几里得算法等。

1.找出最小的正整数，它既是