CSS1382 — AMCCATALAN MODULE 4-4 1.1 Question : |. (20 pts) Find a div m and mod m when 2. Q = 10249, m = 4aq ©. A = 123466, m = 1001 Answers G0244 am’ 499 lo2zqa =aaq_ ~ 1 seascal div m = 10 mod mM = 30a Q@. = 123456 =, m = 1001 pizeese | 2 ize, eazec a3 1oo1 qa div m = 123 mod m = 333 Question : 1. (20 pts) Determine whether the integers in each of these vel are pairwise relatively prime. a. a, Al 49, 64 b- It, B, 19, 23 Answers * q. or. 41, 49,64 (At, 4 Car, 49. ios) (Wr, 4) 24 Ite it 41 2 4 (H, 49) <4 ie aed at te CH, G4) = 4 Mey Gf = CHF) sy tbe 23 eh ee ee = pairmce rélahiely prime 2 patnie Celahvely poeQueshon : i (20 pts) we pnme factonizahion find GOD and LOM of 2. (2347, 54321 uv. 1000, 5040 Answers + @ jarar, 5432) @ joo, 6040 1234 = (s)(r) (425) jou > (2") (7) 54321 = (9)¢19)( 953) voto = (24)(9*)(8)(4) 6 =3 6D= (2s) Lom = (4) (5) (ses) (19) (ars) Lem = (2)(3°) (5 °)(?) = 2295309Ir = ee Queshon : 1 (20pi) A cain is flipped eight times whore each flip comes up ether heads or ails. How many possible outcomes a. Are there in tral 7 b- contain exachy tree heads 7 ¢- Contain at least thee heads? d. Contain the vame number of heads and toile? Answost Qtr 7 eae DO We Vas): a = ATG possible oulcomes ( (a6) + (at) + (sts i i 1 i ! 6) ¢ (4,3) aoe glee pote se wes (5!) (8-1) All) (1-2!)(@-2) (hl!) | ocd! = 9G posible outcomes (ao! ) 56 +t FOF SG 42 +h #1 219 posible outcomes CO ete ou 4.) ¢ (44) aa. =70 possible sutcomes1 (20 punts) How many vhings of Gght uppercart Englih leHers are there 2 that utartt mith X, ip no leter Can be repeoted? 3. that vtark with the Ietlers 80 (m that order), ip Iotlert Can be repeated #. that start and end math the letters BO (in that order), i¢ leHers Gn be repealed? 5. Frat tart or end with he lotler 80 [in that order), if teHerr can be repeated? ANSWERS: © P(4.7)- aifar-4 #1)! 2 & 24-29. 22-2)- 20-19 = 2429798000 6 @ &- 16-26-26 G or f= goede, Ow 46-26 2 or ute 456, 996 © & 26-26 26-06 o to's worourHe