Vit chng trnh m phng 1 phn ca game show nh sau:1.

Ngi chi c 3 ca la chn. Mt trong 3 ca c 1 gii thng rt ln ln n 100.000$ (Prize Door), mt trong 3 ca s c 1 ca khng c gii thng g c (Empty Door).

Ngi chi dc chn 1 trong 3 ca, m ko bit ca no l ca s m ra gii thng.Gi s ngi chi chn ngu nhin 1 trong 3 ca. V ca khng phi l ca Empty Door. Do , ngi dn chng trnh s ch ra 1 trong 2 ca cn li l ca Empty Door. By gi ngi chi cn 2 ca cha m. Lc ny ngi dn chng trnh s cho ngi chi c quyn chn: gi ca chn trc , hay i sang ca cn li.Vit mt chng trnh tnh xc sut ngi chi thng nu ngi chi la chn i sang ca cn li.

Vit mt chng trnh s dng mng p ng yu cu nh sau:2.

Thng thng mt khu ca ngi dng c th b nh cp khi c k gian c tnh quan st ngi dng nhp mt khu v sau s dng mt khu chim ot ti khon ca ngi dng. Mt cch i ph vi vn ny l h thng nhp mt khu ngu nhin. Trong h thng ny, ngi dng s nhp vo cc s hon ton khc nhau i vi mi ln nhp mt khu da trn mt p ng b mt t h thng to s ngu nhin.

Xt trng hp mt mt khu c 5 ch s (t 00000 ti 99999). Mi ch s c gn cho mt s ngu nhin l 1, 2, hoc 3. Ngi dng nhp dy s ngu nhin vo cho mt khu thay v nhp mt khu tht.

V d, xt mt mt khu tht l 12345. ng nhp, ngi dng s thy trn mn hnh mt dy s nhsau:

PIN: 0 1 2 3 4 5 6 7 8 9

NUM: 3 2 3 1 1 3 2 2 1 3

Ngi dng s nh vo mt khu 23113 thay v 123456. Lc ny mt khu s khng b l v dy s 23113 c th tng ng vi rt nhiu s khc nh 69449 hay 70439.

Hy vit 1 chng trnh m phng qu trnh xc thc ca h thng trn. Gi s mt khu tht l 29886. Vit chng trnh gn 1 dy s bt k trong 3 s 1, 2, 3 vo dy s t 0 ti 9. Xut ra 2 dy s t 0 ti 9 v dy s bt k to ra t 1, 2 v 3 ng cc s t 0 ti 9 nh v d:

PIN: 0 1 2 3 4 5 6 7 8 9

NUM: 2 3 1 1 3 1 2 1 2 1

Sau nhp vo 1 mt khu c m ha (th 2 trng hp mt khu ng v mt khu sai) ri xut ra kt qu xem qu trnh xc thc mt khu c thc hin c hay khng.

C++ Homework 3Tuesday, January 04, 201111:47 PM

teaching Page 1