2010年山东师范大学离散数学考研试题.pdf

tlJ *Yfflm:*$ =OOPffiWf1:A$liliJW: :1. 2. ,., oJ. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1. (10) (p ! q) v (-,p ! r) v (q ! r) WJJf tl ( 10 5t) 1E 0:rt (ix)(iy)(3z)(P(x, z)! P(y, z) -) (3u)Q(x,y, u)H1t7Jmr*m:Lto 2. CJO 5t) sfjlJ;:, 8B: ffpJM0:rtApA2, . ,A,fff B s 3 n1R A! A2 ! . ! Ak -) B 70 3 . (15 5t) J:IH:tmfIE*JE P +1: m:. IT! sJ B .Ux.f.;j( 0 4. (10 5) 1t ? iJ5 ? 1uift-1-iJ5SP,if;fiffl c 5. (30 ) Z fl2t&if, JEx. R (x,y)lx=y(modk),x,YEZc (1) fl.: R $1fI*; (2) :jillif Z Ei3 R A:i!)J5 0 6. (25 ) if A =O,1,2,3,(4,5 , A L X. EB : 1:f 81 x,y E O,1,2,3,4,5 x +y z(mod 6), Y1iJtfx EB y = z I, ix,y E A. ( 1) *IJ (A,EB) +1:Mm=, :j ill 1:&t:ti; (2) (A,EB)m=, J3-A*ill (A,EB) STtfS illM.S:Mr#L 7. (25 5)j& R 7; A a,b,c peA) (1) f-rJM(P(A),R)7iJiiT,:jill 6: (2) f-IjM(P(A),R)k7iJ , ill Ei3: (3) f-rJ (P(A), R) 1fi$1t2t&, -s l:Jj fIE Ei3 0 8. Cl57) iIDi:tHuffmant:B1m:f. *ff:YU3. 4, 5, 6, 7, 8, 9+1:r&S:!ivC-.XfJL DM2010 I 1 (;t: 1,Ir),