t._-—__ Pract pep TT Baaps Hacarers, proof x Bolt factory prvidier sg. Hord preteen prosaliy piabeen tpeckes, — fandon VE a ~ or © 2 4 st 3 wy 2 eR ORK ails ° < Doane @ Arva® Much, WIFD! Moers eos oa) £ pe anes 2) rents YO ne OST y pee Clute B exdurey ree ile Ueno oat ape—3 ee by che peo Pe eno ara = tuacdey Apeetro a. Soe nT Oat |b sehen mate | a | e- ae 5. Krusee abgoritvemn 40 Sd winnie PomophSern. Sponary paceexerts, Sach thar PED ° [sample Space £ joie, ewmy 7 Che om en a wits one Of pla) >o- che. mud Cte bee 9 "nd vs ony oneal METS F 8% Ur. 1 Combination eyE2---- Ea BE Ei my of the events of- Buen =~ Ee Ley ad PAN), PLamles), Bien pols LED, PER) pl aren) ghe. enow) thew, preiy- pCATEI) % = PSs) ney ae (e= Gor | im a = ANS = aa(yey ( Ewerver-~-VE” p (etla) = 6 a= 4 = @neyu (anes20 (aaear- 7 = HAdEN) & pore rz caaei)) Gat be crouduclly Exch woes Aa, aaen), ~—plays PLAdtH 4 PCAgG) pCAn€a) - 4 =U (0c) 14 = z PCAdE\) Ru Conditsen ‘ 4 Conditsenal Probable PLANEs) = nen WAR, es a. & PEs) 94) = Conard, , PG) = PEinw — pey pA, O~ Ss ee) ee a p( 4, c ei) we) ZA ia ee olOn a ott factory a mMachhes As ranubackures RO" > 30% 5 SPH Ate 4 Ahgin, output sAnd 6% {3h and &/ cue cteve. fr bott fs drawn at Yandum and Me Lrouncd te be depective . Fd the probanrtity A MA tot tt fo Tennzacture “foro ced Ci c Lat PEA,PCAD, Pcc>? ara he probasilities o, Ake events thet +e bolts Qe Manuzachoed for ABS PEAY 2 207. -0-2 POR D2 207. =0-3 Pocd=s0/- OS >” denotes Ke depect&e beott then the probability y P gene” P (VA) ; 67 =0-06 .C Pip) = 0°03 = Br She pre POP/cD= RS = C1024 ability tat te sdlectecl deyect< bott fs and fs maciufactured porn athe tnachme *® FS Xo,’ CG (o-06 2 (0.08+O-2d(O0D+ONG-09 O-38t0 CM) > "C%) * Pen>-PC Maavled POD ree HDD FADED + ECE-PCM rH 72) Pénr-P L%)D eced: PCD © D06) Selector aes (O-2D(006)*(I(G024+ (OF Na0d one peer? CRED gewoon r0re?-PCE PCO #L 2%) © lo.08— sete aeeesee ante 004 OSA ALM 20-185) ae A bumneninen goes te hotels 0% Aon ssorks 20% athe tre, oetpectely BL enna What FH 4 458% oy the Yooys om tye My, = hotels are having: He fealty plumbing“ hat F the protest yt busters mans wom having fasuley- Plumbing FF assignect “to ch x wy Sipe Ket pOxd, PLYD »PCaD one “the provosstae EE that a knutrerman cheese hotels 9% & ea 19 6 8H POxD + 0-2. = 207 PLYD = O-S = SOF | °CRI=OS 207 het e be the. went “that the hotel nee having “Whe ofauslty plumiong: nen “the pokabitithy thet hotel x har faulty plumbing: porn n no °C ED) + 0-08 5% PCE/y)> OO} = Wt P(Efe), = 008 &7 Ces[gous fleeting * asitegne Ato “nobel ~ pee e(Zy- POD. PCD ex) -P(EZKD PUNCH) +P: CZ) @-2) Co-os> (20-05) + CO ‘SO :04)+(0'39 608 0-105 le( 4) - ely): e(%) 0 (x) PLR) + PCY): °”H)+eCz>PCD) ©) (o-°oyD SDloosd+ ©5AH 04) HO 20 = > rey O- SHO, PC a. eter POY), POPUP” ae lS) OD lo 08D J+ lo Dlo-oy) +(o-2dlo” of) C025 Coos" 2 oyrtett ,Dds an 44-1 Oda = 0, Gs =—3, Ask oO @\--I9 6w— Sathe’ be he gor fn fr fang Xap by a? taksap athe Aummahin $20 Lbs mw @, we get h od) a Syant 4S ana +¢do strat =O ne n= noD(Geo-w-az -9xn (Geo -) Gro Maia pasa == Sanz? 4 do 2 Gtx) =0 ae Gl) —92 ee + WAGOd ~ scare a = Gey — 60 41% — otAinxn — ¢ — tar qxrQ0 S00 =a) B40 Guay [1- Weteow?] 2 3 102 ae pate ~ x (ares, a%) Es _ =~2g4it% | 2 e* _ Gas ~8tlta if Si) a. eee a oo +412 to" * ahr J 4a Fae”#¥ ta a\~ | “a Ss e liz ote \ e wa 1 : ae 4 a | So & o\e a als \ Ht gl t Ga om | oy - ao . cy 7 \) ‘\ i G “A “a J J G 3 3\c n-k=l em On =(Gn-atayta = An-gt22. An =(Qn-s 13) Did Anat 3-9 = Any th 2 or ~@D- 2k . 7 GMs imma He GrelD Gn-g= Qn-3t 2oak) a whether @ and ‘ ove a ea ove Same ne J GQ aed H ate not ™os vettices ave not \somerphic . oe Ww Y +] Gaes.) Cheek q “a B fpr ape 2) = @e) (uy = (a,b) (hE S Qepue i; pa iG ' G ond H ave \Somosphic.me 2 edges one redacla? Murmmum “wu ght 242444 24) 4 2+4+2 =/22 )Use Kruskal’s algorithm to find a minimum spanning tree for the following graph, © c cif ; Edge Wwe + = ARs 3 a i ae Bi et #3 BF G 8D 3% Do 6 ce 3 oe 7 Ex a DH e Be 4 FH @H 4 FryThere are 250 | students in an engineering college. of these, 188 have taken a course in Fortran. 100 have taken a course in C and 35 have taken a course in Java. Further, 88 | have taken courses in both Fortran and C, 23 have taken courses in both C and Java and 29 have taken courses in both Fortran and Java. If 19 of these students have taken all the three courses, how many of them have not taken a course in any of these three programming lanouages? F = ctdinls — Fotlaom, C- C apogee, I -Jave [Fl -19@, | Cl= Im, | J) = as [enel =88, Ieng| saa, | FAT) = %7 [Encns| =19|Fucug| = [Al t1¢lt fal —/Fe —| cng +l NCAT] [Fucus = 22% Noe Acakew g ha @ Court = 4h6 X=x 1 2 [3 |4 [5 i Pasa) =n! 36 | 36 | 36 | 36 | 36 | 36 9 11 6 5 7 = +6. 1 3 2 a t+5. @ Mean, p = Dn br2k 3g tage 11 36 a 6 . : 21 L447 = +6415 28445 +66) 36 “ 2 (i) Variance, o?= > py x? - ia 1 © (5y24 44 (62 _ = 3g OP + 3g OF FHT w+ ye OGG OF -Cary = xa +12 + 45 + 112 + 225 + 396) — (4.47)? = a — 19.9808 = 21.97 — 19.981 = 1.9912 A random variable X has the following probability function : *1oO 12 [3 |4 [Ts [le l7 P(x) Oo LK | 2K | 2x | ax | xe | 2K 7K +K rc Determine : (i) K (ii) Evaluate P(X < 9), PX2 6), PO 3? find the minimum value of function of ¥ () Mean (vi) variance, [JNTU 20048, 20058, 20088, (K) May 2010S, (A) Nov. 2011. »(H) Dec. 2011 (Set No. 4)} Solution: XK and, (iv) Determine the distribution 7 ( Since 2) PC) = 1, we have x=0 K+ 2K+2K+3K + 242K 4 740 he, 10K7+9K-1=09 1 : To ~ +! Gince p(x) > 0, so Kw — 1) Gi) PX < 6) = P= 0) + PEY= +K=] he, (OK ~1) (K+ 1) =9 K= =0.8+0.01 =0.81 B= 6) = 1~ P< 6) = 1~ 0.81 = 0,19 (- K=0.1) 3) + PExY=a4yRandom Variables & Distribution Functions 7 POS X $4) = P(X =0)+4 P(X =1)+ PCY =2)+ P(X =3)+ PUX = 4) =0+K4+2K+2K 43K =8K =8(0.1)=0.8 Note : P(X $5) = P(X =0)+ P(X =1)+....4 P(X =5) = 0.81 (Refer (ii) P(X >5)=1- P(X $5)=1-0.81=0.19 P(Q< X <6)= P(X =1)+ P(X =2)+....+ P(X =5)=0.81 (iif) The required minimum value of K is obtained as below. PIX S1)= P(X = 0) + PX = 1) = o+K= =o P(X $2) = [P(X = 0) + P(X = 1] + PLY = 2) =o ee 10 * 107 10 °° PIX S3)= [P(X = 0) + P(X = 1) + P(X = 2)] + P(X = 3) = 0.3 +0.2 = 0.5 PIX <4) = P(X <3) + P(X = 4)= assignee ose <. The minimum value of K for which P(X'< K)> 5 is K=4 (iv) The distribution function of is given by the following table : 8K = 8/10 8K + K? = 81/100 8K + 3K? = 83/100 9K + 10K*=1 7 (») Mean, p= 2, =f = 0(0) + (x) + 220 a + 43K) + 5(K2) + 6(2K2) + 7(7K? + K) = 66K? + 30K = eB -066+3= =3.66 (v k= i) (vi) Variance = ¥ Peay =O = K+ 8K + 18K + 48K + 25K? + 72K? + 343K? + 49K - (3.66)? 440 | 124 2 4 2 = 440K? + 124K — (3.66) 100 + 10 (3.66)' 4.4 + 12.4 — 13.3956 = 3.4044