[组合]几道习题

hrzsea

问题3   同余及鸽笼定理
运用同余，任意52个数mol100的余数为-49到50中的100个，分组，（+n,-n）n从1到49 ，外加（0，50），总共50组，选52个数必有2组被选到，因此必选到一个（-m,m)，两数和即余数0，问题得证。