离散数学(刘任任版)第4章答案课件.pptVIP

习题四 1. 2. 3. (1). 设A={1,2,…,200}。 (2)设有52个整数a1,a2, …,a52。 若存在1=ij=52, 使ai=aj, 则100|(ai-aj)。 否则不妨设a1a2…a52 。 令bi=a52-ai, i=1, …,51 (1) cj=a52+aj, j=1, …,51 (2) 假设结论不成立, 则bi,cj均不能被100整除。设100除bi余数为ri, i=1,…,51 ; 100除ci余为si, i=1,…,51 ，则 1=ri,si=99 。 由于(1), (2)式共有102个, 因此，余数也有102个。故由抽屉原理知必有i, j使得 ri=rj (i=ij=51) (a-1) 或 ri=sj (1=ij=51) (b-1) 或 si=sj (1=ij=51) (c-1) 即 (a52-ai)-100ki=(a52-aj)-100kj (a-2) 或 (a52-ai)-100ki=(a52+aj)-100kj (b-2) 或 (a52+ai)-100ki=(a52+aj)-100kj (c-2) 于是有 (ai-aj)=100*(kj-ki)或