Instructor's Solutions ManualTABLE OF CONTENTS Chapter 4 ome ot o 1 Chapter 2 aoe : a nT Chapter 3 aoe a 24 Chapter 4 nn : aoe sone AB Chapter 5 sso se 55 Chapter 6 : 7 soonnnnnee TH Chapter 7... ae sense 5 Chapter 8 anne aoe senneenee 100 Chapter 9 eee a 417 Chapter 10 nero : 126 Chapter 14 eee eee soe 4T Chapter 12... oe se 156 Chapter 13 . ae se 166 Chapter 14 184 Chapter 15... oem o ant Chapter 16 a : essen 230 Appendix A See o 244CHAPTER 1 La 1 aa bE on ™ Pan, (a) Z ony a o1z3 2 UB OL, a1? 21 s o1 FS 1.2 mi Yon, = ayn, ay 13 \ meet nue e8 f renter 3 ten s3 oad : mes =2 nee? : miveé oo maed : mat KEE te oti asso rex 14° YY ns = manens asd 1.5 (b) 6, 20, and 70 “Zout of 3#m=2 a(t) + (2)} = 2+ 2) #6 ssout or stm=3 22) + (2) + (9 = 21 +346) = 20 “aout orm m= 4 2003) + (4) +S) + (HT = 20 + 4 + 104 20) =701.6 (a) YHA) ** = (7.92565) (3.678797)** = (7.92665) (454,002.09) = 3,598,716 nt 6299-10" = 225288, 3.5987.109 « 0.034 vera(2)"* = (8.683215) (6.41485)** 1 = 47568718 _ 4.7900 - 4.7568, 121 = S2366718 4:7900 = 4-7568.199 = 0.69% () &%) «2. vor *)"* 1S Tat et” vaeH Te Ey” 1382-482 an VISSE 1387-13-39" YTTBE PY = 639 billion 1.7. Using Stteting's formta tn (2) 201 yieras Chyra See an 1 2h Tyee | 2 1.8 nf and 12" = 1,728 1.9 (MT) ang (HE) 2 2) = 2 1.10 Substitute ron for r into result of 1.9 copety = (Fo) and (54) = (4) = 6 1.11 (b) Seventh row is 1, 6, 15, 20, 15, 6, 1 Eighth row is 1, 7, 21, 35, 35, 21, 7,1 (ray) ® = xt + Gxty + 15xty! + 20x29? + 1Sxty* + 6xys + yt (aay)? = x7 + Txty + 2ixty! + 35xty? + 35xty* + Zixty? + 7xys + y7 1.14 (a) Set x = 1 andy =1 (b) Set x= 1 and y (c) Set x Landy2 DC DEH 5 Lis oS = gif ang CUCHIS) «4g ) B= 204 Ho fred dba. a DC DD] died deg = 28.223 1M2 2.230 1.20 (a) EMG eoolA) (yh (Cf = eens) (gyrase etaert) = (ah MereAecalmetyn . yyr (end 8-76-54 Lat ar Sgr» EES «sep 122 gp Big 23 (-4y7 «= SELES eoscy 5 25,204,390 1.24 ° A. iA4.25 Note: Ifthere are 0 tum-ons the first right, 6 tum-ons in four nights can only occur f there are 2 tumn-ons on each of the subsequent three nights. Thus, we need to show only that part of the tree following this event. = Total ‘Tum-ons < 6 2 3a 4 3 4 5 4 5 6 3 4 5 4 5 6 5 6 7 2 3 4 3 4 5 4 5 6 3 4 5 4 5 6 5 6 7 4 5 6 5 6 7 6 7 81.26 (a) o wroo>om carporcm> 1.27 1.28 1.29 1,30 (a) 6; (b) 6-5 = 30; (c) 5-4.= 20 first one fixed; (d) 6 + 30 + 20 = 56 1.31 (a) 65 = b) 6-6 = 36 1432 (a) 5-4 = 20; (b) 5-4-3 = 60 1.33 (a) 4-5-2 = 40; (b) 5-6-3 = 90 1.34 3** = 14,348,907 1.35 15-14 L105 14:13 14. ras PIO) ay 1.37 (a) 10-9-8-7 = 5040; (0) 5942 = 210 1.38 6! = 720 139 SL. 220 901.40 141 1.42 1.43 1.45 1.45 1.47 1.48 1.49 1.50" 1.51 1.52 1.53 1.54 L$ 1.56 1.57 1.58 ir = 33-20 f= 120 and 120 - 2-41 = 72 71 = 5040 (a) 5! = 120; (b) Ft = 60 10) ar ai Ta = $20 200 (a) (79) = 77,5205 (0) (7p) = 184,756 (ey 29) + (28) + 28) + (20) = 1140 + 190 + 2041 = 1351 (a) (J) = 215 (b) (B) = 6 (c) 34 = 12 GQ) + Gd) = 3:21 41-7 «6347 = 70 G)G)G) = 6-35-3 = 630 03) 03) C3) = 1207-206-286-78 = 8,211,173,256 7! _ 5040 wa. = 420 38° = 59,049 St = 15,625 (26-1) 17 12 (2) = CF) = AD = 482 CSP) = dh = 120 CBP «Om Ca = CD = 45