BI TP 3

Mc ch yu cu
Mc ch ca vic s dng hm l lm cho chng trnh vit ra c sng sa, ngn gn. V
th sinh vin phi nm vng cch nh ngha cc hm v cch dng chng. Kt hp cc phn hc
trong cc chng trc vit cc chng trnh con.
Ni dung
1. Vit hm tm s ln nht trong hai s. p dng tm s ln nht trong ba s a, b, c vi a, b, c nhp
t bn phm.
2. Vit hm tm UCLN ca hai s a v b. p dng: nhp vo t v mu s ca mt phn s, kim tra
xem phn s ti gin hay cha.
3. Vit hm in n k t c trn mt dng. Vit chng trnh cho nhp 5 s nguyn cho bit s lng
hng bn c ca mt hng A 5 ca hng khc nhau. Dng hm trn v biu so snh 5 gi tr
, mi tr dng mt k t ring.
4. Vit mt hm tnh tng cc ch s ca mt s nguyn. Vit chng trnh nhp vo mt s
nguyn, dng hm trn kim tra xem s c chia ht cho 3 khng. Mt s chia ht cho 3 khi tng
cc ch s ca n chia ht cho 3.
5. Tam gic Pascal l mt bng s, trong hng th 0 bng 1, mi mt s hng ca hng th n+1 l
mt t hp chp k ca n

,
_

)! (
!
k n
k
C
k
n

Tam gic Pascal c dng sau:
1 ( hng 0 )
1 1 ( hng 1 )
1 2 1 ( hng 2 )
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1 (hng 6)
......................................................
Vit chng trnh in ln mn hnh tan gic Pascal c n hng (n nhp vo khi chy chng
trnh) bng cch to hai hm tnh giai tha v tnh t hp.
6. Yu cu nh cu 5 nhng da vo tnh cht sau ca t hp:
k
n
k
n
k
n
C C C
1
1
1

+ hnh thnh thut

ton l: to mt hm t hp c hai bin n, k mang tnh quy nh sau:

'

< < +

n k neu k n Tohop k n Tohop

n k hoac k neu
k n Tohop
1 ) , 1 ( ) 1 , 1 (
0 , 1
) , (
7. Vit chng trnh tnh cc tng sau:
a) S= 1 + x +x
2
+ x
3
+ ... + x
n
b) S= 1 - x +x
2
- x
3
+ ... (-1)
n
x
n
c) S= 1 + x/1! +x
2
/2! + x
3
/3! + ... + x
n
/n!
Trong n l mt s nguyn dng v x l mt s bt k c nhp t bn phm khi chy
chng trnh.
8. Vit chng trnh in dy Fibonacci nu trong bng phng php dng mt hm Fibonacci F c
tnh quy.

'

> +

2 ,
2 , 2
1 , 1
1 2
n neu F F
n neu
n neu
F
n n
n
9. Bi ton thp H Ni: C mt ci thp gm n tng, tng trn nh hn tng di (hnh v). Hy
tm cch chuyn ci thp ny t v tr th nht sang v tr th hai thng qua v tr trung gian th ba.
Bit rng ch c chuyn mi ln mt tng v khng c tng ln trn tng nh.
10. Vit chng trnh phn tch mt s nguyn dng ra tha s nguyn t.
VT1 VT2 VT3