第12章习题答æ&iexc

第12章习题答æ&iexc

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
12 K 3 1. 2 T T 2 1 2 3 P 2 T 3 P u 1 2 u 2 P u 2 P 3 T 3 u 2 P 3 P P 2 T 3 T 2 1 2
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2. - 1 3 T 1 3 T - 2 2 T 2 n 3 T 2 n-2 3 n-1 3 9.1 2 T T 2 2 2 2 2 n-1 2 2 2+2 2 n-2 2 2 2n-2 2n-2 3 T u 3 1
Background image of page 2
3. 2 n 2 + 2 2 n 3 + 3 T n k 2 2 2 k • 4 ® 2 2 T 2 2 x Î · ª T 2 x+n 2 +n 3 +…+n k -1 2 + 9.1 2 T T 2 2 2 2 x+2n 2 +3n 3 +…+kn k =2 2 x+n 2 +n 3 + +n k -1 2 x=n 3 +2n 4 +3n 5 +…+ 2 k-2 2 n k +2 + ·ª n 3 +2n 4 +3n 5 +…+ 2 k-2 2 n k +2 + ·
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
7. 2(n t -1) 2 n t 2 2 2 2 2 2 2 2 2 T n n n m n n n t n n - n t n n n n 2 2 2 0 2 2 2 2 2 n - n t m n m = n - 1 T 2 2 n - n t n = n -1 2 n- 1 = 2 (n t - 1 ) n n m= 2 (n t - 1 ) n T n n n n m = n -1 - + 2 n t ) + ) + n n - n t ) + ) + n ) + 1 - + 2 3 2 2 2 9.1 2 2( n -1)= n +2+3( n - n -1) 2 n- 1 = 2( n - 1) 2 2 m= 2 ( n - 1) 2
Background image of page 4
11. 2 12.11 - , i n - , 0 u 1 u 2 u 6 u 3 u 7 u 4 u 8 u 9 u 5 u 10 u
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
14. 2 12.13 KTT Kruska K
Background image of page 6
Background image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2 K TT T KTT C(T)=1+2+5+7+3=18 1 2 3 5 7 15. 2 12.14 G 2 G .T .T , 2 G 2 T .T 2 2 2 C 1 =(e 1 ,e 5 ,e 6 ), C 2 =(e 2 ,e 6 ,e 7 ) 2 C 3 =(e 3 ,e 7 ,e 8 ), C 4 =(e 4 ,e 5 ,e 8 ) T 2 2 2 {C 1 , C 2 , C 3 , C 4 } 2 .T D 1 ={e 5 , e 1 , e 4 } 2 D 2 ={e 6 , e 1 , e 2 } 2 D 3 ={e 7 , e 2 , e 3 } 2 D 4 ={e 8 , e 3 , e 4 } 2 T .T 2 2 {D 1 , D 2 , D 3 , D 4 } x v w y u 5 e 6 e 7 e 8 e...
View Full Document

This note was uploaded on 02/06/2011 for the course CS 343 taught by Professor Zhoujunli during the Spring '08 term at BUPT.

Page1 / 7

第12章习题答æ&iexc

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online