C++ Homework 3

Tuesday, January 04, 2011

11:47 PM

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

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.
2. Vit mt chng trnh s dng mng p ng yu cu nh sau:
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 nh

sau:
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.

teaching Page 1