S GIO DC V O TO K THI HC SINH GII LP 9 CP TNH

QUNG NAM NM HC 2015-2016

Mn thi : TIN HC
Thi gian : 150 pht (khng k thi gian giao )
CHNH THC
Ngy thi : 23/04/2016
( ny c 04 bi v 03 trang)

Tng quan v thi

Bi Bi lm D liu vo D liu ra
Bi 1 : Din tch ln nht HCN.PAS HCN.INP HCN.OUT
Bi 2 : S thn thit FRIEND.PAS FRIEND.INP FRIEND.OUT
Bi 3 : Phn tch s PTICH.PAS PTICH.INP PTICH.OUT
Bi 4 : Nhy l c LOCO.PAS LOCO.INP LOCO.OUT

Bi 1. Din tch ln nht (5 im)

Mt bc nng dn c mt tha rung hnh ch nht c chu vi l C. Bc nng dn mun
i cho hp tc x X mt tha rung hnh ch nht cng c chu vi C v c din tch ln nht
l S.
Yu cu: Vi chu vi C ca tha rung cho trc, em hy gip bc y tnh din tch S ca tha
rung i c.
D liu vo: File vn bn HCN.INP gm mt s nguyn C (0<C<=106).
D liu ra: Ghi ra file vn bn HCN.OUT gm mt s duy nht l S (lm trn hai ch s thp
phn).
V d:
HCN.INP HCN.OUT
34 72.25

Bi 2. S thn thit (5 im)

Gia bn b vi nhau c tnh hu ngh v bn c bit rng gia cc con s vi nhau cng
c "s thn thit". Mt nh ton hc tng ni: "Ai l bn tt ca ti th chng ti s ging nh
hai con s 220 v 284". Vy ti sao 220 v 284 li tng trng cho nhng ngi bn thn
thit? Th ra, 220 ngoi bn thn n ra cn c 11 c s khc l 1, 2, 4, 5, 10, 11, 20, 22, 44,
55 v 110. Tng ca 11 c s ny va ng bng 284. Cng vy, 284 ngoi bn thn n cn
c 5 c s khc l: 1, 2, 4, 71, 142, tng ca chng cng va ng bng 220. Hai s ny,
trong anh c ti, trong ti c anh, gn b thn thit, khng tch ri nhau. Cc nh ton hc c
Hy Lp gi nhng cp s c tnh cht nh vy l "s thn thit".
Yu cu: Hy tm cp s thn thit trong on M, N. Nu khng c cp s no th ghi -1.

3
D liu vo: File vn bn FRIEND.INP gm hai s nguyn dng M, N (M <N) cc s cch
nhau bi du cch.
D liu ra: Ghi ra file vn bn FRIEND.OUT
- C th c nhiu dng, mi dng l mt cp s thn thit mi s trong cp cch nhau t
nht mt du cch.
- Trng hp khng tm ra cp no trong on M, N th ghi -1.
V d:
FRIEND.INP FRIEND.OUT
1 1500 220 284
1184 1210
Rng buc:
C 50% s test ng vi 50% s im c M, N 2x103;
C 50% s test cn li ng vi 50% s im c M, N 15x103.
Bi 3. Phn tch s (5 im)
Ln trc Tom gii c bi ton: Tm cch khai trin s t nhin N thnh tng cc s
t nhin khc nhau sao cho tch ca chng ln nht. Ln ny, Tom gp bi ton cng lin
quan n phn tch s t nhin, vi ni dung nh sau: Cho trc s t nhin N (N 10 3). Tnh
s cch phn tch N thnh tng ca ba s t nhin khc nhau v lit k cc s t nhin . Em
hy gip Tom gii bi ton trn.
Yu cu: Gi Q l s cch phn tch s N thnh tng ca ba s t nhin khc nhau. Tnh s
cch Q v lit k cc s t nhin . Nu khng phn tch c th ghi -1.
D liu vo: File vn bn PTICH.INP gm mt s N.
D liu ra: Ghi ra file vn bn PTICH.OUT
- Nu phn tch c th:
+ Dng u ghi s Q;
+ Dng th hai tr i lit k cc s theo tng cch (mi s cch nhau t nht mt du
cch).
- Nu khng phn tch c th ghi -1.
V d:
PTICH.INP PTICH.OUT Gii thch
8 2 C 2 cch phn tch
125 8=1+2+5
134 8=1+3+4

Ghi ch: Gi i, j v k l ba s t nhin c tng ng bng N, vi i<j<k; 0< i, j, k <103.

Rng buc:
3
 C 50% s test ng vi 50% s im c 0<N 102;
C 50% s test cn li ng vi 50% s im c 102< N 103.

Bi 4. Nhy l c (5 im)
Nhn dp Gi t Hng Vng ngi dn tng nh cng lao cc v vua Hng, ng thi
nhc nh th h tr nhng bi hc v lng yu nc v tinh thn t lp. Ngoi phn l th ban
t chc cn thm phn hi ngy l c khc su hn. C rt nhiu chng trnh vui chi
c t chc, mt trong nhng tr chi thu ht c nhiu ngi tham gia l tr chi nhy
l c, c th: Ngi chi cn vt qua mt on ng di N mt, c K cch nhy vi di
bc nhy tng ng l b1 mt, b2 mt, , bk mt. Mt cch di chuyn ng l dy cc bc
nhy c tng ng bng N.
Yu cu: Cho s t nhin N, K v dy b1, b2, , bk, gi Q l s cch di chuyn ng khc
nhau ngi chi n c on ng di N mt. Tnh Q.
D liu vo: File vn bn LOCO.INP gm:
- Dng u ghi N v K (hai s cch nhau mt du cch);
- Dng th hai ghi K s b 1, b2, , bk (cc s cch nhau mt du cch v 1b i<N vi i=1,2,
, k).
D liu ra: Ghi ra file vn bn LOCO.OUT mt s nguyn Q cn tm.
V d:
LOCO.INP LOCO.OUT LOCO.INP LOCO.OUT
3 2 3 4 2 5
1 2 1 2

Ghi ch: Dy b1, b2, , bk khc nhau tng i mt.

Rng buc:
C 60% s test ng vi 60% s im c n 20 v K=2(b1=1 v b2=2);
C 20% s test ng vi 20% s im c 20< n 30 v K=3(b1=1; b2=2 v b3=3);
C 20% s test cn li ng vi 20% s im c 30<n 103 v 3<K 5. D liu vo
m bo test c.

------Ht-----
Th sinh khng c s dng ti liu.
Cn b coi thi khng gii thch g thm.