THI HC SINH GII TNH

S 4

MN: TIN HC 9
Thi gian: 150 pht

Lp trnh gii cc bi ton sau y bng ngn ng Pascal

Bi 1: (5 im)
a. Nhp mt dy s nguyn c n phn t (0< n 100)
b. Sp xp dy va nhp theo th t tng dn, in ra mn hnh dy sp th t
c. Tm trn dy sp xp c phn t x hay khng, vi x c nhp t bn phm.
Bi 2: (7 im)
Cho a thc bc n: A = anxn + an-1xn-1 ++ a1x + a0
Trong an, an-1,a1,a0 l cc h s nguyn c gi tr tuyt i khng qu 100.
Bit rng phng trnh A = 0 nu c nghim nguyn th nghim nguyn ch c th l
c s ca h s a0.
Yu cu: Hy tm tt c cc nghim nguyn (nu c) ca phng trnh A = 0.
D liu vo t file INTROOT.INP:
Dng u l s nguyn n (2n100)
Dng th 2 ghi n+1 s nguyn tng ng l cc h s a n, an-1,a1,a0 ca a thc (cc
s cch nhau t nht mt khong trng).
Kt qu ghi vo file INTROOT.OUT mi dng ghi 1 nghim tm c (nu khng c
kt qu th ghi khong co).
TaiLieu.VN

Page 1

V d:
INTROOT.INP INTROOT.OUT
4

-1

1 -1 0 -2 -4

(Gii thch: trong v d trn th phng trnh x4-x3-2x-4=0 c 2 nghim nguyn l -1 v

2)
Hng dn thm: tnh biu thc A mt cch hiu qu nht, ngi ta phn tch A thnh
dng nh sau:
A = (((anx + an-1)x + an-2)x + )x +a1)x + a0

Bi 3: (8 im)
K thi hc sinh gii nm hc 2008-2009 ca tnh B Ra-Vng Tu c 8 i tuyn d thi
n t cc huyn (TX, TP), s th t cc huyn c nh s ln lt t 1 n 8 l Vng
Tu, B Ra, Tn Thnh, Chu c, Xuyn Mc, t , Long in, Cn o. Mi th
sinh d thi c mt s bo danh duy nht (l mt s nguyn dng), mi i tuyn ca
huyn ti a 90 th sinh. Sau khi thi xong S Gio dc- o to t chc cho cc th sinh
giao lu vi nhau, Ban t chc sp xp cc th sinh ng thnh mt vng trn, to
iu kin cho cc th sinh trong tnh c giao lu vi nhau Ban t chc yu cu cc th
sinh cng huyn khng ng gn nhau, cc th sinh thuc 2 huyn c s th t lin k
cng khng c ng gn nhau.
Yu cu: Hy gip Ban t chc ch ra mt cch xp tha mn yu cu trn
D liu vo: file pupil.inp
Gm c 8 dng, dng th i cha cc s bo danh ca cc th sinh huyn th i, cc s bo
danh cch nhau t nht mt du cch.
D liu ra: file pupil.out
TaiLieu.VN

Page 2

(M t cch xp n th sinh theo yu cu trn mt vng trn, ta c th m t trn mt

ng thng, trong th sinh u v th sinh cui ng gn nhau trn vng trn)
Gm n dng (n l tng s th sinh), mi dng l s bo danh ca th sinh. Trong trng
hp khng c cch no tha mn yu cu th ghi l -1
V d
Pupil.inp

Pupil.out

123

456

22

789

16

10 11 12

13 14 15

17

16 17 18

23

19 20 21

22 23

18
8
3
9
10
4
11
5
12
6

TaiLieu.VN

Page 3

13
19
14
20
15
21

TaiLieu.VN

Page 4