组合数学引论第四章答案

1o Y 3 PA 1 2 1000 A1 1 1000 m 8 A2 1 1000 m 8 A 1000 A1 1000 31 A2 3 1000 10 A1 A2 6 1000 3 A1 A2 A A1 A2 A1 A2 1000 31 10 3 962 4 S a b c d KS 10 4 10 1 10 286 8 A S 10 N A 286 5 8 P P1 P2 P3 1 2 P1 10 b u u4 P2 10 c u u6 P3 10 d u u8 v5 Pi 10 NP Ai A1 10 4 4 1 10 4 84 A2 10 6 4 1 10 6 35 A3 10 8 4 1 10 8 10 A1 A2 1 A1 A3 0 A2 A3 0 A1 A2 A3 0 A1 A2 A3 A A1 A2 A3 A1 A2 A1 A3 A2 A3 A1 A2 A3 158 5 T k 11 3 1 11 78 5 8 Pi 1 i 3 xi L8 3 Ai vPi k 8 A1 A2 A3 10 A1 A2 A1 A3 A2 A3 0 A1 A2 A3 0 L8 A1 A2 A3 A A1 A2 A3 A1 A2 A1 A3 A2 A3 A1 A2 A3 48 8 PA S N K A 9 3 4 2 1260 5 8 P P1 P2 P3 P1 Na P2 Nb P3 Nc AiL A k5 Pi N 1 i 3 K A1 7 1 4 2 105 A2 6 3 1 2 60 A3 8 3 4 1 280 4 A1 A2 4 1 1 2 12 A1 A3 6 1 4 1 30 A2 A3 5 3 1 1 20 A1 A2 A3 3 1 1 1 6 A1 A2 A3 A A1 A2 A3 A1 A2 A1 A3 A2 A3 A1 A2 A3 871 13 1 O 1 100000 mk 1 2 3 4 5 5 6 30 n 5 6 6 180 o 5 6 6 6 1080 5 6 6 6 6 6480 1 100000 m i1 2 3 4 k100000 5 30 180 1080 6480 92225 2 O 1 100000 mk 1 2 3 4 4 5 4 4 16 n 4 4 4 64 o 4 4 4 4 256 4 4 4 4 4 1024 1 100000 m i1 2 3 4 k4 16 64 256 1024 1364 15 5 8 P P1 P2 Pn Pi ai i 1 i n AiL A k5 Pi i N 1 i n K A 2n 2n Ai 2n 1 2n 1 Ai Aj 2n 2 2n 2 Ak1 Ak2 Akm 2n m 2n m 0 m n i o 2n 2n C1 n 2n 1 2n 1 C2 n 2n 2 2n 2 1 n n 17 1 m 6 Dm m 1 1 1 1 2 1 3 1 m 1 m z n 1 kn km k n m Y k n m Dm 2 k3m k 1 Tk 1 e m k A C z n 1 Y kPm k 0 k m n k Dk Dn m k 25 R x B R x B1 R x B2 R x B3 R x B1 1 4x 2x2 R x B2 1 3x x2 R x B3 1 x R x B 1 8x 22x2 25x3 12x4 2x5 N 0 w 0 w 1 w 2 w 3 w 4 w 5 5 8 4 22 3 25 2 12 1 2 0 20 e P1 C5 R x B R x B1 R x B2 R x B3 R x B1 1 2x 7 R x B2 1 2x R x B3 1