Bi 1 - Tr chi cng nhau qua cu

Bn ngi cn i qua mt chic cu. Do cu yu nn mi ln i khng qu hai ngi, v v tri

ti nn phi cm n mi i c. Bn ngi i nhanh chm khc nhau, qua cu vi thi gian
tng ng l 10 pht, 5 pht, 2 pht v 1 pht. V ch c mt chic n nn mi ln qua cu phi
c ngi mang n tr v cho nhng ngi k tip. Khi hai ngi i cng nhau th qua cu vi
thi gian ca ngi i chm hn. V d sau y l mt cch i:
- Ngi 10 pht i vi ngi 5 pht qua cu, mt 10 pht.
- Ngi 5 pht cm n quay v, mt 5 pht.
- Ngi 5 pht i vi ngi 2 pht qua cu, mt 5 pht.
- Ngi 2 pht cm n quay v, mt 2 pht.
- Ngi 2 pht i vi ngi 1 pht qua cu, mt 2 pht.
Thi gian tng cng l 10+5+5+2+2 = 24 pht.
Hy tm cch i khc vi tng thi gian cng t cng tt, v nu di 19 pht th tht tuyt vi!
Bi 2 - Dy s nguyn
Dy cc s t nhin c vit ra thnh mt dy v hn trn ng thng:
1234567891011121314..... (1)
Hi s v tr th 1000 trong dy trn l s no?
Hy lm bi ny theo hai cch: Cch 1 dng suy lun logic v cch 2 vit chng trnh tnh
ton v so snh hai kt qu vi nhau.
Tng qut bi ton trn: Chng trnh yu cu nhp s K t bn phm v in ra trn mn hnh kt
qu l s nm v tr th K trong dy (1) trn. Yu cu chng trnh chy cng nhanh cng tt.
Bi 3 - Dy s Fibonaci
1. Chng minh khng nh sau:
Mi s t nhin N u c th biu din duy nht di dng tng ca mt s s trong dy s
Fibonaci.
N = akFk + ak-1Fk-1 + .... a1F1
Vi biu din nh trn ta ni N c biu din Fibonaci l akak-1...a2a1.
2. Cho trc s t nhin N, hy tm biu din Fibonaci ca s N.
Bi 4 - N-mino
N-mino l hnh thu c t N hnh vung 11 ghp li (cnh k cnh). Bn hy lp chng
trnh tnh v v ra tt c cc N-mino trn mn hnh. S n nhp t bn phm.
V d: Vi N=3 ch c hai loi N-mino sau y:

3-mino thng

3-mino hnh thc th

Bi 5 - S nguyn t tng ng
Hai s t nhin c gi l Nguyn t tng ng nu chng c chung cc c s nguyn t.
V d cc s 75 v 15 l nguyn t tng ng v cng c cc c nguyn t l 3 v 5. Cho
trc hai s t nhin N, M. Hy vit chng trnh kim tra xem cc s ny c l nguyn t tng
ng vi nhau hay khng.
Bi 6 - Tr chi bc si
Trn mt t c mt ng si c 101 vin. Hai em hc sinh Hong v Huy chi tr chi nh sau:
Mi em n lt i phi bc ra t ng si trn ti thiu l 1 vin v ti a l 4 vin. Ngi thua
l ngi phi bc vin si cui cng. Gi s Hong l ngi c bc trc, Huy bc sau. Cc
em th ngh xem ai l ngi thng cuc, Hong hay Huy? V ngi thng cuc phi suy ngh g
v thc hin cc bc i ca mnh ra sao?
Bi 7 - Tm s trang sch ca mt quyn sch
nh s cc trang sch ca 1 quyn sch cn tt c 1392 ch s. Hi quyn sch c tt c bao
nhiu trang?
Bi 8 - Hi ngh i vin
Trong mt hi ngh lin chi i c mt s bn nam v n. Bit rng mi bn trai u quen vi N
cc bn gi v mi bn gi u quen vi ng N bn trai. Hy lp lun chng t rng trong
hi ngh s cc bn trai v cc bn gi l nh nhau.
Bi 9 - Bn Lan cn h s my?
Nh Lan trong mt ngi nh 8 tng, mi tng c 8 cn h. Mt hm, cc bn trong lp hi Lan:
"Nh bn cn h s my?".
"Cc bn hy th hi mt s cu, mnh s tr li tt c cu hi ca cc bn, nhng ch ni
"ng" hoc "khng" thi. Qua cc cu hi cc bn th on xem mnh cn h s bao
nhiu"- Lan tr li.
Bn Huy ni:
"Mnh s hi, c phi bn cn h s 1, s 2,..., s 63 khng. Nh vy vi nhiu nht 63 cu
hi mnh s bit c bn cn h no."
Cn bn phi hi nhiu nht my ln bit c bn Lan cn h s bao nhiu?
Bi 10 - Nhng trang sch b ri
Mt cun sch b ri mt mt mng. Trang b ri th nht c s 387, cn trang cui cng gm 3
ch s 3, 8, 7 nhng c vit theo mt th t khc. Hi c bao nhiu trang sch b ri ra?
Bi 11 - Xy dng s
Cho cc s sau: 1, 2, 3, 5, 7 Ch dng php ton cng hy dng dy trn to ra s: 43, 52.
V d to s 130 bn c th lm nh sau: 123 + 7 = 130.
Bi 12 - Bn c
Cho mt bn c vung 8x8, trn cho trc mt s qun c.
V d hnh v sau l mt bn c nh vy:

