抽屉原理的应用 抽屉原理的应用与推广.docVIP

抽屉原理的应用 抽屉原理的应用与推广 导读：就爱阅读网友为您分享以下“抽屉原理的应用与推广”的资讯，希望对您有所帮助，感谢您对92的支持! ?x1??x??? 设集合S={X??2?:xj?n,j?1,2,?2n} ?????x2n???2n? ax??1jj?j?1?2?n????:X?S} ax?2jj D={AX???j?1????2n???anjxj????j?1? 映射f:X?AX是一个满射.显然S=(2n?1)2n,因为a1j?{-1，0，1}，所以对每个X?S，它的2n个分量适合 S?D ?a j?1 2n ij xj?a1iax??2i2a2i 2n x ?x1x??xn2 ≤2n2（i=1,2,?,n） 因此D?(4n2?1)n又 (2n?1)2n?(4n2?4n?1)n?(4n2?1)n 根据抽屉原理 映射形式设A和B是两个有限集，如果Agt;B那么对从A到 B的任何满映射f，至少存在a1,a2,使f(a1)?f(a2). S中至少存在两个不同的元 ?xj1??xi1? ?x??x? ?i2??j2?X?,X? i???j??? ???????xi2n???xj2n??