2022春季数学竞赛难题汇编.pdfVIP

2022

年

5

月

20

日｜

end▁of▁sentence｜

会比其他季节的问题要一些，加油吧！｜end▁of▁

sentence｜

目录

1

2021

USATSTST

1

2

2021

PUTNAM

2

3

2022

USAMO

4

4

2022

TST

5

5

2022

EGMO

10

6

2022

IRAN

TST

11

7

2022

APMO

(

考试时间4

个小时,

被多国用于国家队选拔)

13｜end▁of

▁sentence｜

1

2021

USATSTST｜end▁of▁

sentence｜

问题

1.1.

设M为一个有限的格点集合，n为一个正整数。一个避雷路径是指长度为n的格点路径，从

(0,0)开始，并在直线x+y=n上结束，且不包含M中的任何点。证明如果存在一条避雷路径，则至少

存在2n−|M|条避雷路径。｜end▁of▁sentence｜