D liu nhp c ghi trn tp BANCO.TXT bao gm 8 dng, mi dng l mt su nh phn c

di bng 8. V tr cc qun c ng vi s 1, cc trng ng vi s 0. V d tp BANCO.TXT
ng vi bn c trn:
01010100
10011001
10100011
00010100
00100000
01010001
10011000
01000110
Hy vit chng trnh tnh s qun c lin tc ln nht nm trn mt ng thng trn bn c.
ng thng y c th l ng thng ng. ng nm ngang hoc ng cho. Kt qu th
hin trn mn hnh.
Vi v d nu trn, chng trnh phi in trn mn hnh kt qu l 4.
Bi 13 - Phn t yn nga
Cho bng A kch thc MxN. Phn t Aij c gi l phn t yn nga nu n l phn t nh
nht trong hng ca n ng thi l phn t ln nht trong ct ca n. V d trong bng s sau
y:
15
3
9
55
4
6
76
1
2
th phn t A22 chnh l phn t yn nga.
Bn hy lp chng trnh nhp t bn phm mt bng s kch thc MxN v kim tra xem n c
phn t yn nga hay khng?
Bi 14 - Biu din phn s
Mt phn s lun lun c th c vit di s thp phn hu hn hoc v hn tun hon.
Nhim v ca bn l vit mt chng trnh nhp t s (N) v nhp mu s (D), sau a ra kt
qu l dng thp phn ca phn s N/D.
V d chy chng trnh:

Nhap N, D:1 7
1/7 = 0.(142857)_
Bi 15 - Bi ton 8 hu
Trn bn c vua hy sp xp ng 8 qun Hu sao cho khng cn con no c th n c con
no. Hy tm ra nhiu cch sp nht?
Bi 16 - S siu nguyn t
S siu nguyn t l s nguyn t m khi b mt s tu cc ch s bn phi ca n th phn
cn li vn to thnh mt s nguyn t.
V d 7331 l mt s siu nguyn t c 4 ch s v 733, 73, 7 cng l cc s nguyn t.
Nhim v ca bn l vit chng trnh nhp d liu vo l mt s nguyn N (0< N <10) v a
ra kt qu l mt s siu nguyn t c N ch s cng s lng ca chng.
V d khi chy chng trnh:
Nhap so N: 4
Cac so sieu nguyen to c 4 chu so la: 2333 2339 2393 2399 2939 3119 3137 3733
3739 3793 3797 5939 7193 7331 7333 7393
Tat ca co 16 so_
Bi 17 - Mt cht v t duy s hc
Tm s t nhin nh nht khi chia cho 2, 3, 4, 5, 6, 7, 8, 9, 10 cho phn d tng ng l 1, 2, 3, 4,
5, 6, 7, 8, 9.
Bi 18 - o ch ci
Bn phi vit chng trnh a ra tt c cc t c th c pht sinh t mt tp cc ch ci.
V d: Cho t abc, chng trnh ca bn phi a ra c cc t "abc", "acb", "bac", "bca",
"cab" v "cba" (bng cch kho st tt c cc trng hp khc nhau ca t hp ba ch ci
cho).
Bi 19 - Xo s trn vng trn
Cc s t 1 n 2000 c xp theo th t tng dn trn mt ng trn theo chiu kim ng h.
Bt u t s 1, chuyn ng theo chiu kim ng h, c bc qua mt s li xo i mt s.
Cng vic tip din cho n khi trn vng trn cn li ng mt s. Lp chng trnh tnh v
in ra s .