Bi A: Quy hoch ng + s hc. Gi F[n][k] l xc sut m trong hp c tt c n qu bng, trong c k qu bng xanh.

. C 2 cch t ti c trng thi nh vy: mt l, khi hp c n-1 qu bng trong c k qu bng xanh, ln bc tip theo bc c qu bng mu ; hai l khi hp c n-1 qu bng trong c k1 qu bng xanh, ln bc tip theo bc c qu bng xanh. T y xy dng ra cng thc truy hi, phn cn li l x l s hc, gii hn s nh nn hon ton c th x ltrong phm vi long long ca C++. Bi B: Xc sut Gii h phng trnh tuyn t nh. (S dng li gii ca anh Lng Trung Hiu - FPT).

Gi E[i] l gi tr kvng ca s bc cn i t nt i n ch. T nt 1 cn i mt bc s ti nt 2, nt 3 hoc nt 4 vi cc xc sut ln lt l p[1][2],p[1][3],p[1][4]. Vvy: E[1] = E[2]*p[1][2] + E[3]*p[1][3] + E[4]*p[1][4] + 1; C n nt, lp h phng trnh tuyn t nh gm n phng trnh vi n n. Gii h thu c gi tr k vng s bc cn i t cc nt ti ch. Bi C: unsolved. Bi F: Thut ton tham lam. Gi x l s b khuyt nu n khng xut hin trong 3 hng. Vi nhng ct cha s b khuyt, hy xa ct i. Mi ln xa li cp nht li danh sch cc s b khuyt, cho n khi khng cn s no b khuyt na. Bi G: loang v quy hoch ng. Sp xp cc im cha l sen theo th t tng dn, c th l tng dn theo trc tung trc, sau l honh . Ti mi im, ti u cho bc nhy tip theo. Ngoi ra c th tin hnh loang theo ng zic zc, ti u cc im gn im xut pht trc theo ng zic zc (song song vi ng thng x+y = 0). Bi D, E, H, I, J: C bn. Bi J c th d ng hm next_permutation trong stl.