Professional Documents
Culture Documents
#= liQu n3. 2c gi tr%n tQ. BGVU"IcI bao gYm y Bing* m&i Bing l, mt sDu n^
.Dn c: B,i bng y" 8^ trA c)c quDn c 5ng +1i s 1* c)c ( trng 5ng +1i s 0" 8A BC tQ.
BGVU"IcI 5ng +1i b,n c tr%nE
01010100
10011001
10100011
00010100
00100000
01010001
10011000
01000110
XO$ +i!t c4ng tr-n tAn s quDn c li%n tCc l1n nHt nm tr%n mt ng tng tr%n b,n
c" `ng tng ; D$ c: t_ l, ng tng 5ng" ng nm ngang oqc ng co"
>!t qu/ t_ iQn tr%n m,n -n"
81i +A BC n%u tr%n* c4ng tr-n ./i in tr%n m,n -n '!t qu/ l, M"
Bi !</!000 - "i $in
(Dnh cho hc sinh Tiu hc)
ki/ sf ban c: ni<u t ti<n loai 1* 2 +, n ng,n Yng" X|i +1i c)c t ti<n : ban c: bao ni%u
c)c Ji t 10 ng,n Yng~ XO$ liQt '% c)c c)c Ji"
Bi !9/!000 - =hYn *(n
(Dnh cho hc sinh THCS)
Irong mt trai 0 ngi ta t-n c c[n ra mt n:m p [c sin" V5ng min rng ss t-m
2c n trong s p ban : sao co n ban n,$ oqc O quen nau ((i mt) t] tr1c oqc ca
< quen nau" Nm O$ c9 ra c)c t-m n ban :"
Bi &0/!000 - Phn $Z B1n ngWa
(Dnh cho hc sinh THCS)
Vo b/ng 'Ac t1c ZbG" Pn tf id 2c g[i l, .n tf $%n ngwa n!u n: l, .n tf
n| nHt trong ,ng c@a n: Yng ti l, .n tf l1n nHt trong ct c@a n:" 8A BC trong b/ng
s sau D$E
17 n P
77 M p
op 1 2
t- .n tf 22 cAn l, .n tf $%n ngwa"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 11
Ban O$ l3. c4ng tr-n n3. t] b,n .Am mt b/ng s 'Ac t1c ZbG +, 'i_m tra bem
n: c: .n tf $%n ngwa a$ '(ng~
Bi &1/!000 - Bi4u ?i[n :h>n -,
(Dnh cho hc sinh PTTH)
Zt .Dn s lu(n lu(n c: t_ 2c +i!t B1i s t3. .Dn =u an oqc +( an tun o,n"
8A BCE
2ne7 L M"p
ney L 0"no7
1en L 0"(n)
M7e7p L 0"y0n(7o1M2y)
""""
Irong c)c +A BC tr%n t- c)c c= s qt trong BHu ngoqc c9 .n tun o,n c@a s t3. .Dn"
GiQm +C c@a ban l, +i!t mt c4ng tr-n n3. tf s (G) +, n3. mu s (#)* sau : a
ra '!t qu/ l, Bang t3. .Dn c@a .Dn s Ge#"
8A BC ca$ c4ng tr-nE
Ga. G* #E1 o
1eo L 0"(1M2y7o)
Bi &!/!000 - Bi $on < hHu
(Dnh cho hc sinh Tiu hc)
Ir%n b,n c +ua O$ s. b!. 6ng y quDn X3u sao co '(ng cin con n,o c: t_ Tn 2c
con n,o" XO$ t-m ra ni<u c)c sW. nHt~
Bi &&/!000 - 'A ho 0On *\n
(Dnh cho hc sinh THCS)
B,i to)n sau m( t/ mt tu3t to)n mO o) 4n gi/n (_ tiQn ta lH$ +A BC ti!ng n* c)c ban
c: t_ m; rng co ti!ng 8iQt)E
I3. 2. c)c c= c)i ti!ng n bao gYm 2p c= c)i 2c )n s( t5 tw t] 0 !n 27 n sauE
0 1 2 n M 7 p o y P 10 11 12 1n 1M 17 1p 1o 1y 1P 20 21 22 2n 2M 27
a b c B e l g i d ' l m n o . q r s t u + b $
zu$ tWc mO o) mt 'v tw n sau (lH$ +A BC 'v tw c)E
F I-m s t5 tw t4ng 5ng c@a 'v tw ta 2c 2n
F ITng gi) tr^ s n,$ l%n 7 ta 2c 2y
F I-m s B trong .. cia s n,$ co 2p ta 2c 2
F Ira ng2c b/ng c= c)i ta tu 2c V"
a" Sf BCng qu$ tWc tr%n _ mO o) c)c Bing c= sauE
PNVN
XNS IXN UtS#
h SU8N SPthGk
b" XO$ t-m ra qu$ tWc gi/i mO c)c Bing c= sauE
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 12
G gt g chS
GS>I8tgGXc
ZgSIG SgGISgz SGB8cG#
Bi &+/!000 - 'A ho 0 gi\i %A
(Dnh cho hc sinh THCS)
Ieo qu$ tWc mO o) ; b,i tr%n (nne2000)* O$ +i!t c4ng tr-n co ..E
F G3. mt bDu 'v tw +, in ra bDu 'v tw O 2c mO :a
F G3. mt bDu 'v tw O 2c mO o) +, in ra sDu 'v tw O 2c gi/i mO"
8A BC 'i ca$ c4ng tr-nE
Ga. bau '$ tuE
PNVN
cau '$ tu tren Buoc ma oa laE
mgX
Ga. bau '$ tu can giai maE
gt
cau '$ tu tren Buoc giai ma laE
Z
Bi &//!000 - =c :h>n -, 5]c -T: U):
(Dnh cho hc sinh THPT)
ct t3. g(G) tHt c/ c)c s =u t trong oan 0*1 +1i mu s '(ng +2t qu) G"
8A BC t3. g(7)E
0e1 1e7 1eM 1en 2e7 1e2 ne7 2en neM Me7 1e1
XO$ +i!t c4ng tr-n co .. n3. s ngu$%n G nm trong 'ong t] 1 !n 100 +, buHt
ra teo t5 tw tTng Bn c)c .Dn s trong t3. g(G) c?ng s l2ng c)c .Dn s :"
8A BC 'i ca$ c4ng tr-nE
Ga. so GE 7
0e1 1e7 1eM 1en 2e7 1e2 ne7 2en neM Me7 1e1
Iat ca co 11 .an so
Bi &2/!000 - ^nh chng h $i_n
(Dnh cho hc sinh Tiu hc)
Zt c,ng , tiQn ra iQu ma$ qun )o" Ggi c@ iQu bi!t tAn ')c n%n n:i +1i an taE
I(i tAn ti<n c(ng teo 2 c)cE c)c t5 nHt l, lH$ 6ng 11o00 Yng" V)c t5 ai l, lH$
teo ti<n c6cE ci!c c6c t5 nHt t(i lH$ 1 Yng* ci!c c6c t5 2 t(i lH$ 2 Yng gH. (i ci!c
t5 nHt* ci!c c6c t5 n t(i lH$ M ng gH. (i ln ci!c c6c t5 2 +, c5 ti!. tCc n t!
co !n !t" )o c@a an c: 1y ci!c c6c" G!u an tH$ c)c t5 nHt l, Wt t- an c: t_ tr/
t(i teo c)c t5 ai"
Sau mt Yi su$ ng} c,ng , tiQn qu$!t ^n c[n teo c)c t5 ai" X|i an ta ./i tr/
bao ni%u ti<n +, an ta c: b^ a$ '(ng~
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 1n
Bi &8/!000 - M, -i1u nguB1n $,
(Dnh cho hc sinh THCS)
S si%u ngu$%n t l, s ngu$%n t m, 'i b| mt s tu v c)c c= s b%n ./i c@a n: t-
.n cin lai +n tao t,n mt s ngu$%n t"
8A BC onn1 l, mt s si%u ngu$%n t c: M c= s +- onn* on* o cung l, c)c s ngu$%n t"
GiQm +C c@a ban l, +i!t c4ng tr-n n3. B= liQu +,o l, mt s ngu$%n G (0x G x10) +,
a ra '!t qu/ l, mt s si%u ngu$%n t c: G c= s c?ng s l2ng c@a c6ng"
8A BC 'i ca$ c4ng tr-nE
Ga. so GE M
Vac so sieu ngu$en to c: M cu so laE 2nnn 2nnP 2nPn 2nPP 2PnP n11P n1no
nonn nonP noPn noPo 7PnP o1Pn onn1 onnn onPn
Iat ca co 1p so
Bi &</!000 - Ta% gic -,
(Dnh cho hc sinh THPT)
X-n sau m( t/ mt tam gi)c s c: s ,ng GL7E
8
& <
< 1 0
! 8 + +
+ / ! 2 /
`i t] 9n (s o) !n )$ tam gi)c bng mt ng gH. '6c* m&i b1c c9 2c i t] s ;
,ng tr%n bung mt trong ai s 5ng '< b%n ./i a$ b%n tr)i ; ,ng B1i* +, cng c)c s
tr%n ng i lai ta 2c mt tJng"
8A BCE ng i o y 1 M p c: tJng l, SL2p* ng i o n 1 o 7 c: tJng l, SL2n
Irong -n tr%n* tJng SmabLn0 teo ng i o n y o 7 l, tJng l1n nHt trong tHt c/ c)c
tJng"
GiQm +C c@a ban +, +i!t c4ng tr-n n3n B= liQu +,o l, mt tam gi)c s c5a trong tebt
lile hGPmI"IcI +, a ra '!t qu/ l, gi) tr^ c@a tJng Smab tr%n m,n -n"
gile hGPmI"IcI c: Bang n sauE
#ing t5 1E c: Bu$ nHt 1 s G l, s ,ng c@a tam gi)c s (0xGx100)"
G Bing ti!. teo* t] Bing t5 2 !n Bing t5 GK1E Bing t5 i c: (iF1) s c)c nau b;i BHu
trng (s.ace)"
8A BCE +1i ni Bung c@a lile hGPmI"IcI l,
7
o
n y
y 1 0
2 o M M
M 7 2 p 7
t- '!t qu/ ca$ c4ng tr-n ss l,E SmabLn0"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 1M
Bi &9/!000 - ` chG
(Dnh cho hc sinh THCS ) THPT)
Iri c4i ( c= t(ng BCng n0 nTm tr1c c@a tr\ em gYm mt 'ung ( c= 'Ac t1c 7b7
c5a 2M -n +4ng n| 'Ac t1c n nau" Ir%n mqt m&i -n +u(ng n| c: in mt c=
c)i trong b/ng c= c)i" 8- c9 c: 2M -n +u(ng trong ( c= n%n trong ( c= cin t]a ra mt
( trng* c: 'Ac t1c 6ng bng 'Ac t1c c)c -n +u(ng" Zt -n +u(ng c: t_ $
tr2t +,o ( trng : n!u n: nm nga$ s)t b%n tr)i* b%n ./i* b%n tr%n a$ b%n B1i ( trng"
ZCc ti%u c@a tri c4i l, tr2t c)c -n +u(ng +,o ( trng sao co cui c?ng c)c c= c)i
trong ( c= 2c b!. teo 6ng t5 tw c@a c6ng trong b/ng c= c)i" X-n sau D$ min
oa mt ( c= +1i cHu -n ban u +, cHu -n c@a n: sau p n1c i sauE
1"Ir2t -n +u(ng .Aa tr%n ( trng"
2"Ir2t -n +u(ng b%n ./i ( trng"
n"Ir2t -n +u(ng b%n ./i ( trng"
M"Ir2t -n +u(ng .Aa B1i ( trng"
7"Ir2t -n +u(ng .Aa B1i ( trng"
p"Ir2t -n +u(ng b%n tr)i ( trng"
I t k S
c # U > h
Z 8 S G
P B N
m z X V g
VHu -n ban u c@a ( c=
Ban O$ +i!t mt c4ng tr-n c@a ban c5a cHu -n ban u c@a ( c= c?ng c)c n1c i
_ +s ra ( c= '!t qu/"
In:u$
`u +,o c@a c4ng tr-n c@a ban c5a cHu -n ban u c@a mt ( c= +, mt B$ c)c
n1c i trong ( c= :"
GTm Bing u ti%n m( t/ cHu -n ban u c@a ( c=* m&i Bing t4ng 5ng +1i mt ,ng
c@a ( c= +, c5a 6ng 7 'v tw t4ng 5ng +1i 7 -n +u(ng c@a ( c= tr%n ,ng :" r trng
2c Bi{n t/ bng mt BHu c)c"
V)c Bing ti!. teo sau l, B$ c)c n1c i" #O$ c)c n1c i 2c gi bng BO$ c)c c=
*B*t +, S _ t_ iQn -n +u(ng n,o 2c tr2t +,o ( trng" t_ iQn -n +u(ng .Aa
tr%n ( trng 2c tr2t +,o ( trng* t4ng 5ngE BF.Aa B1i* tFb%n ./i* SFb%n tr)i" V: t_
c: n=ng n1c i '(ng 2. c)c* nga$ c/ 'i n: 2c bi_u t^ bng n=ng c= c)i tr%n"
G!u buHt iQn mt n1c i '(ng 2. c)c t- ( c= coi n '(ng c: cHu -n '!t qu/"
#O$ c)c n1c i c: t_ ci!m mt s Bing* nng n: ss 2c bem l, '!t t6c nga$ 'i gq.
mt s 0"
Iin [c & G, trng 100 `< Io)n F Iin [c
II tt kk SS
cc UU >> SS hh
ZZ ## 88 BB GG
PP NN
mm zz XX VV gg
VHu -n c@a ( c= sau p
100 Problems & Solutions Page 17
Du$ :u$
G!u ( c= '(ng c: cHu -n '!t qu/ t- t(ng b)o Iis .ule as no linal conliguration"j
ng2c lai t- i_n t^ cHu -n ( c= '!t qu/" `^n Bang m&i Bing '!t qu/ bng c)c qt mt
BHu c)c +,o gi=a ai 'A tw '! ti!. nau" r trng cung 2c sf lv n +3$" 8A BC n!u (
trng nm b%n trong ,ng t- n: 2c buHt iQn B1i Bang n BHu c)cE mt _ ngTn c)c n:
+1i 'A tw b%n tr)i* mt _ t_ iQn cAn ( trng :* cin mt _ ngTn c)c n: +1i 'A tw b%n
./i"
V6 vE hn.ut mu u ti%n t4ng 5ng +1i ( c= 2c min oa trong +A BC tr%n"
Ma%:ab In:u$ 1
ItkS
c#U>h
Z 8SG
PBN
mzXVg
ttBBS0
Ma%:ab Du$:u$ 1
I t k S
c U > S h
Z # 8 B G
P N
m z X V g
Ma%:ab In:u$ !
B V #N
g k X h
>SZGU
PztS
Im8c
SSSS0
Ma%:ab Du$:u$ !
B V #
g k X h N
> S Z G
P z t S U
I m 8 c
Ma%:ab In:u$ &
BV#N
gkXh
>SZGU
PztS
Im8c
BBtttSS0
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 1p
Ma%:ab Du$:u$ &
Iis .ule as no linal conliguration"
Bi +0/!000 - 'B Lnh 0L Sa?io
Zt con t,u 2c trang b^ TngFten ^n 1ng c: t_ b)c ^n +^ trA iQn ti c@a m-n n
c)c ln [c 0n iQu ^a .4ng" Z&i 0n iQu 2c qt ; mt +^ trA O bi!t +, .)t ra mt
tAn iQu 4n nHt" Z&i 'i bWt 2c tAn iQu* t,u li<n qua$ TngFten c@a m-n co !n 'i at
2c tAn iQu cwc ai" `i<u : co .. b)c ^n 2c .4ng +^ t4ng i c@a 0n iQu"
Vo bi!t B= liQu c@a ln [c tr1c (ti gian* .4ng +^ t4ng i* +^ trA c@a 0n)* mt ln
[c m1i @ _ b)c ^n +^ trA iQn ti c@a t,u" Ban ./i +i!t mt c4ng tr-n b)c ^n +^
trA iQn ti c@a t,u t] ai ln [c 0n iQu"
8^ trA c@a c)c 0n iQu +, c)c con t,u 2c co trong Q toa +u(ng g:c* trCc Ub 1ng
+< .Aa (ng* cin U$ 1ng +< .Aa bWc" X1ng i c@a con t,u 2c o bng * teo ci<u
'im Yng Y tAn t] 1ng bWc" G +3$* 1ng bWc ss l, 0
0
* 1ng (ng l, P0
0
* 1ng nam
l, 1y0
0
+, 1ng tD$ l, 2o0
0
" P4ng +^ t4ng i c@a 0n iQu cung 2c o bng *
t4ng i +1i 1ng i c@a t,u +, teo ci<u 'im Yng Y" Tng ten '(ng t_ c9 ra 0n iQu
nm ; 1ng n,o tr%n .4ng +^" G +3$* mt .4ng +^ P0
0
c: ng}a l, 0n iQu c: t_
nm ; 1ng P0
0
oqc 2o0
0
"
In:u$
#ing u ti%n c@a in.ut l, mt s ngu$%n c9 s l2ng c)c 0n iQu (ni<u nHt l, n0)" Z&i
Bing ti!. teo co mt 0n iQu" Z&i Bing bWt u bng t%n 0n (l, mt cu&i 'A tw '(ng
+2t qu) 20 'A tw)* sau : l, +^ trA c@a 0n co bng o,n +, tung " V)c trng n,$
.Dn c)c b;i mt BHu c)c"
#ing ti!. teo nga$ sau c)c B= liQu +< 0n iQu l, mt s ngu$%n c9 s l2ng c)c '^c b/n
ng i c@a t,u" Z&i '^c b/n c5a n Bing gYm mt Bing co bi!t 1ng i c@a t,u so +1i
1ng BWc +, +3n tc +3n tc twc c@a t,u* +, ai Bing c9 ai ln [c 0n iQu" Ii gian
2c o bng .6t* tAn t] l6c nfa %m trong +ing 2M gi" 83n tc o bng 4n +^ B,i
(n c)c 4n +^ c@a Q trCc toa ) tr%n 4n +^ ti gian" #ing t5 ai c@a '^c b/n l, ln
[c t5 nHt gYm ti gian (l, mt s ngu$%n)* t%n 0n +, g:c .4ng +^ t4ng i +1i
1ng i c@a t,u" Ba trng 2c ngTn c)c nau b;i mt BHu c)c" #ing t5 ba c@a '^c
b/n l, ln [c t5 ai" Ii gian c@a ln [c n,$ lu(n l1n 4n ln [c t5 nHt"
Du$:u$
81i m&i '^c b/n* c4ng tr-n c@a ban ./i c9 ra 2c s t5 tw c@a '^c b/n (Scenario 1*
Scenario 2*""")* +, mt t(ng b)o +< +^ trA c@a con t,u (2c l,m trin !n ai c= s t3.
.Dn) tai ti i_m c@a ln [c th* h+i" G!u +^ trA c@a t,u '(ng t_ b)c ^n t- t(ng b)oE
Position cannot be BetermineB"
Zu in.ut +, out.ut cAn b)c t4ng 5ng 2c co n sauE
Ma%:ab In:u$
M
girst 2"0 M"0
SeconB p"0 2"0
IirB p"0 o"0
gourt 10"0 7"0
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 1o
2
0"0 1"0
1 girst 2o0"0
2 gourt P0"0
11p"7p71 2"2np1
M IirB 12p"ypPP
7 girst n1P"nPyo
Ma%:ab Du$:u$
Scenario 1E Position cannot be BetermineB
Scenario 2E Position is (p"00* 7"00)
Bi +1/!000 - =6 D$hbaao
(Dnh cho hc sinh THCS ) THPT)
V Utello l, tri c4i co 2 ngi tr%n mt b,n c 'Ac t1c yby (* B?ng n=ng quDn trin
mt mqt en* mt mqt trWng" V)c Hu t@ ss 2c ln l2t i mt quDn +,o ( cin trng tr%n
b,n c" >i i mt quDn* Hu t@ ./i l3t 2c At nHt mt quDn c@a Hu t@ 'ia" V)c quDn ss
l3t 2c n!u c6ng nm li%n ti!. tr%n c?ng mt ng tng (ngang* B[c oqc co) m, ;
ai u c@a ng : l, ai quDn c: mu c@a Hu t@ ang i" >i bong mt l2t i* tHt c/
c)c quDn O b^ l3t O 2c Ji sang m,u c@a Hu t@ +]a i" Irong mt l2t i c: t_ l3t
2c ni<u ,ng"
8A BCE G!u t! c iQn ti ; b,n c b%n tr)i +, l2t i l, c@a Hu t@ trWng* t- an ta c: t_
i 2c mt trong c)c n1c sauE (n*7) (M*p) (7*n) (p*M)" G!u an ta i n1c (n*7) t- sau n1c
i t! c ss n ; b,n c b%n ./i"
cd *n c6
Ban O$ +i!t mt c4ng tr-n _ [c mt +)n c t] mt tebt lile c: qui c)cE
y Bing u ti%n l, b,n c t!* m&i Bing c5a y 'A tw* m&i 'A tw c: t_ l,E
F t_ iQn mt ( trng*
B t_ iQn mt ( c: quDn en*
t_ iQn mt ( c: quDn trWng"
#ing t5 P c5a mt trong ai 'A tw B oqc _ c9 n1c i tuc +< Hu t@ n,o"
V)c Bing ti!. teo l, c)c lQn" Z&i lQn c: t_ l,E liQt '% tHt c/ c)c n1c i c: t_ c@a Hu
t@ iQn ti* twc iQn mt n1c i* a$ t(i c4i +)n c :" Z&i lQn gi tr%n mt Bing
teo qui c)c sauE
Ni_$ e1 $P$ c\ cc n5fc i cg $h4 cIa Pu $hI hi_n $h6i:
SQn l, mt c= S ; ct u ti%n c@a Bing" V4ng tr-n ./i 'i_m tra c/ b,n c +, in ra
tHt c/ c)c n1c i 2. lQ c@a Hu t@ iQn ti teo Bang (b*$) trong : b l, ,ng +, $ l, ct
c@a n1c i" V)c n1c i n,$ ./i 2c in teo qui c)cE
K Z[i n1c i tr%n ,ng i ss 2c in tr1c m&i n1c i tr%n ,ng d n!u di"
K G!u tr%n ,ng i c: ni<u 4n 1 n1c i t- c)c n1c i 2c in teo t5 tw c@a ct"
Z[i n1c i 2. lQ ./i in tr%n mt Bing" G!u '(ng c: n1c i n,o 2. lQ +- Hu t@ iQn
ti '(ng t_ l3t bHt c5 mt quDn n,o t- ./i in ra t(ng b)o Go legal mo+e"
ThWc hi_n %J$ n5fc i
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 1y
SQn l, mt c= Z ; ct u ti%n c@a Bing* ti!. teo sau l, 2 c= s ; ct t5 ai +, t5 ba
c@a Bing" V)c c= s c9 ra ,ng +, ct c@a ( trng tr%n b,n c n4i Hu t@ iQn ti ss qt
quDn c@a m-n* tr] .i an ta '(ng c: n1c i 4. lQ n,o" G!u Hu t@ iQn ti '(ng c:
n1c i 2. lQ n,o t- an ta 2c ta$ b;i Hu t@ 'ia +, bD$ gi n1c i l, c@a Hu t@
m1i" V4ng tr-n ./i 'i_m tra 'i : n1c i l, 2. lQ" Ban ss ./i gi n3n sw ta$ Ji
tr%n b,n c* '_ c/ +iQc t%m c)c quDn m1i ln +iQc ta$ Ji m,u sWc quDn c b^ l3t" Vui m&i
n1c i O$ in ra s l2ng tHt c/ c)c quDn c m&i m,u tr%n b,n c teo qui c)c Blac' F bb
ite F $$* trong : bb l, s l2ng c)c quDn en cin $$ l, s l2ng c)c quDn trWng" Sau mt
n1c i* Hu t@ iQn ti 2c ta$ b;i Hu t@ 'ia"
ThXi chi 0n c6 g
SQn l, mt c= z ; ct u ti%n c@a Bing* Bing lQn n,$ '!t t6c hn.ut co +)n c ang
bt" V4ng tr-n ./i in t! c cui c?ng c@a +)n c teo qui c)c 2c B?ng ; in.ut"
Ban ./i 'i_m tra tAn cAn b)c c@a c)c lQn" >(ng 2c _ Bing trWng ; bHt c5 n4i n,o
trong out.ut"
Bi +!/!000 - 'J$ chh$ 0 $5 ?uB -, hYc
(Dnh cho hc sinh Tiu hc)
I-m s tw ni%n n| nHt 'i cia co 2* n* M* 7* p* o* y* P* 10 co .n B t4ng 5ng l, 1* 2*
n* M* 7* p* o* y* P"
Bi +&/!000 - ii% gi6 0 :hh$ g9: nhau *ao nhi1u an $rong ngB
(Dnh cho hc sinh Tiu hc)
`Yng Y qu/ lWc c: 2 'imE gi +, .6t" IAn bem trong +ing 1 ng,$ %m (t] 0 F 2M) c:
bao ni%u ln 2 'im gq. nau +, : l, n=ng l6c n,o"
Bi ++/!000 - T(o %a $rHn -,
(Dnh cho hc sinh THCS)
Vo tr1c s ngu$%n B4ng G bHt '" XO$ +i!t tu3t to)n +, c4ng tr-n _ tao l3. b/ng
GbG .n tf ngu$%n B4ng teo qu$ lu3t 2c co trong +A BC sauE
1 2 n M 7 p
2 M p y 10 12
n p P 12 2 M
M y 12 2 M p
7 10 2 M p y
p 12 M p y 10
Iwc iQn c4ng tr-n : tr%n m)$ +1i GL12* a ra m,n -n ma tr3n '!t qu/ (c: Bang
n trong +A BC)"
Bi +//!000 - =c 0ng $rn Dai%:ic
(Dnh cho hc sinh THPT)
V: 7 +ing trin Ulim.ic cia mqt .ng t,n 17 .n ('(ng '_ .n +( an) (-n +s)"
XO$ qt +,o m&i .n : mt s sao co tJng s c)c s trong m&i +ing trin bng nP"
S3. c4ng tr-n gi/i qu$!t b,i to)n tr%n +, co bi!t c: bao ni%u c)c b!. n +3$"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 1P
Bi +2/!000 - \o chG ci
(Dnh cho hc sinh THCS ) THPT)
Ban ./i +i!t c4ng tr-n a ra tHt c/ c)c t] c: t_ c: .)t sin t] mt t3. c)c c= c)i"
8A BCE Vo t] abc* c4ng tr-n c@a ban ./i a ra 2c c)c t] abc* acb* bac*
bca* cab +, cba (bng c)c '/o s)t tHt c/ c)c trng 2. ')c nau c@a tJ 2. ba c=
c)i O co)"
Input
#= liQu +,o 2c co trong tQ. in.ut"tbt c5a mt s t]" #ing u ti%n l, mt s tw ni%n
co bi!t s t] 2c co ; B1i" Z&i Bing ti!. teo c5a mt t]" Irong :* mt t] c: t_
c5a c/ c= c)i tng oqc oa t] !n " V)c c= tng +, oa 2c coi n l, ')c
nau" Zt c= c)i n,o : c: t_ buHt iQn ni<u 4n mt ln"
Output
81i m&i t] O co trong lile hn.ut"tbt* '!t qu/ n3n 2c ra lile Uut.ut"tbt ./i c5a tHt c/
c)c t] ')c nau 2c sin t] c)c c= c)i c@a t] :" V)c t] 2c sin ra t] mt t] O co
./i 2c a ra teo t5 tw tTng Bn c@a b/ng c= c)i"
Sam.le hn.ut
2
abc
acba
Sam.le Uut.ut
abc
acb
bac
bca
cab
cba
aabc
aacb
abac
abca
acab
acba
baac
baca
bcaa
caab
caba
cbaa
Bi +8/!000 - Vo -, $r1n 0ng $rn
(Dnh cho hc sinh THCS ) PTTH)
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 20
V)c s t] 1 !n 2000 2c b!. teo t5 tw tTng Bn tr%n mt ng trin teo ci<u 'im
Yng Y" BWt u t] s 1* cu$_n ng teo ci<u 'im Yng Y* c5 b1c qua mt s lai bo)
i mt s" V(ng +iQc : ti!. Bi{n co !n 'i tr%n +ing trin cin lai 6ng mt s" S3.
c4ng tr-n tAn +, in ra s :"
Bi +</!000 - EhGng chi)c gHB
(Dnh cho hc sinh THCS ) THPT)
keorge c: n=ng ci!c g3$ +1i ci<u B,i n nau +, cqt c6ng t,n n=ng oan c:
ci<u B,i ngu ni%n co !n 'i tHt c/ c)c .n tr; t,n <u c: ci<u B,i ti a l, 70 4n
+^" BD$ gi an ta mun g. c)c oan lai n ban u nng lai qu%n mHt n: n t! n,o
+, ci<u B,i ban u c@a c6ng l, bao ni%u" XO$ gi6. keorge ti!t '! c4ng tr-n _ 1c
tAn n| nHt c: t_ c@a ci<u B,i n=ng c)i g3$ n,$" IHt c/ ci<u B,i 2c bi_u Bi{n bng
4n +^ l, n=ng s ngu$%n l1n 4n 0"
In:u$
#= liQu +,o trong lile hn.ut"tbt c5a c)c 'i m&i 'i 2 Bing" #ing u ti%n c5a s .n
c@a ci!c g3$ sau 'i cWt" #ing t5 2 l, ci<u B,i c@a c)c .n n,$ c)c nau b;i mt BHu
c)c" #ing cui c?ng '!t t6c lile hn.ut l, s 0"
Du$:u$
>!t qu/ ra trong lile Uut.ut"tbt c5a ci<u B,i n| nHt c: t_ c@a n=ng c)i g3$* m&i ci!c
trong m&i 'i tr%n mt Bing"
Ma%:ab In:u$
P
7 2 1 7 2 1 7 2 1
M
1 2 n M
0
Ma%:ab Du$:u$
p
7
B,i MPe2001 F Zt c6t nan trA
(Dnh cho hc sinh Tiu hcj
S tw ni%n c: tAn cHt l, 'i cia +, l3. .4ng c@a co mt s l\ bHt ' t- n3n
2c s B n nau" I-m tHt c/ c)c s tw ni%n n +3$"
Bi /0/!001 - Bi $on "i %u *i
(Dnh cho hc sinh THCS ) THPT)
Ir%n b,n c: G1 in bi ban* G2 in bi | +, Gn in bi +,ng" Su3t c4i n sauE
G!u 2 in bi ')c m,u nau cam nau t- c6ng ss c?ng bi!n t,n m,u t5 n (+A BCE
ban* +,ng FF |* |)"
I-m tu3t to)n +, l3. c4ng tr-n co bi!t rng c: t_ bi!n tHt c/ c)c in bi : t,n mt
m,u | c: 2c '(ng~
Bi /1/!001 - ThaB $h) $k
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 21
(Dnh cho hc sinh THCS ) PTTH)
Xai lile hGPmI1"IcI +, hGPmI2"IcI 2c co n sauE gile hGPmI1"IcI c5a mt
oan +Tn b/n bHt '-" gile hGPmI2"IcI c5a '(ng qu) 70 Bing* m&i Bing gYm ai t]E t]
u l, t] Ac +, t] sau l, t] nguYn" XO$ t-m trong lile hGPmI1"IcI tHt c/ c)c t] l, t] Ac
+, ta$ t! c6ng bng c)c t] nguYn t4ng 5ng" >!t qu/ gi +,o lile >z"UmI (ss l, mt
oan +Tn b/n t4ng tw n trong lile hGPmI1"IcI nng O 2c ta$ t! t] Ac b;i t]
nguYn)"
Ma%:ab IEPlT
gile hGPmI1"IcI c5a oan +Tn b/n sauE
Gam moi sa. Ben roi* ban co ui 'ong~
Vuc cac ban Bon mot cai Iet tat +ui +e +a an .uc"
Vuc ban luon oc gioiR
gile hGPmI2"IcI c5a c)c Bing sauE
ban em
ui +ui
Ma%:ab DlTPlT
gile >z"UmI ss c5a oan +Tn b/n sauE
Gam moi sa. Ben roi* em co +ui 'ong~
Vuc cac em Bon mot cai Iet tat +ui +e +a an .uc"
Vuc em luon oc gioiR
Bi /!/!001 - Vc Lnh cc $# gic mng hm $rong %a $rHn
(Dnh cho hc sinh THCS ) THPT)
Vo ma tr3n +u(ng i*d (i*d L 1* 2 """ n)" V)c .n tf c@a 2c )n s t] 1 !n n
n"
k[i S l, s l2ng c)c t5 gi)c c: bn 9n l,E i*dj i*dK1j iK1*dj iK1*dK1 sao co
c)c s ; 9n c@a n: b!. teo t5 tw tTng Bn teo ci<u 'im Yng Y (tAn t] mt 9n n,o
:)"
1) S3. c4ng tr-n tAn s l2ng S"
2) S3. tu3t to)n b)c ^n sao co s S l,E
a" S1n nHt"
b" G| nHt"
Bi /&/!001 - NH: aLch $hng en \o
(Dnh cho hc sinh THCS ) THPT)
S^c c@a c)c t)ng 2c bi_u Bi{n bng mt ma tr3n c: s ct bng o +, s ,ng n| 4n
oqc bng p"
, - . / 0
1 2 3 4 ,5 ,, ,-
,. ,/ ,0 ,1 ,2 ,3 ,4
-5 -, -- -. -/ -0 -1
-2 -3 -4 .5
V !E Irong -n +s* l^c n,$ t|a mOn tAn cHt sauE Z[i ma tr3n con n
n '(ng c: (
trng <u l, ma tr3n ' /o teo ng}aE IJng c)c s c@a m&i ng co bng tJng c@a
trung b-n cng c@a tHt c/ c)c ct +, ,ng" XO$ bD$ Bwng tHt c/ c)c l^c t)ng c: tAn cHt
n tr%n" S3. c4ng tr-n m( t/ tHt c/ c)c '/ nTng b/$ ra"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 22
Bi /+/!001 - B(n hAB g(ch -,
(Dnh cho hc sinh Tiu hc ) THCS)
V6ng ta +i!t li%n ti!. 10 s ngu$%n t u ti%n teo t5 tw tTng _ tao t,n mt s c:
ni<u c= s" Irong s n,$ O$ gac i mt nfa s c= s _ s cin lai l,E
a" G| nHt
b" S1n nHt
Irong t]ng trng 2. ./i n%u cC t_ tu3t gi/i (tai sao lai gac n +3$)~
Bi ///!001 - Bi $on chb %T$ %oo
(Dnh cho hc sinh THCS ) THPT)
Ir%n b,n c ( +u(ng GbG tai m&i ( c: t_ b!. oqc mt con m0o con* oqc mt quDn c"
Xai con m0o tr%n b,n c ss n-n tH$ nau n!u tr%n ng tng ni c6ng teo ,ng
ngang* ,ng B[c a$ ng co '(ng c: quDn c n,o c/"
XO$ t-m c)c b!. m0o +, quDn c n tr%n sao co s m0o l1n nHt m, '(ng c: ai con
m0o n,o n-n tH$ nau~
Bi /2/!001 - =hia a5fi
(Dnh cho hc sinh THPT)
Vo l1i Z
G (m* n xL 20) ( +u(ng* trong m&i ( co tr1c mt s tw ni%n" XO$ t-m c)c
cia l1i tr%n l,m ai .n (cia teo can l1i) sao co tr^ tu$Qt i iQu s c@a tJng c)c s
trong m&i .n c: gi) tr^ n| nHt (n -n B1i D$)"
o
1 n 7
12 2 7
P 2 10
#= liQu 2c co trong lile SmUh"hGP* 2c co n sauE
F #ing u ti%n gYm 2 s m* n l, 'Ac t1c c@a ( l1i"
F m Bing ti!. teo* m&i Bing gYm n s c)c nau b;i BHu c)c* ( n,o '(ng c: gi) tr^ 2c
co bng 0"
#= liQu ra trong lile SmUh"UmI mi%u t/ l1i sau 'i cia t,n ai .nE l, mt ma tr3n
'Ac t1c m
(+1i i
L1""n* d L1""n* i d)" Xai c)c g)n 2c g[i l, ')c nau n!u s l2ng c)c s bi L 0 l, ')c
nau"
_nLutE gYm 2 s n* P"
`utLutE s c)c c)c c[n ')c nau"
aibi h;nE 2 xL n xL 10
10
j P xL 10
10
"
(67 8+ c9+ :;n <B cu%c Vinh ? TLU Hd Ch Zinh)
Bi <//!001 - Bi)n "i 0 - 1
(Dnh cho hc sinh THPT)
Vo 2 l1i ( +u(ng +, B c?ng 'Ac t1c Z bG* m&i ( c: c9 n3n c)c gi) tr^ 0 oqc 1 (
')c B)" V)c ( l1i 2c )n s t] tr%n bung B1i* t] tr)i qua ./i bWt u t] 1" Vo ..
twc iQn .. bi!n Ji sau D$ +1i l1i E
F V[n ( (i* d) +, /o gi) tr^ c@a ( : +, c)c ( cung can +1i n: (0 t,n 1* 1 t,n 0)"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page n2
XO$ b)c ^n bem bng c)c ). BCng BO$ bi!n Ji tr%n c: t_ a +< B 2c a$ '(ng~
G!u c: O$ c9 ra c)c sf BCng mt s At nHt .. bi!n Ji"
#= liQu n3. +,o t] lile +Tn b/n BhNG#Uh"hGPE
F #ing u ti%n gi ai s Z* G F 'Ac t1c ( l1i (Z* G xL 100)*
F Z Bing ti!. teo* m&i Bing mt bDu G 'A tw 0* 1 5ng +1i Bing t4ng 5ng c@a *
F Ii!. teo l, mt Bing trng*
F Z Bing cui m&i Bing 1 bDu G 'A tw 0* 1 5ng +1i Bing t4ng 5ng c@a B"
#= liQu ra trong lile BhNG#Uh"UmIE
F #ing u s ngu$%n ' l, s l2ng .. bi!n Ji At nHt cn ). BCng (' L 0 n!u '(ng bi!n
Ji 2c)
F #ing t5 i trong s ' Bing ti!. teo gi ai s ngu$%n b)c ^n ( cn c[n _ twc iQn
.. bi!n Ji"
8A BCE
BhNG#Uh" hGP
M 7
1 0 0 0 0
1 0 0 0 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
BhNG#Uh"UmI
2
2 1
n 2
(67 8+ c9+ :;n "#u$en Vfn 6*c ? Cn Th')
Bi <2/!001 - @AB -, $W nhi1n aogic
(Dnh cho hc sinh Tiu hc)
`D$ l, mt cu&i c)c s tw ni%n 2c sW. b!. teo mt logic n,o :" XO$ t-m con s u
ti%n +, cui c?ng c@a BO$ s _ ta$ t! co BHu ~
Q 1! 1+ 1/ 12 1< !0 !1 !! Q
Bi <8/!001 - 3hi -, $r1n *\ng
(Dnh cho hc sinh THCS)
Ir%n b/ng gi s 0" Z&i ln 2c tTng s O +i!t l%n b/ng t%m 1 4n +^ oqc tTng gH. (i"
X|i sau At nHt l, bao ni%u b1c ss tu 2c s ngu$%n B4ng G~
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page nn
Bi <</!001 - c cc -, 9c *i_$ cg 10 chG -,
(Dnh cho hc sinh THCS ) THPT)
S3. c4ng tr-n tAn (+, c9 ra) tHt c/ c)c s c: 10 c= s a
0
a
1
a
2
"""a
P
to/ mOn c)c tAn cHt
sauE
a
0
bng s c= s 0 c@a s tr%nj
a
1
bng s c= s 1 c@a s tr%nj
a
2
bng s c= s 2 c@a s tr%nj
"
a
P
bng s c= s P c@a s tr%nj
Bi <9/!001 - =hG -, $h# E
(Dnh cho hc sinh THCS ) THPT)
>i +i!t c)c s tw ni%n tTng Bn t] 1* 2* n* li%n ti!. nau* ta n3n 2c mt BO$ c)c c=
s t3. .Dn +( an* +A BCE 12nM7poyP1011121n1M171p1o1y1P20"""
Yu cuE XO$ t-m c= s t5 G c@a BO$ s +( an tr%n"
#= liQu +,o t] lile Eu%*bruin: gYm mt s Bing* m&i Bing gi mt s ngu$%n B4ng G
(Gx10
P
)"
>!t qu/ ra lile Eu%*bruou$* +1i m&i s G [c 2c t] lile Eu%*bruin:* gi tr%n Bing
t4ng 5ng c= s t5 G c@a BO$"
8A BCE
Gumber"in. Gumber"out
7
10
7M
7
1
n
Bi 90/!00! - ThaB -, $rong *\ng 9 X
(Dnh cho hc sinh Tiu hc)
Vo mt b/ng +u(ng gYm P (" `u ti%n c)c ( 2c i<n b;i c)c c= c)i h* S* Z" Ban O$
ta$ n=ng s tAc 2. +,o c)c ( sao co tJng c)c s trong c)c ( i<n c?ng c= c)i ban u
l, bng nau +, l, mt s cia !t co M"
ChA BE c)c ( c?ng c= c)i ./i ta$ b;i n=ng s n nau"
Bi 91/!00! - =c -, a9:
(Dnh cho hc sinh THCS ) THPT)
Vo BO$ s ngu$%n gYm G .n tf" S3. c4ng tr-n in ra s 2c lq. ni<u nHt trong BO$"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page nM
Bi 9!/!00! - @AB chia h)$
(Dnh cho hc sinh THPT)
ct mt BO$ gYm G s ngu$%n tu v" ki=a c)c s ngu$%n : ta c: t_ qt c)c BHu K oqc F
_ tu 2c c)c bi_u t5c s [c ')c nau" Ia n:i BO$ s l, cia !t co > n!u mt trong
c)c bi_u t5c tu 2c cia !t co >" XO$ +i!t c4ng tr-n b)c ^n tAn cia !t c@a mt
BO$ s O co"
@G ai_u 0oE SH$ t] mt lile +Tn b/n c: t%n l, #h8"hGP c: cHu tr6c n sauE
F #ing u l, ai s G +, > (2 G 10 000* 2 > 100)* c)c nau b;i BHu trng"
F V)c Bing ti!. teo l, BO$ G s c: tr^ tu$Qt i '(ng qu) 10 000 c)c nau b;i BHu trng
oqc BHu bung Bing"
@G ai_u raE ki ra lile +Tn b/n #h8"UmI s 1 n!u BO$ O co cia !t co > +, s 0 n!u
ng2c lai"
cs ?t:
@IcuIEP @IcuDlT @IcuIEP @IcuDlT
M p 0 M o 1
1 2 n 7 1 2 n 7
(67 8+ c9+ :;n T8n 6Gnh T8un# ? <bL ,,N Tin ? Kh%i PTCT ? 6H Vinh)
Bi 9&/!00! - Tr chi *Tn *i
(Dnh cho hc sinh Tiu hcY
Vo b/ng bWn bi sauE
Ban c: t_ bWn bi +,o t] mt trong s c)c 9n ; ngo,i c?ng" >i 2c bWn +,o trong* in
bi c9 c: t_ ti!. tCc i +,o trong ; 9n gn : nHt oqc lTn teo ni<u nHt l, mt can _
i +,o ; 9n '< :" Bi!t rng 'i !n -n c= n3t trong c?ng* in bi '(ng 2c lTn tr%n
mt can n,o m, ./i i tng +,o tDm"
XO$ t-m ng i sao co tJng s i_m m, n: i qua l, l1n nHt +, c: bao ni%u ng i
_ c: 2c s i_m :"
Bi 9+/!00! - Bi4u ?i[n $"ng cc -, Ci*onaci
(Dnh cho hc sinh THCS)
Vo s tw ni%n G +, BO$ s gibonaciE 1* 1* 2* n* 7* y* """"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page n7
Ban O$ +i!t c4ng tr-n 'i_m tra bem G c: t_ bi_u Bi{n t,n tJng c@a c@a c)c s
gibonaci ')c nau a$ '(ng~
Bi 9//!00! - @AB con cg $"ng afn nhP$
(Dnh cho hc sinh THPT)
Vo BO$ gYm n s ngu$%n a
1
* a
2
* """* an" I-m BO$ con gYm mt oqc mt s .n tf li%n ti!.
c@a BO$ O co +1i tJng c)c .n tf trong BO$ l, l1n nHt"
D. *i/uE 8,o t] lile +Tn b/n SmBSNz"hGP
F #ing u ti<n c5a s ngu$%n B4ng n (n x 10
p
)"
F #ing t5 i trong s n Bing ti!. teo c5a s ai (ai 1000)"
01t 2u3E ki ra lile +Tn b/n SmBSNz"UmI
F #ing u ti%n gi +^ trA c@a .n tf u ti%n c@a BO$ con t-m 2c"
F #ing t5 ai gi +^ trA c@a .n tf cui c?ng c@a BO$ con t-m 2c
F #ing t5 ba gi tJng c)c .n tf c@a BO$ con t-m 2c"
V !"E
MlBMwRuIEP MlBMwRuDlT
y 12 F1M 1 2n Fp
22 FnM 1n
n p M0
Bi 92/!00! - M, chung afn nhP$
(Dnh cho hc sinh THPT)
Vo 2 bDuE
c L b
1
b
2
""bZ" (81i bi l, c)c 'A tw s t] 0 !n P)
L $
1
$
2
""$G"( 81i $i l, c)c 'A tw s t] 0 !n P)
(Z* G xL 270)
Ia g[iE L
1
2
""' l, bDu cung c@a 2 bDu c* n!u bDu n3n 2c t] bDu c bng c)c
bo) i mt s 'A tw +, cung n3n 2c t] bDu bng c)c bo) i mt s 'A tw"
Yu cuE I-m mt bDu cung c@a 2 bDu c* sao co bDu n3n 2c tao t,n mt s l1n
nHt c: t_ 2c"
#= liQu +,o lileE M$ringuin:
kYm 2 Bing* Bing 1 l, bDu c* Bing 2 l, bDu "
>!t qu/ ra lileE M$ringuou$
kYm 1 Bing Bu$ nHt l, s l1n nHt c: t_ n3n 2c"
V !E
M$ringuin: M$ringuou$
1P012n0M
0nM012
nM
Bi 98/!00! - ThaB -, $rong *\ng
(Dnh cho hc sinh Tiu hc)
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page np
B/ng B1i gYm P (* ban u 2c i<n b;i c)c c= c)i" Ban O$ ta$ c)c c= c)i b;i c)c
c= s t] 0 !n y +,o ( sao co tHt c/ c)c s teo ,ng ngang* ,ng B[c <u l, s c: n c=
s (c= s ,ng trTm ./i ')c 0) +, to/ mOnE
1 2 n
a * c
? b x
g h i
Egang
M F Bi s ngu$%n c@a yj
7 F IAc c@a c)c s tw ni%n li%n ti!. u ti%nj
p F IAc c)c s ngu$%n t '< nau
@Yc
1 F Bi ngu$%n c@a 11j
2 F IAc c@a ni<u t]a s 2j
n F Bi s ngu$%n c@a 11"
(67 8+ c9+ :;n 6o Tugn Nnh ? <bL ,5N T8&@n# THPT "fn# Khiu "#E Sh <in ? thi Ij
kFc ai+n#)
Bi 9</!00! - M, :h\n nguB1n $,
(Dnh cho hc sinh THCS ) THPT)
Z^t s% n #i l s% Lhn n#u$n t% nu s% &bc s% c9+ nl l nhi7u nhgt t8on# n s% tm nhin
(u tin" Vo s > (> xL 2 t)" XO$ gi ra s ./n ngu$%n t l1n nHt n| 4n oqc bng
>"
#= liQu +,o trong lile PGI"hGP ni Bung gYmE
F #ing u ti%n l, s Z (1 x Z xL 100) F s c)c s cn t-m s ./n ngu$%n t l1n nHt c@a
n:j
F Z Bing ti!. teo ln l2t l, c)c s >
1
* >
2
* >
n
* """* >Zj
#= liQu ra trong lile PGI"UmI gYm Z BingE Bing t5 i l, s ./n ngu$%n t l1n nHt n|
4n oqc bng >i"
V !"E
PETuIEP
1
1000
PETuDlT
yM0
(TSc #i: Z+stJ8 ? #ni :i qu+ oJ:sitJ c9+ Tin hc p "h t8&@n#)
Bi 99/!00! - Bi $on chhc T)$
(Dnh cho hc sinh THPT)
Zt ngi qu$!t ^n B,n mt ng,$ I!t _ !n c6c I!t c)c ban c@a m-n" `_ cWc cWn*
(m tr1c an ta O iQn toai !n t]ng ngi _ |i 'o/ng ti gian m, ngi : c: t_
ti!. m-n" ki/ sf c: G ngi 2c |i ()n s t] 1 !n G)* ngi t5 i co bi!t ti gian
c: t_ ti!. trong ng,$ l, t] i !n Bi (i L 1* 2* """* G)" ki/ ti!t rng* 'o/ng ti gian cn
ti!t co m&i cuc gq. l, X +, 'o/ng ti gian cun b^ t] mt cuc gq. !n mt cuc gq.
Iin [c & G, trng 100 `< Io)n F Iin [c
M
7
p
100 Problems & Solutions Page no
'! ti!. l, I" Ban O$ bD$ Bwng gi6. mt l^c c6c I!t _ an ta c: t_ c6c I!t 2c ni<u
ngi nHt"
gile B= liQu +,o trong lile VXmVINI"hGP gYm Bing u gi s G* Bing t5 i trong s G
Bing ti!. teo gi 'o/ng ti gian c: t_ ti!. ')c c@a ngi i gYm 2 s twc i +, Bi
(c)c nau At nHt mt BHu trWng)" #ing ti!. teo gi gi) tr^ X (s twc) +, Bing cui c?ng
gi gi) tr^ I (s twc)" ki/ ti!t rng c)c gi) tr^ ti gian <u 2c +i!t B1i Bang t3. .Dn
teo 4n +^ gi* tAn !n 1 s l\ (tA BC 10"7 c: ng}a l, mi gi ri) +, <u nm trong
'o/ng t] y !n 21 (t] y gi s)ng !n P gi ti)" S ')c ti a '(ng qu) n0"
>!t qu/ gi ra lile VXmVINI"UmI gYm Bing u gi > l, s ngi 2c tTm* > Bing
ti!. teo gi tr-n tw i tTm* m&i Bing gYm 2 s (gi c)c nau At nHt mt BHu trWng)E s
u l, s iQu ngi 2c tTm* s ti!. teo l, ti i_m gq. t4ng 5ng"
Th !E
=Kl=TwTuIEP
20
10.5 12.6
15.5 16.6
14.0 14.1
17.5 21.0
15.0 16.1
10.5 10.6
19.0 21.0
10.5 13.6
12.5 12.6
11.5 13.6
12.5 15.6
16.0 18.1
13.5 14.6
12.5 17.6
13.0 13.1
18.5 21.0
9.0 13.1
10.5 11.6
10.5 12.6
18.0 21.0
0.5
0.1
=Kl=TwTuDlT
12
18 9u0
1 10u/
1< 11u1
19 11u8
< 1!u&
10 1!u9
11 1&u/
1& 1+u1
/ 1/u0
! 1/u2
1! 12u!
1+ 12u<
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page ny
+ 18u/
8 19u0
12 19u2
!0 !0u!
(67 8+ c9+ :;n 6inh cu+n# Hu$ ? 6HKHT" ? 6Hca H "^i )
Bi 100/!00! - '6i ehch ?W $i_c
(Dnh cho hc sinh THPT)
V(ng t$ tr)c niQm =u an 8ui +\ c: n c)n b )n s t] 1 !n n" V)n b i c: )n gi)
+ui tAn l, +i (i L 1* 2* """* n)" Ggoai tr] ki)m c V(ng t$* m&i c)n b c: 1 t@ tr;ng
trwc ti!. c@a m-n"
Ban c9 cn gi6. V(ng t$ mi mt n:m c)n b !n Bw Ba tiQc 8ui +\ sao co trong s
n=ng ngi 2c mi '(ng Yng ti c: mqt nDn +i%n +, t@ tr;ng trwc ti!. +, Yng
ti tJng )n gi) +ui tAn c@a n=ng ngi Bw tiQc l, l1n nHt"
ki/ ti!t rng m&i mt t@ tr;ng c: '(ng qu) 20 c)n b trwc ti!. B1i qu$<n"
@G ai_u: 8,o t] lile +Tn b/n kmNSI"hGP
F #ing u ti%n gi s c)n b c@a V(ng t$E n (1 x n x 1001)j
F #ing t5 i trong s n Bing ti!. teo gi ai s ngu$%n B4ng ti* +ij trong : ti l, s iQu
c@a t@ tr;ng trwc ti!. +, +i l, +ui tAn c@a c)n b i (i L 1* 2* """* n)" zu$ 1c ti L 0 n!u i
l, s iQu c@a ki)m c V(ng t$"
i)$ u\: ki ra lile +Tn b/n kmNSI"UmI
F #ing u ti%n gi ai s m* +j trong : m l, tJng s c)n b 2c mi cin + l, tJng +ui
tAn c@a c)c c)n b 2c mi Bw tiQcj
F #ing t5 i trong s m Bing ti!. teo gi s iQu c@a c)n b 2c mi t5 i (i L 1* 2* """*
m)"
cs ?t:
3lwMTuIEP 3lwMTuDlT
n
0 n
1 p
2 M
2 o
1
n
3lwMTuIEP 3lwMTuDlT
o
0 1
1 1
1 12
2 70
2 1
n 1
n 1
n pn
n
M
7
(67 8+ c9+ :;n <&u Vfn Zinh)
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page nP
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page M0
Phn II: NyI 3IzI
Bi 1/1999 - Tr chi cng nhau ua cu
(Dnh cho hc sinh Tiu hc)
6SL s%E 1o .6t" V)c i n sauE
<&\t ,E 2 K 1 sang* 1 qua$ +< ti gianE n .6t
<&\t -E 10 K 7 sang* 2 qua$ +< ti gianE 12 .6t
<&\t .E 2 K 1 sang ti gianE 2 .6t
IJng ti gianE 1o .6t
Bi !/1999 - T" ch#c $ha% uan
(Dnh cho hc sinh THCS)
Program bai2j
uses crtj
const li L P2"in.j
lo L P2"outj
t$.e t$.eLarra$1""2 ol integerj
mangLarra$1""200 ol t$.ej
+ar lEtebtj
B*+Emangj
m*nEb$tej
.roceBure in.utj
+ar iEb$tej
begin
assign(l*li)j
reset(l)j
reaBln(l*n*m)j
lor iEL1 to n Bo
begin
reaB(l*Bi*1)j
Bi*2ELij
enBj
reaBln(l)j
lor iEL1 to m Bo
begin
reaB(l*+i*1)j
+i*2ELij
enBj
close(l)j
enBj
.roceBure sa.be.tang(+ar mEmangjnEb$te)j
+ar BEt$.ej
i*dEb$tej
begin
lor iEL1 to nF1 Bo
lor dELiK1 to n Bo
il md*1mi*1 ten
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page M1
begin
BELmdj
mdELmij
miELBj
enBj
enBj
+ar iEb$tej
tongEintegerj
begin
in.utj
sa.be.tang(B*n)j
sa.be.tang(+*m)j
tongEL0j
lor iEL1 to n Bo tongELtongK+nFiK1*1Bi*1j
lor iEL1 to n Bo +i*1ELBnFiK1*2j
ba.be.tang(+*n)j
assign(l*lo)j
rerite(l)j
riteln(l*tong)j
lor iEL1 to n Bo riteln(l*+i*2)j
close(l)j
enB"
"hHn IqtE V4ng tr-n tr%n ss ca$ c3m n!u c6ng ta m; rng b,i to)n (cng an n xL
m xL y000)" Sau D$ l, c)c gi/i ')cE
const
hn. L P2"hGPj
Uut L P2"UmIj
+ar
n* mE hntegerj
8al* PosE arra$1""2* 1""y000 ol hntegerj
.roceBure teaBhn.utj
+ar
iE hntegerj
lE Iebtj
begin
ssign(l* hn.)j
teset(l)j
teaBln(l* n* m)j
lor i EL 1 to n Bo teaB(l* 8al1* i)j
teaBln(l)j
lor i EL 1 to m Bo teaB(l* 8al2* i)j
Vlose(l)j
lor i EL 1 to m Bo
begin
Pos1* i EL ij
Pos2* i EL ij
enBj
enBj
.roceBure zuic'Sort(t* l* rE hnteger)j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page M2
+ar
b* tg* i* dE hntegerj
begin
b EL 8alt* (l K r) Bi+ 2j
i EL lj d EL rj
re.eat
ile 8alt* i x b Bo hnc(i)j
ile 8alt* d b Bo #ec(d)j
il i xL d ten
begin
Ig EL 8alt* ij 8alt* i EL 8alt* dj 8alt* d EL Igj
Ig EL Post* ij Post* i EL Post* dj Post* d EL Igj
hnc(i)j #ec(d)j
enBj
until i dj
il i x r ten zuic'Sort(t* i* r)j
il d l ten zuic'Sort(t* l* d)j
enBj
.roceBure riteUut.utj
+ar
iE hntegerj
SumE Songhntj
lE Iebtj
begin
Sum EL 0j
lor i EL 1 to n Bo hnc(Sum* 8al1* n F i K 1 8al2* i)j
lor i EL 1 to n Bo 8al1* Pos1* n F i K 1 EL Pos2* ij
ssign(l* Uut)j
terite(l)j
riteln(l* Sum)j
lor i EL 1 to n Bo riteln(l* 8al1* i)j
Vlose(l)j
enBj
begin
teaBhn.utj
zuic'Sort(1* 1* n)j
zuic'Sort(2* 1* m)j
riteUut.utj
enB"
Bi &/1999 - '(ng $) *o
(Dnh cho hc sinh THPT)
Program Baine1PPPj
uses crtj
const li L Pn"in.j
lo L Pn"outj
t$.e mangLarra$0""201*0""201 ol b$tej
+ar m*n*tEb$tej
sEstringj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page Mn
aEmangj
lEtebtj
b*cEmangj
.roceBure in.utj
+ar i*dEb$tej
begin
assign(l*li)j
reset(l)j
reaBln(l*m*n*t)j
reaBln(l*s)j
lor iEL1 to m Bo
begin
lor dEL1 to n Bo reaB(l*ai*d)j
enBj
close(l)j
ne(b)j
ne(c)j
enBj
.roceBure ienj
+ar i*dEb$tej
begin
lor iEL1 to m Bo
lor dEL1 to n Bo
begin
gotob$(d2*i)j
rite(bi*d)j
enBj
enBj
.roceBure trans(cEcar)j
+ar i*d*BEb$tej
begin
lillcar(c*sieol(mang)*0)j
lor iEL1 to m Bo
lor dEL1 to n Bo
begin
BELbi*dj
case ai*d ol
1Einc(ci*dF1*B)j
2Einc(ci*dK1*B)j
nEinc(ciF1*d*B)j
MEinc(ciK1*d*B)j
7Ebegin inc(ciF1*d*B)jinc(ciK1*d*B)j enBj
pEbegin inc(ci*dF1*B)jinc(ci*dK1*B)j enBj
oEbegin inc(ci*dF1*B)jinc(ciF1*d*B)j enBj
yEbegin inc(ci*dK1*B)jinc(ciK1*d*B)j enBj
enBj
enBj
il cxc ten b1*1ELorB(c)FMyj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page MM
lor iEL1 to m Bo
lor dEL1 to n Bo
il (ix1) or (dx1) ten bi*dELb$te(ci*dx0)j
ienj
reaBlnj
enBj
.roceBure out.utj
+ar i*dEb$tej
begin
assign(l*lo)j
rerite(l)j
lor iEL1 to m Bo
begin
lor dEL1 to n Bo rite(l* *bi*d)j
riteln(l)j
enBj
close(l)j
enBj
+ar iEb$tej
begin
clrscrj
in.utj
lillcar(b*sieol(mang)*0)j
lillcar(c*sieol(mang)*0)j
lor iEL1 to t Bo trans(si)j
out.utj
enB"
Bi +/1999 - Tr chi *,c -.i
(Dnh cho hc sinh Tiu hc)
Xu$ ss l, ngi tWng cuc" I3t +3$ s s|i ban u l, 101 l, mt s c: Bang 7'K1* ng}a l,
s n!u cia 7 ss cin B 1" Xo,ng ./i bc tr1c* Bo s s|i c@a Xo,ng ./i lH$ l, t] 1 !n M
Bo : sau l2t i u ti%n* s s|i cin lai ss l1n 4n Pp" Xu$ ss bc ti!. teo sao co s s|i
cin lai ./i l, Pp* ng}a l, s Bang 7'K1" I4ng tw n +3$* Xu$ lu(n lu(n c@ ng 2c
_ sau ln bc c@a m-n s s|i cin lai l, 7'K1" Sn cui c?ng s s|i cin lai c9 l, 1 +,
Xo,ng bWt buc ./i bc +i%n cui c?ng +, """ tua"
ki toSn trn# quStE c: t_ co s +i%n bi l, 7'K1 +i%n"
Bi //1999 - 1! 0i1n *i
(Dnh cho hc sinh THCS)
Ia ss c9 ra rng tYn tai n ln cDn _ c9 ra 2c +i%n bi qc biQt :"
k[i c)c +i%n bi n,$ ln l2t l, 1* 2* """* 12" Irong 'i m( t/ tu3t to)n ta B?ng 'v iQu
_ m( t/ qu/ in bi t5 n
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page M7
_ m( t/ mt in bi bHt '
Z( t/ mt .. cDn"
Ia g[i +i%n bi c: tr[ng l2ng ')c l, "
Iu Nn c>n $h# nhP$u SH$ ra y in bi bHt ' +, cia l,m 2 .n _ cDnE
V: 2 trng 2. b/$ raE
1u1u VDn tr%n cDn bng" Su$ ra +i%n bi ('(ng r nqng n) nm trong M +i%n bi cin lai
('(ng mang ra cDn)
1u!u VDn tr%n '(ng cDn bng"
1u!u1u G!u (1) n 4n (2) su$ ra oqc l, n nm trong (1) oqc l, nqng nm trong
(2)"
1u!u!u G!u (1) nqng 4n (2) su$ ra oqc l, nqng nm trong (1) oqc l, n nm trong
(2)"
#{ tH$ c)c trng 2. 1"2"1" +, 1"2"2" l, t4ng tw nau"
Irong m[i trng 2. ta c: '!t lu3n nm trong s y +i%n oqc n trong M oqc nqng
trong M cin lai"
IIu Vp$ $r56ng h]: 1u1: TF% 5]c + 0i1n *i ch#a
k[i c)c in bi n,$ l, 1* 2* n* M
Sn c>n $h# hai:
ct c)c trng 2. sauE
!u1u VDn tTng bng" >!t lu3nE +i%n bi M cAn l, "
!u!u Irng 2. cDn tr)i n 4n ./i (BHu x)" Su$ ra oqc n l, nqng* oqc 1 oqc 2 l,
n"
!u&u Irng 2. cDn tr)i nqng 4n ./i (BHu )" Su$ ra oqc n l, n* oqc 1 oqc 2 l,
nqng"
#{ tH$ rng c)c trng 2. 2"2" +, 2"n" l, t4ng tw nau"
IIIu Vp$ $r56ng h]: !u1E +i%n bi M cAn l,
Nn c>n $h# *a:
G!u cDn ngi%ng x t- M l, n* n!u cDn ngi%ng t- M l, nqng"
Icu Vp$ $r56ng h]: !u!u Xoqc n l, nqng* oqc 1 oqc 2 l, n"
Nn c>n $h# *a:
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page Mp
G!u cDn tTng bng t- ta c: 1 l, in bi n"
G!u cDn ngi%ng t- ta c: n l, in bi nqng"
G!u cDn ngi%ng x t- ta c: 2 l, in bi n"
cu Vp$ $r56ng h]: !u&u Xoqc n l, n* oqc 1 oqc 2 l, nqng"
V)c l,m t4ng tw trng 2. 2"2 m( t/ trong mCc h8 ; tr%n"
cIu Vp$ $r56ng h]: 1u!u1u
Xoqc l, n trong 1* 2* n* M oqc l, nqng trong 7* p* o* y"
Nn c>n $h# hai:
2u1u Irng 2. cDn tTng bng" Su$ ra ss ./i nm trong M* o* y* +, Bo : teo gi/ ti!t
c@a trng 2. n,$ ta c: oqc l, M n* oqc l, nqng trong o* y" #{ n3n tH$ trng
2. n,$ o,n to,n t4ng tw n 2"2" B1c ti!. teo l,m t4ng tw n m( t/ trong h8"
2u!u Irng 2. cDn ngi%ng x* su$ ra oqc l, n r4i +,o 1* 2 oqc l, p nqng" Irng
2. n,$ cung o,n to,n t4ng tw n 2"2" B1c ti!. teo l,m t4ng tw n m( t/ trong h8"
2u&u Irng 2. cDn ngi%ng * su$ ra oqc l, 7 nqng* oqc l, n n"
cIIu Vp$ $r56ng h]: 2u&u
Xoqc l, 7 nqng* oqc l, n n"
Nn c>n $h# *a:
G!u cDn tTng bng* su$ ra 7 l, nqng"
G!u cDn ngi%ng x su$ ra n l, n"
IHt c/ c)c trng 2. c@a b,i to)n O 2c bem bt"
Sau D$ l, c4ng tr-n ci ti!t"
Program bai7j
mses crtj
Vonst
st1L nang on"j
st2L ne on"j
8ar i* 'q1E integerj
'q2E stringj
cE carj
( I@ tCc >q )
ProceBure 'q(aE integerj bE string)j
Begin
'q1ELaj
'q2ELbj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page Mo
NnBj
( I@ tCc VDn )
ProceBure can(lanE integerj t1* t2* tn* tM* .1* .2* .n* .ME string)j
Begin
riteln(Sn cDn t5* lan* E)j
ritelnj
riteln( * t1* * t2* * tn* * tM* * .1* * .2* * .n* * .M)j
ritelnj
rite( B%n n,o nqng 4n~ Ir)i(t)eP/i(.)e Xa$ cDn bng(c))j
te.eat
cELreaB'e$j
cELu.case(c)j
mntil (c in P* I* V)j
riteln(c)j
riteln(LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL)j
NnBj
( I@ tCc Pla$ )
ProceBure .la$j
Begin
riteln(V: 12 qu/ cDnE 1 2 n M 7 p o y P 10 11 12)j
riteln(Vo .. ban c[n ra mt qu/ cDn nqng 4n a$ n 4n n=ng qu/ ')c")j
can(1* 1* 2* n* M* 7* p* o* y)j
hl (cLI) ten I
Begin
can(2* 1* 2* 7* * n* M* p* )j
hl (cLI) ten II
Begin
can(n* 1* p* * * o* y* * )j
hl cLI ten 'q(1* st1)j III
hl cLP ten 'q(p* st2)j IIP
hl cLV ten 'q(2* st1)j IIV
NnB
Nlse hl (cLP) ten IP
Begin
can(n* n* 7* * * o* y* * )j
hl cLI ten 'q(n* st1)j IPI
hl cLP ten 'q(7* st2)j IPP
hl cLV ten 'q(M* st1)j IPV
NnB
Nlse hl (cLV) ten IV
Begin
can(n* o* * * * * y* * )j
hl cLI ten 'q(y* st2)j IVI
hl cLP ten 'q(o* st2)j IVP
hl cLV ten
Begin
riteln(Ir/ li saiR)j 'q2ELst2j
NnBj
NnBj
NnB
Nlse hl (cLP) ten P
Begin
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page My
can(2* 7* p* 1* * o* y* 2* )j
hl (cLI) ten PI
Begin
can(n* 7* 2* * * n* M* * )j
hl cLI ten 'q(7* st1)j
hl cLP ten 'q(2* st2)j
hl cLV ten 'q(p* st1)j
NnB
Nlse hl (cLP) ten PP
Begin
can(n* o* 1* * * n* M* * )j
hl cLI ten 'q(o* st1)j
hl cLP ten 'q(1* st2)j
hl cLV ten 'q(y* st1)j
NnB
Nlse hl (cLV) ten PV
Begin
can(n* n* * * * * M* * )j
hl cLI ten 'q(M* st2)j
hl cLP ten 'q(n* st2)j
hl cLV ten
Begin
riteln(Ir/ li sai R)j 'q2ELst2j
NnBj
NnBj
NnB
Nlse hl (cLV) ten V
Begin
can(2* P* 10* 11* * 1* 2* n* )j
hl (cLI) ten
VI
Begin
can(n* P* * * * 10* * * )j
hl (cLI) ten 'q(P* st1)j
hl (cLP) ten 'q(10* st1)j
hl (cLV) ten 'q(11* st1)j
NnB
Nlse hl (cLP) ten VP
Begin
can(n* P* * * * 10* * * )j
hl (cLI) ten 'q(10* st2)j
hl (cLP) ten 'q(P* st2)j
hl (cLV) ten 'q(11* st2)j NnB
Nlse hl (cLV) ten VV
Begin
can(n* 12* * * * 1* * * )j
hl (cLI) ten 'q(12* st1)j
hl (cLP) ten 'q(12* st2)j
hl (cLV) ten riteln(Ir/ li saiR)j
'q1EL12j
NnBj
NnBj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page MP
NnBj
( V4ng tr-n cAn)
Begin
Vlrscrj
.la$j
riteln( zu/ t5* 'q1* 'q2)j
riteln( GHn Nnter '!t t6c""")j
teaBlnj
NnB"
Bi 2/1999 - 3iao i4% cc 56ng $h7ng
(Dnh cho hc sinh THPT)
Program Baipj
( Iin so giao Biem cua n Buong tang 0 trung nau )
mses Vrtj
Vonst
ln L Pp"hGPj
lg L Pp"UmIj
mab L 100j
eb. L 0"0001j
8ar
a *b *c E arra$1""mab ol realj
n E integerj
sgB E integerj
ProceBure Ga.j
8ar
lE tebtj
iE integerj
Begin
ssign( l *ln )j teset( l )j
teaBln( l *n )j
gor i EL 1 to n Bo
teaBln( l *ai *bi *ci )j ab K b$ L c
Vlose( l )j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
ProceBure Vuanbij
Begin
sgB EL 0j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction kiaoBiem( i *d E integerj8ar b *$ E real ) E booleanj
8ar
B *Bb *
B$ E realj
Begin
B EL ai bd F ad bij
Bb EL ci bd F cd bij
B$ EL ai cd F ad cij
hl B x 0 ten
begin
b EL Bb e Bj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 70
$ EL B$ e Bj
enBj
giaoBiem EL B x 0j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction kiatri( i E integerjb *$ E real ) E realj
Begin
kiatri EL ai b K bi $ F cij
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction bang( a *b E real ) E booleanj
Begin
bang EL abs( a F b ) xL eb.j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction Ioaman( i *d E integerjb *$ E real ) E booleanj
8ar
iiE integerj
Begin
Ioaman EL lalsej
gor ii EL 1 to i F 1 Bo
hl (ii x d) anB bang( giatri( ii *b *$ ) *0 ) ten
ebitj
Ioaman EL truej
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction Vatrieng( i E integer ) E integerj
8ar
ii * gtEintegerj
b* $ E realj
Begin
gt EL 0j
gor ii EL 1 to i Bo
hl giaoBiem( i *ii *b *$ ) ten
hl toaman( i *ii *b *$ ) ten hnc( gt )j
catrieng EL gtj
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
ProceBure Iinslj
8ar
i E integerj
Begin
gor i EL 1 to n Bo
hnc( sgB *catrieng( i ) )j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
ProceBure ki>zj
Begin
riteln(So giao Biem cua cac Buong tang laE *sgB )j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
BNkhG
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 71
VlrScrj
Ga.j
Vuanbij
Iinslj
gi>zj
NG#"
Bi 8/1999 - 'in %9$ :h7ng chia *;i cc 56ng $h7ng
(Dnh cho hc sinh THPT)
Program Baioj
( Iin so giao Biem cua n Buong tang 'o trung nau )
mses Vrtj
Vonst
ln L Po"hGPj
lg L Po"UmIj
mab L 100j
eb. L 0"0001j
8ar
a *b *c E arra$1""mab ol realj
n E integerj
smien E integerj
ProceBure Ga.j
8ar
l E tebtj
i E integerj
Begin
ssign( l *ln )j teset( l )j
teaBln( l *n )j
gor i EL 1 to n Bo
teaBln( l *ai *bi *ci )j ab K b$ L c
Vlose( l )j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
ProceBure Vuanbij
Begin
smien EL 1j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction kiaoBiem( i *d E integerj8ar b *$ E real ) E booleanj
8ar
B *Bb *B$ Erealj
Begin
B EL ai bd F ad bij
BbEL ci bd F cd bij
B$ EL ai cd F ad cij
hl B x 0 ten
begin
b EL Bb e Bj
$ EL B$ e Bj
enBj
kiaoBiem EL B x 0j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 72
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction kiatri( i E integerjb *$ E real ) E realj
Begin
kiatri EL ai b K bi $ F cij
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction bang( a *b E real ) E booleanj
Begin
bang EL abs( a F b ) xL eb.j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction Ioaman( i E integerjb *$ E real ) E booleanj
8ar
ii E integerj
Begin
Ioaman EL lalsej
gor ii EL 1 to i F 1 Bo
hl bang( kiatri( ii *b *$ ) *0 ) ten
ebitj
Ioaman EL truej
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction Vattruoc( i E integer ) E integerj
8ar
ii * gt E integerj
b* $ E realj
Begin
gtEL 0j
gor ii EL 1 to i F 1 Bo
hl kiaoBiem( i *ii *b *$ ) ten
hl Ioaman( ii *b *$ ) ten hnc( gt )j
cattruoc EL gtj
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
ProceBure Iinslmienj
8ar
i E integerj
Begin
gor i EL 1 to n Bo
hnc( smien *cattruoc( i ) K 1 )j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
ProceBure ki>zj
Begin
riteln(So mien mat .ang Buoc cia laE *smien )j
NnBj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
BNkhG
Vlrscrj
Ga.j
Vuanbij
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 7n
Iinslmienj
ki>zj
NG#"
Bi </1999 - =>n $o
(Dnh cho hc sinh Tiu hc)
S ln cDn At nHt l, n" V)c cDn n sauE
<n ,E Via 2o qu/ t)o t,n n .n* m&i .n P qu/" `qt 2 .n l%n 2 }a cDn" G!u cDn
tTng bng t- qu/ t)o n nm ; .n ca cDn* n!u cDn lQc t- qu/ t)o n nm ; }a cDn
n 4n" Sau ln cDn t5 nHt* ta c[n ra 2c P qu/ t)o trong : c: qu/ t)o n"
<n -E Via P qu/ t)o* c[n 2c ra t,n n .n* m&i .n n qu/" `qt 2 .n l%n 2 }a cDn"
G!u cDn tTng bng t- qu/ t)o n nm ; .n ca cDn* n!u cDn lQc t- qu/ t)o n nm
; }a cDn n 4n" Sau ln cDn t5 2* ta c[n ra 2c n qu/ t)o trong : c: qu/ t)o n"
<n .E SH$ 2 trong s n qu/ t)o c[n qt l%n 2 }a cDn" G!u cDn tTng bng t- qu/ t)o n l,
qu/ t)o cin lai* n!u cDn lQc t- qu/ t)o n nm ; }a cDn n 4n" Sau ba ln cDn ta c[n
ra 2c qu/ t)o n"
Bi 9/1999 - B,c ?i1%
(Dnh cho hc sinh Tiu hc)
G!u s l2ng que Bi%m c@a m&i BO$ l,E n* 7* y t- ai ban Gga +, n ban n,o bc tr1c ss
tWng" V: ni<u c)c _ ngi bc tr1c ss tWng" ki/ sfE
F #O$ t5 nHt cso y que Bi%m"
F #O$ t5 ai c: 7 que Bi%m"
F #O$ t5 ai c: n que Bi%m"
G!u Gga l, ngi bc tr1c _ tWng* Gga ss l,m n sauE
1" Bc !t y que Bi%m ; BO$ u ti%n" G +3$ cin 2 BO$ tJng cng y que" n ss ./i bc
mt s que ; mt trong ai BO$ n,$"
2" Irong trng 2. sau 'i n bc s Bi%m c9 cin ; tr%n mt BO$* Gga ss bc tHt c/ s
Bi%m cin lai +, ss tWng" G!u sau 'i n bc m, s Bi%m +n cin ; tr%n ai BO$ t- Gga
cung ss ./i bc sao co a n +,o t! bHt l2iE m&i BO$ trong 2 BO$ cui c?ng cin 6ng
mt que Bi%m" G!u ca a n 2c +,o t! bHt l2i t- ./i bc sao co m-n '(ng ./i
; t! bHt l2i" Vng an nE
F n bc n que Bi%m ; BO$ t5 2" Gga ss bc 1 que ; BO$ cui c?ng"
F n bc 1 que Bi%m ti!. teo cung ; BO$ :" Gga cung ss bc 1 que ; BO$ t5 n"
F n bc 1 que ti!. teo" >i :* Gga bc que Bi%m cui c?ng +, tWng cuc"
V)c ban cung c: t_ tf co c)c trng 2. ')c"
Bi 10/1999 - @AB -, nguB1n
(Dnh cho hc sinh THCS)
#O$ O co l, BO$ c)c s tw ni%n +i!t li<n nauE
12nM7poyP 101112"""PP 100101102"""PPP 100010011002"""PPPP
10000"""
P b 1 L P
P0 b 2 L 1y0
P00 b n L 2o00
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 7M
P000 b M L np000 """
Ia c: n3n bt sauE
F `oan t5 1 c: P c= sj
F `oan t5 2 c: 1y0 c= sj
F `oan t5 n c: 2o00 c= sj
F `oan t5 M c: np000 c= sj
F `oan t5 7 c: P0000 b 7 L M70000 c= s """
81i ' L 1000 ta c:E ' L P K 1y0 K n"2o0 K 1"
#o :* c= s t5 ' l, c= s u ti%n c@a s no0* t5c l, c= s n"
Ch&'n# t8GnhE
Program Bai10j
mses crtj
8ar 'E longhntj
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
gunction cuso(GGE longhnt)Ecarj
8ar stEstring10j
Bem*ZElonghntj
Begin
BemEL0j
ZEL1j
te.eat
str(Z*st)j
Bem EL BemKlengt(st)j
inc(Z)j
mntil Bem L GGj
cuso EL stlengt(st) F (Bem F GG)
(FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF)
BNkhG
clrscrjj
rite(Ga. 'E)j
teaBln(')j
riteln(Vu so tu* '*cua Ba$ +o an cac so ngu$en 'ong am)j
rite(12nM7poyP101112""" laE* cu so('))j
teaBlnj
NG#"
CSch #ii DhScE
var n, Result: LongInt;
procedure ReadInput;
begin
Write('Ban hay nhap so K: '); Readln(n);
end;
procedure Solution;
var
i, Sum, Num, Digits: LongInt;
begin
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 77
Sum := 9; Num := 1; Digits := 1;
while Sum < n do
begin
Num := Num * 10; Inc(Digits);
Inc(Sum, Num * 9 * Digits);
end;
Dec(Sum, Num * 9 * Digits); Dec(n, Sum);
Num := Num + (n - 1) div Digits;
n := (n - 1) mod Digits + 1;
for i := 1 to Digits - n do Num := Num div 10;
Result := Num mod 10;
end;
procedure WriteOutput;
begin
Writeln('Chu so can tim la: ', Result);
Readln;
end;
begin
ReadInput;
Solution;
WriteOutput;
end.
Bi 11/1999 - @AB -, Ci*onaci
(Dnh cho hc sinh THCS)
tK
const
hn. L P11"hGPj
Uut L P11"UmIj
hnB L Mpj
+ar
nE Songhntj
giboE arra$1""hnB ol Songhntj
.roceBure hnitj
+ar
iE hntegerj
begin
gibo1 EL 1j gibo2 EL 1j
lor i EL n to hnB Bo giboi EL giboi F 1 K giboi F 2j
enBj
.roceBure Solutionj
+ar
iE Songhntj
li* loE Iebtj
begin
ssign(li* hn.)j
teset(li)j
ssign(lo* Uut)j
terite(lo)j
ile not Nol(li) Bo
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 7p
begin
teaBln(li* n)j
rite(lo* n* L )j
i EL hnBj ile giboi n Bo #ec(i)j
rite(lo* giboi)j
#ec(n* giboi)j
ile n 0 Bo
begin
#ec(i)j
il n L giboi ten
begin
rite(lo* K * giboi)j
#ec(n* giboi)j
enBj
enBj
riteln(lo)j
enBj
Vlose(lo)j
Vlose(li)j
enBj
begin
hnitj
Solutionj
enB"
Bi 1!/1999 - E-%ino
(Dnh cho hc sinh THPT)
Program Bai12jIin +a +e ra tat ca Zino
mses Vrtj
Vonst ln L GZhGU"hGPj
lg L GZhGU"UmIj
mab L 1pj
I$.e bang L arra$0""mabK1*0""mabK1 ol integerj
8ar n E integerj
lonmin E integerj
in *in1 *bet *BB E bangj
ang *cotE arra$1""mab ol integerj
sl E integerj
qi*qd E arra$1""mabmab ol integerj
s *sc Eintegerj
angtieu * cottieuEintegerj
slc E longintj
l E tebtj
ProceBure Ga.j
8ar lEtebtj
Begin
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 7o
ssign(l*ln)j teset(l)j
teaBln(l *n)j
Vlose(l)j
NnBj
ProceBure Vuanbij
Begin
lonminEL trunc(sqrt(n))j
hl n x sqr(lonmin) ten hnc(lonmin)j
slc EL 0j
NnBj
gunction min2( a *b E integer ) E integerj
Begin
hl a x b ten min2 EL a Nlse min2 EL bj
NnBj
ProceBure Iaobien( i *d E integer )j
8ar ii *dd E integerj
Begin
gillVar(BB *SieUl(BB)*1)j
gillVar(bet*SieUl(bet)*1)j
gor ii EL 1 to i Bo
gor dd EL 1 to d Bo
begin
BBii*dd EL 0j
betii*dd EL 0j
enBj
NnBj
ProceBure kinancauinj
8ar i *d E integerj
Begin
hnc(slc)j
riteln(l*s * *sc)j
gor i EL 1 to s Bo
begin
gor d EL 1 to sc Bo rite(l*(BBi*d moB 2)E2)j
riteln(l)
enBj
NnBj
ProceBure zua$traij
8ar in1 E bangj
i*d E integerj
Begin
in1EL inj
gor i EL 1 to s Bo
gor d EL 1 to sc Bo ini*d EL in1scFdK1*ij
NnBj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 7y
ProceBure Satinj
8ar in1 E bangj
i *d E integerj
Begin
in1EL inj
gor i EL 1 to s Bo
gor d EL 1 to sc Bo ini*d EL in1sFiK1*scFdK1j
NnBj
ProceBure #aoinj
8ar in1 E bangj
i*d E integerj
Begin
in1 EL inj
gor i EL 1 to s Bo
gor d EL 1 to sc Bo ini*d EL in1sFiK1*dj
NnBj
gunction Betat E booleanj
8ar ii*dd Eintegerj
Begin
Betat EL lalsej
gor ii EL 1 to s Bo
gor dd EL 1 to sc Bo
hl inii*dd x in1ii*dd ten
begin
BetatEL inii*dd x in1ii*ddj
ebitj
enBj
NnBj
gunction Beon E booleanj
Begin
Beon EL Betatj
NnBj
gunction cetin+uong E booleanj
Begin
cetin+uong EL lalsej
zua$traij
hl Beon ten ebitj zua$traij
hl Beon ten ebitj zua$traij
hl Beon ten ebitj #aoinj
hl Beon ten ebitj zua$traij
hl Beon ten ebitj zua$traij
hl Beon ten ebitj zua$traij
hl Beon ten ebitj cetin+uong EL truej
NnBj
gunction cetcunat E booleanj
Begin
cetcunat EL lalsej
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page 7P
Satinj
hl Beon ten ebitj #aoinj
hl Beon ten ebitj Satinj
hl Beon ten ebitj cetcunat EL truej
NnBj
ProceBure Vu$ensang( a E bangj8ar b E bang )j
8ar i*dEintegerj
Begin
gor i EL 1 to s Bo
gor d EL 1 to sc Bo bi*d EL ai*d moB 2j
NnBj
ProceBure Iuginancauinj
Begin
Vu$ensang(BB *in)j
in1EL inj
hl s L sc ten begin hl not cetin+uong ten ebitj enB
Nlse hl not cetcunat ten ebitj
kinancauinj
NnBj
ProceBure cettem( i *d E integer )j
Begin
hnc(beti*d)j
hl beti*d L 1 ten
begin
hnc(sl)j
qisl EL ij
qdsl EL d
enBj
NnBj
ProceBure cetbot( i *d E integer )j
Begin
hl beti*d L 1 ten #ec(sl)j
#ec( beti*d )j
NnBj
ProceBure IemBiem( ii E integer )j
8ar i *d E integerj
Begin
i EL qiiij
d EL qdiij
BBi*d EL 1j
hl BBi*dF1 L 0 ten cettem(i *dF1)j
hl BBi*dK1 L 0 ten cettem(i *dK1)j
hl BBiF1*d L 0 ten cettem(iF1*d)j
hl BBiK1*d L 0 ten cettem(iK1*d)j
NnBj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page p0
ProceBure BoBiem( ii E integer )j
8ar i * d E integerj
Begin
i EL qiiij
d EL qdiij
BBi*d EL 0j
hl BBi*dF1 L 0 ten cetbot(i*dF1)j
hl BBi*dK1 L 0 ten cetbot(i*dK1)j
hl BBiF1*d L 0 ten cetbot(iF1*d)j
hl BBiK1*d L 0 ten cetbot(iK1*d)j
NnBj
ProceBure cetangcot( ii E integer )j
8ar i *d Eintegerj
Begin
i EL qiiij
d EL qdiij
hnc(angi)j
hl angi L 1 ten #ec(angtieu)j
hnc(cotd)j
hl cotd L 1 ten #ec(cottieu)j
NnBj
ProceBure cetlaiangcot( ii E integer )j
8ar i*d E integerj
Begin
i EL qiiij
d EL qdiij
hl angi L 1 ten hnc(angtieu)j
#ec(angi)j
hl cotd L 1 ten hnc(cottieu)j
#ec(cotd)j
NnBj
ProceBure #u$et( i E integerjlast E integer )j
8ar ii Eintegerj
Begin
hl i n ten
begin tuginancauinj ebitj enBj
gor ii EL last K 1 to sl Bo
begin
temBiem(ii)j
betangcot(ii)j
hl angtieu K cottieu xL n F i ten Bu$et(iK1*ii)j
cetlaiangcot(ii)j
boBiem(ii)j
enBj
NnBj
ProceBure #u$etcauin( i *d E integer )j
8ar dd E integerj
Begin
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page p1
s EL ij
sc EL dj
gillVar(ang *SieUl(ang)*0)j
gillVar(cot*SieUl(cot)*0)j
angtieu EL sj
cottieu EL scj
taobien(i *d)j
gor dd EL 1 to d Bo
begin
slEL 1j
qi1 EL 1j
qd1 EL ddj
Bu$et(1*0)j
BB1*dd EL 2j
enBj
NnBj
ProceBure #u$etinbaoj
8ar i *d E integerj
mind *mabd E integerj
Begin
gor i EL lonmin to n Bo
begin
mind EL (nF1) Bi+ i K 1j
mabd EL min2(nK1Fi*i)j
gor d EL mind to mabd Bo Bu$etcauin(i*d)j
enBj
NnBj
ProceBure kicuoij
8ar l E lile ol carj
s E stringj
i E integerj
Begin
str(slc*s)j
ssign(l*lg)j reset(l)j
See'(l*0)j
gor i EL 1 to lengt(s) Bo rite(l*si)j
Vlose(l)j
NnBj
BNkhG
Vlrscrj
ssign(l*lg)j terite(l)j
riteln(l * )j
Ga.j
Vuanbij
Bu$etinbaoj
Vlose(l)j
gicuoij
NG#"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page p2
Bi 1&/1999 - Ph>n ho(ch hFnh chG nhH$
(Dnh cho hc sinh THPT)
tecommenBEm*nx7
const mLMjnLMjmabLmnj
+ar
aE arra$1""m*1""n ol b$tej
i1*d1*Bem*Babe.*tgE integerj
lE tebtj
timeE longint absolute 0EMpVj
sa+eE longintj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
.roceBure initj
begin
lor i1EL1 to m Bo
lor d1EL1 to n Bo ai1*d1EL0j
BemEL0j Babe.EL0j tgEL0j
enBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
.roceBure 'qj
begin
lor i1EL1 to m Bo
begin
lor d1EL1 to n Bo rite(l*ai1*d1* )j
riteln(l)j
enBj
enBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
.roceBure tr$(i*dE integer)j
+ar i2*d2*llagE integerj
begin
il (Babe.Lmab) ten begin 'qj riteln(l)j tgELtgK1j enB
else
begin
llagELdj
ile (llag
il (ai*llagx0) ten llagELllagF1j
lor i2ELi to m Bo lor d2ELd to llag Bo
begin
BemELBemK1j
lor i1ELi to i2 Bo lor d1ELd to d2 Bo ai1*d1ELBemj
Babe.ELBabe.K(i2FiK1)(d2FdK1)j
i1ELijd1ELd2j
ile (ai1*d1x0) Bo
begin
d1ELd1K1j
il d1LnK1 ten begin d1EL1j i1ELi1K1j enBj
enBj
tr$(i1*d1)j
Babe.ELBabe.F(i2FiK1)(d2FdK1)j
lor i1ELi to i2 Bo
lor d1ELd to d2 Bo ai1*d1EL0j
BemELBemF1j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page pn
enBj
enBj
enBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
BNkNG
initj
assign(l*'q"Bat)j rerite(l)j
sa+eELtimej
tr$(1*1)j
rite(l*tg)j
close(l)j
rite(Iime is aboutE*(timeFsa+e)e1y"2)j
reaBlnj
NG#"
Bi 1+/!000 - TF% -, $rang -ch cIa %J$ uB4n -ch
(Dnh cho hc sinh Tiu hc)
`_ tiQn tAn to)n* ta ss )n s lai qu$_n s)c bng c)c s 001* 002* 00n*"""* 00P* 010* 011*
012* 01n*"""* 0Py* 0PP* 100* 101*""" t5c l, m&i s gi bng 6ng n c= s" G +3$ ta ./i cn
t%m Pb2L1y c= s co c)c s tr1c D$ c9 c: 1 c= s +, P0 c= s co c)c s tr1c D$
c9 c: 2 c= s* tJng cng ta ./i B?ng t%m 10y c= s" 81i c)c )n s m1i n,$* ta ./i
cn t1i 1nP2K10yL1700 c= s" 8- m&i s c: 6ng n c= s n%n c: tHt c/ 1700EnL700 s*
bWt u t] 001" 83$ qu$_n s)c c: 700 trang"
Bi 1//!000 - KJi nghL Ji 0i1n
(Dnh cho hc sinh Tiu hc)
`_ tiQn tAn to)n* c5 m&i mt cq. ban traiFban g)i quen nau ta ss ni lai bng mt s2i BD$"
G +3$ m&i ban ss b^ buc b;i 6ng G s2i BD$ +- quen +1i G ban ')c gi1i" k[i s ban
trai l, I t- tAn 2c s BD$ ni l, IbG" k[i s ban g)i l, k t- tAn 2c s BD$ ni l,
kbG" Gng +- 2 c)c tAn co c?ng '!t qu/ l, s BD$ ni n%n IbGLkbG* su$ ra ILk" 83$
trong i ng^ : s c)c ban trai +, c)c ban g)i l, n nau"
Bi 12/!000 - =hia -,
(Dnh cho hc sinh THCS)
S3. mt b/ng 2GbG (" Sn l2t gi G
2
s 1* 2* n*"""* G
2
F1* G
2
+,o G ct* m&i ct G s teo
c)c sauE
1
2 GK1
n GK2 2GK1
""" """ """ """ """
G 2GF1 nGF2 """ (GF1)GK1
2G nGF1 """ G
2
F(GF2)
nG """ G
2
F(GFn)
""" G
2
F(GFM)
"""
Irong G ,ng tr%n* tJng i s trong ,ng t5 i l,E
iKGK(iF1)K2GK(iF2)K"""K(iF1)GK1
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page pM
L G1K2K"""K(iF1)KiK(iF1)K(iF2)K"""K1
L Gi(iF1)e2Ki(iK1)e2
L (Gi
2
FGiKi
2
Ki)e2
Irong G ,ng B1i* tJng (GFi) s trong ,ng t5 GKi l,
(iK1)GK(iK2)GF1K(iKn)GF2K"""KG
2
F(GFiF1)
L G(iK1)K(iK2)K"""KGF1K2K"""K(GFiF1)
L G(GKiK1)(GFi)e2 F (GFiF1)(GFi)e2
L (G
2
KGiKiK1)(GFi)e2
L (G
n
KGiKGFGi
2
Fi
2
Fi)e2
VWt (i b/ng ; cAn gi=a teo ng '\ 3m +, g. lai t,n mt b/ng +u(ng n sauE
1 2G nGF1 """ G
2
F(GF2)
2 GK1 nG """ G
2
F(GFn)
n GK2 2GK1 """ G
2
F(GFM)
""" """ """ """ """
G 2GF1 nGF2 """ (GF1)GK1
>i : tJng c)c s trong ,ng t5 i l,
(Gi
2
FGiKi
2
Ki)e2 K (G
n
KGiKGFGi
2
Fi
2
Fi)e2 L (G
n
KG)e2 L G(G
2
K1)e2
t r,ng trong m&i ,ng c: G s +, tJng c)c s trong m&i ,ng l, n nau"
Bi 18/!000 - M, nguB1n $, $5ng 5ng
(Dnh cho hc sinh THCS)
V: t_ +i!t c4ng tr-n n sauE
Program GttBj
8ar Z*G*B*iE integerj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
gunction mSVSG(m*nE integer)E integerj
8ar rE integerj
Begin
ile nx0 Bo
begin
rELm moB nj mELnj nELrj
enBj
mSVSGELmj
NnBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
BNkhG
rite(Ga. Z*GE )j teaBln(Z*G)j
BELmSVSG(Z*G)j iEL2j
ile Bx1 Bo
begin
hl B moB i L0 ten
begin
ile B moB iL0 Bo BELB Bi+ ij
ile Z moB iL0 Bo ZELZ Bi+ ij
ile G moB iL0 Bo GELG Bi+ ij
enBj
hnc(i)j
enBj
hl ZGL1 ten rite(Z +a G ngu$en to tuong Buong")
Nlse rite(Z +a G 'ong ngu$en to tuong Buong")j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page p7
teaBlnj
NG#"
Bi 1</!000 - M1n *
(Dnh cho hc sinh THCS ) THPT)
Ia c: t_ tH$ nga$ l, con s%n ./i i G b1c (+- bi
K1
L biK1)* +, n!u i l%n ' b1c t- lai Bi
bung ' b1c (+- $G
L $
0
L 0)" #o :* L G Bi+ 2j
V4ng tr-n c: t_ +i!t n sauE
Program Senboj
mses Vrt* kra.j
8ar lEIebtj
gB* gm* G* *bo*$oEhntegerj
ProceBure Ga.j
Begin
rite(Ga. so Gx70E)jteaBln(G)j
hl G70 Ien GEL70j
NnBj
ProceBure 8eluoij
8ar i*d*b*$Ehntegerj
Begin
EL(ketZabc F70) #i+ Gj
$oELketZabF100j
boEL(ketZabcFG) #i+ 2F27j
gor iEL0 Io G #o
gor dEL0 Io G #i+ 2 #o
Begin
bELiKboj
$EL$oFj
Bar(bF1*$F1*bK1*$K1)j
NnBj
NnBj
ProceBure Bo
8ar i*d*bo*$o*b*$Ehntegerj
Sb*S$*SEStringj
Begin
dEL0jboELboj$EL$oj
riteln(l*GE2*G #i+ 2En)j
SetVolor(2)j
UutIebtc(bo*$oK7*(0*0))j
gor iEL1 Io G #o
Begin
hl ixLGFi Ien hnc(d)
Nlse hl d0 Ien #ec(d)j
riteln(l*iE2*dEn)j
bELiKboj$EL$oFdj
Sine(bo*$o*b*$)j
Str(i*sb)jstr(d*s$)j
SEL(KsbK*Ks$K))j
UutIebtc(b*$K7*s)j
#ela$(10000)j
boELbj$oEL$j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page pp
NnBj
NnBj
Begin
Ga.j
ssign(g*P7"Uut)j
terite(g)j
#gEL#etectj
hnitkra.(kB*km*)j
8eSuoij
Boj
teaBlnj
Vlose(g)j
Vlosekra.j
NnB"
Bi 19/!000 - a gic
(Dnh cho hc sinh THPT)
Ia ss c5ng min 'ng ^n sau co n nE
45c s6 th7c !8ng '
%
9 '
:
9 '
;
9<<<9 'n *p thnh c5c c=nh *in ti1p c>' -?t @' gi5c n c=nh
khi A ch khi ABi -i kC%9 :9<<<9 n t' cD c5c ,Et @Fng thGc s'uH
'
%
I '
:
I<<< Jthi1u kK<<< I 'n L 'k {1j
JtMng c>' nN% c=nh ,Et kO ph3i *Bn h8n @? !i c=nh cPn *=iK
V5ng min
V5ng min 2c ti!n ,n qui na. teo n" 81i n L n t- (1) cAn l, bHt ng t5c tam gi)c
quen tuc"
ki/ sf (1) 6ng !n n" ct (1) co trng 2. nK1"
Ir1c ti%n ta c: n3n bt sauE V)c s a
1
* a
2
*"""* an* an
K1
l3. t,n mt a gi)c n K1 can 'i
+, c9 'i tYn tai mt s g sao co a
1
* a
2
* a
n
*"""* an
F1
* g tao t,n mt a gi)c n can +, g* an*
an
K1
tao t,n mt tam gi)c"
ki/ sf a
1
* a
2
* a
n
*"""* an* an
K1
l3. t,n mt a gi)c n K1 can" >i : teo n3n bt tr%n t-
tYn tai a gi)c n can a
1
* a
2
* a
n
*"""* an
F1
* g +, tam gi)c g* an* an
K1
" #o : ta c: c)c bHt ng
t5c sau su$ t] gi/ ti!t qui na. +, bHt ng t5c tam gi)cE
a
1
K a
2
K a
n
K"""" K an
F1
g (2)
an K an
K1
g an F an
K1
(n)
#o +3$ ta c:
a
1
K a
2
K a
n
K"""" K an
F1
an F an
K1
(M)
t] (M) su$ ra nga$ c)c 'ng ^n sauE
a
1
K a
2
K a
n
K"""" K an
F1
K an an
K1
(7)
a
1
K a
2
K a
n
K"""" K an
F1
K an
K1
an (p)
Zqt ')c t] gi/ ti!t qui na. co a gi)c n can a
1
* a
2
* a
n
*"""* an
F1
* g* t4ng tw n (2) ta c:
c)c bHt ng t5c sau +1i ' x nE
a
1
K a
2
K""" (ti!u ')""" K an
F1
K g a'
ta$ t! +! tr)i c@a (n) ta ./i c: +1i ' xGEx .
a
1
K a
2
K""" (ti!u ')""" K an
F1
K an K an
K1
a' (o)
V)c bHt ng t5c (7)* (p) +, (o) cAn l, (1)" `i<u 'iQn cn 2c c5ng min"
ki/ sf ng2c lai* Q bHt ng t5c (1) to/ mOn* ta c:
a
1
K a
2
K""" K an
F1
K an an
K1
(y)
a
1
K a
2
K""" K an
F1
K an
K1
an (P)
+, +1i m[i ' x n ta c:E
a
1
K a
2
K"""(ti!u ')""" K an
F1
K an K an
K1
a' (10)
I] (y) +, (P) ta c: nga$E
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page po
a
1
K a
2
K""" K an
F1
an F an
K1
(11)
I] (10) su$ ra +1i m[i ' x n ta c:E
an K an
K1
a' F a
1
F a
2
F"""(ti!u ')""" F a' (12)
I] c)c bHt ng t5c (11) +, (12) su$ ra tYn tai mt s B4ng g t|a mOn Yng ti c)c i<u
'iQn sauE
an K an
K1
g an F an
K1
(1n)
a
1
K a
2
K""" K an
F1
g (1M)
g a' F a
1
F a
2
F"""(ti!u ')""" F a' (17)
V)c bHt ng t5c (1n)* (1M) +, (17) cAn l, i<u 'iQn _ tYn tai a gi)c n can a
1
* a
2
* a
n
*"""*
an
F1
* g +, tam gi)c g* an* an
K1
" `i<u 'iQn @ O 2c c5ng min"
Ch&'n# t8GnhE
Program #agiacj
mses Vrtj
Vonst ln L Pp"hGPj
8ar i*d*GE integerj
aE arra$1""100 ol realj
sE realj
>qE booleanj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
ProceBure Ga.j
8ar lE tebtj
Begin
ssign(l*ln)j teset(l)j
teaBln(l*G)j
gor iEL1 to G Bo teaB(l*ai)j
Vlose(l)j
NnBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
BNkhG
Ga.j
>qELtruej
gor iEL1 to G Bo
begin
sEL0j
gor dEL1 to G Bo hl dxi ten sELsKadj
hl sxLai ten >qELlalsej
enBj
hl >q ten rite(Vo") Nlse rite(>ong")j
teaBlnj
NG#"
Bi !0/!000 - B(n Nan ; cOn hJ -, %PBQ
(Dnh cho hc sinh Tiu hc)
Ia coi n c)c cTn 2c )n s t] 1 !n pM (+- ng(i n, c: y tng* m&i tng c: y cTn
)" Ia c: t_ |i n sauE
F V: ./i s n, ban l1n 4n n2~
Sau 'i San tr/ li* B? 6ng a$ '(ng ta cung bi!t cAn b)c cTn c@a San ; trong s
n2 cTn n,o" ki/ sf cDu tr/ li l, '(ng ta cung bi!t cAn b)c cTn c@a San ; trong s
n2 cTn n,o" ki/ sf cDu tr/ li l, '(ng* ta |i ti!.E
F V: ./i s n, ban l1n 4n 1p~
Sau cDu |i n,$ ta bi!t 2c 1p cTn trong : c: cTn San ang ;"
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page py
Ii!. tCc |i n +3$ i +1i s 5ng gi=a trong c)c s cin lai" Sau m&i cDu tr/ li 'o/ng
c)c gi=a c)c s gi/m i mt nfa" V5 n +3$* c9 cn p cDu |i* ta ss bi!t 2c cTn San
;"
Bi !1/!000 - EhGng $rang -ch *L ri
(Dnh cho hc sinh Tiu hc)
G!u trang b^ r4i u ti%n )n s nyo t- trang cui c?ng ss ./i )n s l1n 4n +, ./i l,
s cn" #o +3$ trang cui c?ng ./i l, ony"
G +3$* c: ony F noy K 1L n72 trang s)c (1op t ) b^ r4i"
Bi !!/!000 - )% 56ng i
(Dnh cho hc sinh THCS)
a) V: tHt c/ y ng i t] !n B sao co m&i ng i qua mt 9n n,o : c9 6ng mt
ln" VC t_E
B
N B
N g B
N # g B
N g V B
N # V B
N g # V B
N # g V B
b)" V: tHt c/ y ng i t] !n #* sao co ng i : qua mi can n,o : c9 6ng mt
ln* cC t_E
B V #
B N #
B g #
N #
N B g #
N B V #
N g #
N g V #
c)" V)c ng i qua tHt c/ c)c can c@a -n* qua m&i can 6ng mt ln (i_m bWt u +,
i_m '!t t6c tr?ng nau)E
F
K V)c ng i qua tHt c/ c)c can c@a -n* qua m&i can 6ng mt ln (i_m bWt u +,
i_m '!t t6c '(ng tr?ng nau)E
F `i_m bWt u l, V +, i_m '!t t6c l, #E
VgBV#gNBN#
VgBV#gNBN#
V#gVBgNBN#
""""
I4ng tw n t! +1i i_m bWt u l, # +, i_m '!t t6c l, V ta cung t-m 2c c)c ng
to/ mOn tAn cHt n,$"
Bi !&/!000 - RuaB Su*ic
(Dnh cho hc sinh THPT)
>ai tri_n mqt rubic +, )n s c)c mqt n -n +s sauE
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page pP
>i : ta c: t_ bD$ Bwng t@ tCc zua$ (mqt t5 i) _ Ji m,u y mqt con c@a mqt n,$ +, 12
mqt con '< +1i mqt n,$" Ir%n c4 s; : gi/i 2c 2 b,i to)n n,$" V4ng tr-n c: t_ +i!t
n sauE
Program tubicj
uses Vrtj
I$.e rrL arra$0""7* 0""o ol b$tej
const colorE rra$ 0""7 ol carL(g* m*t* B* S* #)j
8ar
1* 2* 0* E rrj
c* c1* c2E Stringj
'E b$tej
ProceBure Ga.j
8ar i* dE b$tej
Begin
Vlrscrj
riteln (Bai toan 1" So san ai bauE)j
riteln (Ga. bau c1E)j
teaBln (c1)j
riteln ( Ga. bau c2E)j
teaBln (c2)j
riteln (Bai toan 2" Iin so lan boa$E)j
rite (Ga. bau cE)j
teaBln (c)j
gor iEL 0 to 7 Bo
gor dEL 0 to o Bo i* dEL ij
EL0j 1EL0j 2EL0j
NnBj
ProceBure zua$ (8ar E rrj 'E b$te)j
Vonst #ir E arra$
0"" 7* 0"" n* 0"" n ol b$te L ( ( (1*2*7*M)* (p*0*2*M)* (7*o*1*n)* (M*p*0*2) )*
( (0*M*n*2)* (0*0*M*0)* (1*1*7*1)* (2*2*p*2) )*
( (0*1*n*7)* (M*M*M*M)* (n*n*n*n)* (2*2*2*2) )*
( (1*M*7*2)* (2*0*p*M)* (1*o*7*n)* (0*p*M*2) )*
( (0*7*n*1)* (0*0*0*0)* (o*o*o*o)*(p*p*p*p) )*
( (0*2*n*M)* (p*p*2*p)* (7*7*1*7)* (M*M*0*M) ) )j
+ar i*d*tgE b$tej
Begin
tgEL'*pj
lor iELn Bonto 1 Bo '*0 EL '*2iF2j
'*0ELtgj
tgEL'*oj
lor iELn Bonto 1 Bo '*2i EL '*2i F2j
'*1ELtgj
lor iEL1 to n Bo
begin
tgELBir'*0*n* #ir'*i*nj
lor dELn Bonto 1 Bo Bir'*0*d* #ir'*i*d EL Bir'*0*dF1* #ir'*i*dF1 j
Bir'*0*0* #ir'*i*0 ELtgj
enBj
NnBj
gunction Nq(*BErr)EBooleanj
8ar i*d*cEb$tej
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page o0
Begin
cEL0j
lor iEL1 to 7 Bo
lor dEL1 to o Bo
hl i*d x Bi*d ten inc(c)j
hl cL0 ten NqELtrue else NqELlalsej
NnBj
ProceBure zua$cau(bEstringj +ar E arr)j
8ar i*dEb$tej
Begin
lor iEL1 to lengt(c) Bo
begin
lor dEL 1 to 7 Bo
hl Volord L ci ten zua$(*d)j
enBj
NnBj
ProceBure Bai1j
Begin
zua$cau(c1*1)j
zua$cau(c2*2)j
NnBj
ProceBure Bai2j
Begin
'EL0j
te.eat
zua$cau(c*)j
hnc(')j
mntil Nq(*0)j
NnBj
ProceBure cuatj
8ar i*dEb$tej
Begin
ritelnj
riteln(>et quaE)j
riteln(Bai toan 1" So san 2 bauE) j
hl Nq(1*2) ten riteln(Xai bau c1 +a c2 co cung mot 'et qua")j
riteln(Van a. Bung bau c *'* lan Be tubic qua$ +e trang tai ban Bau")j
teaBlnj
NnBj
Begin
Ga.j
Bai1j
Bai2j
cuatj
NG#"
Bi !+/!000 - MT: U): ?AB -,
(Dnh cho hc sinh Tiu hc)
V: t_ sW. b!. BO$ s O co teo c)c sauE
Nn $h# =ch "i chr i)$ u\
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page o1
0 #O$ ban u n* 1* o* P* 7
1 `Ji c& 1 +, n 1* n* o* P* 7
2 `Ji c& 7 +, o 1* n* 7* P* o
n `Ji c& o +, P 1* n* 7* o* P
Bi !//!000 - V>B ?Wng -,
(Dnh cho hc sinh THCS)
V: t_ l,m n sauE
1Kn7Ko L Mn
1oKn7 L 72
Bi !2/!000 - TX %u
(Dnh cho hc sinh THCS)
>v iQu m,u can l, b* m,u `| l, B* m,u 8,ng l, +" Ia c: 12 c)c t( m,u 2c liQt '% n
sauE
Bi !8/!000 - Bn c6
Iin [c & G, trng 100 `< Io)n F Iin [c
b B + b
B + b B
+ b B +
b B + b
bb BB ++ bb
++ bb BB ++
BB ++ bb BB
bb BB ++ bb
bb BB ++ bb
BB bb ++ BB
++ BB bb ++
bb ++ BB bb
bb BB ++ bb
++ BB bb ++
BB bb ++ BB
bb ++ BB bb
BB ++ bb BB
bb BB ++ bb
++ bb BB ++
BB ++ bb BB
BB ++ bb BB
++ bb BB ++
bb BB ++ bb
BB ++ bb BB
BB bb ++ BB
bb ++ BB bb
++ BB bb ++
BB bb ++ BB
++ bb BB ++
bb BB ++ bb
BB ++ bb BB
++ bb BB ++
++ bb BB ++
BB ++ bb BB
bb BB ++ bb
++ bb BB ++
++ BB bb ++
BB bb ++ BB
bb ++ BB bb
++ BB bb ++
++ BB bb ++
bb ++ BB bb
BB bb ++ BB
++ BB bb ++
BB bb ++ BB
++ BB bb ++
bb ++ BB bb
BB bb ++ BB
100 Problems & Solutions Page o2
(Dnh cho hc sinh THPT)
V4ng tr-n c@a ban Ggu${n Ii!n #ung l1. y2 trng PIIX cu$%n B!n Ire* t9n B!n
Ire"
Program Bancoj
mses Vrtj
8ar aE arra$ 1""y* 1""y ol 0""1j
b* c* B* .E arra$ 0""y*0""y ol integerj
mabEintegerj
ProceBure hn.utj
8ar lE tebtj i* dE integerj
stE stringyj
Begin
ssign (l* banco2"tbt)j
teset (l)j
gor iEL1 to y Bo
begin
teaBln(l*st)j
gor dEL1 to y Bo hl stdL 0 ten ai*dEL0 else ai*dEL1j
enBj
Vlose(l)j
NnBj
ProceBure hnitj
Begin
hn.utj
gillcar(b*sieol(b)*0)j
cELbj BELbj .ELbj
NnBj
gunction ketmab(b* $* * tE integer)E integerj
8ar 'E integerj
Begin
'ELbj
hl ' x $ ten 'EL$j
hl ' x ten 'ELj
hl ' x t ten 'ELtj
ketmabEL'j
NnBj
ProceBure ginBmabj
8ar
i* d* 'E integerj
Begin
mabEL0j
gor iEL1 to y Bo
gor dEL1 to y Bo
hl ai* dL 1 ten
begin
bi* dELbiF1*dK1j
ci* dELci*dF1K1j
Bi*dELBiF1*dF1K1j
.i*dEL.iF1*dK1K1j
'ELgetmab(bi*d* ci*d* Bi*d* .i*d)j
hl mab x ' ten mabEL'j
enBj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page on
riteln (mab)j
teaBlnj
NnBj
BNkhG
Vlrscrj
hnitj
ginBmabj
NG#"
Bi !</!000 - "i $in
(Dnh cho hc sinh Tiu hc)
V: 10 c)c Ji t 10 ng,n Yng bng c)c Yng ti<n 1* 2 +, 7 ng,n Yng"
S t 1 ng,n S t 2 ng,n S t 7 ng,n
0 0 2
1 2 1
n 1 1
7 0 1
0 7 0
2 M 0
M n 0
p 2 0
y 1 0
10 0 0
Bi !9/!000 - =hYn *(n
(Dnh cho hc sinh THCS)
k[i mt ban [c sin n,o : trong p ban l, " Via 7 ban cin lai t,n 2 n:mE G:m 1
gYm n=ng ban quen * n:m 2 gYm n=ng ban '(ng quen (B} ni%n '(ng nm
trong 2 n:m :)" 8- tJng s c)c ban trong 2 n:m bng 7 n%n cWc cWn c: 1 n:m c: t] n
ban tr; l%n" V: t_ b/$ ra ai '/ nTngE
Kh nfn# ," G:m 1 c: t] n ban tr; l%nE >i : n!u c)c ban trong n:m : '(ng ai quen
ai t- b/n tDn n:m : c5a n ban '(ng quen nau cn t-m" Gg2c lai n!u c: 2 ban trong
n:m : quen nau t- ai ban : c?ng +1i cAn l, n ban quen nau cn t-m"
Kh nfn# -" G:m 2 c: t] n ban tr; l%nE >i : n!u c)c ban trong n:m 2 O quen nau (i
mt t- n:m : c5a n ban quen nau (i mt cn t-mj ng2c lai n!u c: 2 ban trong n:m
'(ng quen nau t- 2 ban : c?ng +1i cAn l, n ban '(ng quen nau cn t-m"
Bi &0/!000 - Phn $Z B1n ngWa
(Dnh cho hc sinh THCS)
const
hn. L Bain0"hGPj
Uut L Bain0"UmIj
ZabSonghnt L 21MoMynpMoj
+ar
Zin* ZabE arra$1""7000 ol Songhntj
m* nE hntegerj
.roceBure teaBhn.utj
+ar
i* d* 'E hntegerj
lE Iebtj
begin
ssign(l* hn.)j
teset(l)j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page oM
teaBln(l* m* n)j
lor i EL 1 to m Bo Zini EL ZabSonghntj
lor d EL 1 to n Bo Zabd EL FZabSonghntj
lor i EL 1 to m Bo
begin
lor d EL 1 to n Bo
begin
teaB(l* ')j
il Zini ' ten Zini EL 'j
il Zabd x ' ten Zabd EL 'j
enBj
teaBln(l)j
enBj
Vlose(l)j
enBj
.roceBure riteUut.utj
+ar
i* dE hntegerj
tesultE Booleanj
lE Iebtj
begin
tesult EL galsej
ssign(l* Uut)j
terite(l)j
riteln(l* Vac .an tu $en ngua laE )j
lor i EL 1 to m Bo
lor d EL 1 to n Bo
il Zini L Zabd ten
begin
tesult EL Iruej
rite(l* (* i* ** d* )j )j
enBj
il not tesult ten
begin
terite(l)j
rite(l* >ong co .an tu $en ngua)j
enBj
Vlose(l)j
enBj
begin
teaBhn.utj
riteUut.utj
enB"
n n
17 n P
77 M p
op 1 2
Bi &!/!000 - Bi $on < hHu
(Dnh cho hc sinh Tiu hc)
V: rHt ni<u c)c b!." Sau D$ l, mt +,i c)c _ c)c ban tam '/oE
0 1 0 0 0 0 0
0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0
0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0
0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1
0
0 0 0 0 1 0 0 0
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page o7
0 1 0 0 0 0 0
0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 1
0
0 0 0 1 0 0 0 0
1 0 0 0 0 0 0
0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0
0
0 0 1 0 0 0 0 0
0 1 0 0 0 0 0
0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 1
0
1 0 0 0 0 0 0 0
0 0 1 0 0 0 0
0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0
0
0 0 0 1 0 0 0 0
0 1 0 0 0 0 0
0
0 0 0 0 0 1 0 0
1 0 0 0 0 0 0
0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0
0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0
0
0 0 0 0 1 0 0 0
`_ t-m !t ngiQm c@a b,i n,$ c6ng ta ./i sf BCng tu3t to)n `Q qu$ F zua$ lui" Sau D$
l, c4ng tr-n* ca$ ra P2 ngiQm +, gi c)c '!t qu/ : ra lile Xm"UmI"
K*BF*#K*NK*gF*kF*hK*SK*GF*UF*PF*zK*tK*SK*IF*8K*cK
Z 1pnyM*0*p77np0
uses crtj
const lo L au"outj
n L yj
+ar E arra$1""n*1""n ol b$tej
c E arra$1""n ol b$tej
Bc1 E arra$2""2n ol b$tej
Bc2 E arra$1Fn""nF1 ol b$tej
sn E integerj
l E tebtj
.roceBure ginoj
+ar i*d E b$tej
begin
inc(sn)j
riteln(l*Ggiem tu *sn* la E)j
lor i EL 1 to n Bo
begin
lor d EL 1 to n Bo
rite(l*i*d*n2)j
riteln(l)j
enBj
riteln(l)j
enBj
.roceBure +et(i E b$te)j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page op
+ar d E b$tej
begin
il i L nK1 ten
begin
ginoj
ebitj
enBj
lor d EL 1 to n Bo
il (cd L0)anB(Bc1iKdL0) anB (Bc2iFdL0) ten
begin
i*d EL 1j cd EL 1j Bc1iKd EL1 j Bc2iFd EL 1j
+et(iK1)j
i*d EL 0j cd EL 0j Bc1iKd EL0 j Bc2iFd EL 0j
enBj
enBj
BNkhG
assign(l*lo)j
rerite(l)j
+et(1)j
close(l)j
NG#"
Bi &&/!000 - 'A ho 0On *\n
(Dnh cho hc sinh THCS)
a" ZO o)E
PNVN t,n mgX
XNS IXN UtS# t,n Zgz Z BIzh
h SU8N SPthGk t,n G zI cmGSS"
b" zui tWc gi/i mO c)c Bing c= O 2c mO o) teo qu$ tWc tr%nE (lH$ +A BC 'v tw c)E
FI-m s t5 tw t4ng 5ng c@a 'A tw* ta 2c 2n"
FITng gi) tr^ s n,$ l%n 21 (twc ra l, gi/m gi) tr^ s n,$ i 7 rYi cng +1i 2p)* ta 2c MM"
FI-m s B trong .. cia s n,$ co 2p ta 2c 1y"
FIra ng2c b/ng c= c)i ta tu 2c S"
Qi3i -R :
G gtg chS t,n h Z SIm#NGI
GS>I8tgGXc t,n hGgUzZIhVS"
ZgSIG SgGISgz SGB8cG# t,n XGUh GIhUGS mGhNzShI"
Sau D$ l, c4ng tr-n m( t/ tu3t to)n gi/i qu$!t b,i nne2000* gYm 2 t@ tCc cAn l,E
>+ho+tu (cu$_n bDu t,n bDu mO o)) +, #i+i>+tu (cu$_n bDu t,n bDu gi/i mO)" V)c
ban c: t_ bem '!t qu/ sau 'i ca$ c4ng tr-n bng c)c Hn lt K g7"
{$A+,B-,D+,E+,F-,G-,I+,L+,N-,O-,P-,Q+,R+,S+,T-,V+,X+}
{$M 16384,0,655360}
uses crt;
function mahoa(x : char) : char;
var vtri : byte;
begin
if upcase(x) in ['A'..'Z'] then
begin
vtri := ord(upcase(x))-ord('A');
vtri := vtri+5;
mahoa := char( vtri mod 26+ord('A'));
end
else mahoa := x;
end;
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page oo
function giaima(x : char) : char;
var vtri : byte;
begin
if upcase(x) in ['A'..'Z'] then
begin
vtri := ord(upcase(x))-ord('A');
vtri := vtri-5+26;
giaima := char( vtri mod 26 + ord('A'));
end
else giaima := x;
end;
procedure mahoatu(s : string);
var i : byte;
begin
write(s,' -> ');
for i := 1 to length(s) do write(mahoa(s[i]));
writeln;
end;
procedure giaimatu(s : string);
var i : byte;
begin
write(s,' <- ');
for i := 1 to length(s) do write(giaima(s[i]));
writeln;
end;
BEGIN
clrscr;
mahoatu('PEACE');
mahoatu('HEAL THE WORLD');
mahoatu('I LOVE SPRING');
giaimatu('N FR F XYZIJSY');
giaimatu('NSKTVRFYNHX');
giaimatu('MFSTN SFYNTSFQ ZSNBJVXNYD');
END.
Bi &+/!000 - 'A ho 0 gi\i %A
(Dnh cho hc sinh THCS)
Program bainMj
mses crtj
Vonst
UrB E arra$* "" ol b$te L(0* 1* 2* n* M* 7* p* o* y* P* 10* 11* 12* 1n* 1M* 17* 1p* 1o* 1y* 1P*
20* 21* 22* 2n* 2M* 27)j
cr E arra$0""27 ol car L (* B* V* #* N* g* k* X* h* * >* S* Z* G* U* P* z*
t* S* I* m* 8* * c* * )j
8ar sEstringj
i* dEintegerj cEcarj
Begin
SELj
riteln(Ga. bau 'i tuE)j
te.eat
cEL teaB>e$j
hl (c in a""* "") ten
Begin
c EL m.case(c)j rite(c)j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page oy
S EL S K cj
NnBj
mntil c L 1nj ritelnj
gor i EL 1 to lengt(s) Bo
hl Si x ten Si EL cr(orBsi K 7) moB 2pj
riteln(cau 'i tu tren Buoc ma oa laE)j rite(s)j teaBlnj
SEL j
riteln(Ga. bau 'i tu can giai maE)j
te.eat
c EL teaB'e$j
hl (c in a""* "") ten
Begin
c EL m.case(c)j rite(c)j
s EL s K cj
NnBj
mntil c L 1nj ritelnj
lor i EL 1 to lengtS) Bo
hl Si x ten Si EL cr(UrBSi K 21) moB 2pj
riteln(cau 'i tu tren Buoc giai ma laE)j rite(s)j
teaBlnj
NnB"
V)c ban cung c: t_ sf BCng lai 2 t@ tCc >+ho+tu +, #i+i>+tu ; b,i nne2000 _ gi/i b,i
n,$" 8iQc ti!t '! giao BiQn 'i n3. bDu t] b,n .Am bin B,n co c)c ban"
Bi &//!000 - =c :h>n -, 5]c -T: U):
(Dnh cho hc sinh THPT)
Program bain7j
mses crtj
I$.e Panso L (tu* mau)j
8ar gE arra$1""M000* .anso ol integerj
G* Bem E hntegerj
ProceBure na.j
Begin
rite(Ga. so GE)j teaBln(G)j
g1*tu EL 0j g1*mau EL 1j Bem EL 2j
gBem* tu EL 1j gBem*mau EL 1j
NnBj
ProceBure Ven(t*m*iEhnteger)j
8ar dEintegerj
Begin
hnc(Bem)j
gor d EL Bem Bonto i K 1 Bo
begin
gd*tu EL gdF1*tuj
gd*mau EL gdF1*mauj
enBj
gi*tu EL tj gi*mau EL mj
NnBj
Program bulij
8ar t*m*iEintegerj
Begin
lor mEL2 to G Bo
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page oP
lor tEL1 to mF1 Bo
begin
iEL1j
ile (gi*tum x gi*maut) Bo inc(i)j
hl (gi*tum gi*maut) ten cen(t*m*i)j
enBj
NnBj
ProceBure buatj
+ar iEintegerj
Begin
lor iEL2 to Bem Bo
begin
hl erec o7 ten ritelnj
hl ere 2M ten
begin
rite(Gan Nnter Be tie. tuc)j
teaBlnj
enBj
rite(Iat ca co* Bem* .an so")j
teaBlnj
NnBj
BNkhG
na.j
bulij
cuatj
NG#"
Bi &2/!000 - ^nh chng h $i_n
(Dnh cho hc sinh Tiu hc)
SiQt '% s ti<n ./i tr/ co t]ng ci!c c6c rYi cng lai* ta 2c b/ng sauE
I5 tw S ti<n Vng BYn
1 1 1
2 2 n
n M o
M y 17
7 1p n1
p n2 pn
o pM 12o
y 12y 277
P 27p 711
10 712 102n
11 102M 20Mo
12 20My M0P7
1n M0Pp y1P1
1M y1P2 1pnyn
17 1pnyM n2opo
1p n2opy p77n7
1o p77np 1n10o1
1y 1n10o2 2p21Mn
(L 2
1y
F1)
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page y0
G +3$ an ta ./i tr/ 2p21Mn Yng +, an ta r r,ng l, b^ nqng Bo ./i tr/ gH. 4n
20 ln so +1i c)c t5 nHt"
Bi &8/!000 - M, -i1u nguB1n $,
(Dnh cho hc sinh THCS)
Program Bainoj
Su.erPrimej
+ar a*bE arra$ 1""100 ol longintj
G*i*'*'a*'b*csE b$tej
gunction Prime(GE longint)E booleanj
8ar iE longintj
Begin
hl (GL0) or (GL1) ten
PrimeELlalse
Nlse
Begin
iEL2j
ile (G moB i x 0) anB (i xL Sqrt(G)) Bo hnc(i)j
hl i Sqrt(G) ten
PrimeELtrue Nlse PrimeELlalsej
NnBj
NnBj
BNkhG
rite (Ga. GE )j
teaBln (G)j
'aEL1j a'aEL0j
gor iEL1 to G Bo
Begin
>bEL0j
gor 'EL1 to 'a Bo
gor csEL0 to P Bo
hl Prime(a'10Kcs) ten
Begin
hnc('b)j
b'bELa'10Kcsj
enBj
'aEL'bj
gor 'EL1 to 'a Bo
a'ELb'j enBj
gor 'EL1 to 'a Bo
rite(a'E10)j
ritelnj
riteln(Vo tat ca*'a*so sieu ngu$en to co*G*cu so")j
teaBlnj
NG#"
Bi &</!000 - Ta% gic -,
mses Vrtj
Vonst in.LhGPmI"IcIj
8ar G*SmabE integerj
aE arra$ 1""100*1""100 ol integerj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page y1
ProceBure Ga.j
8ar lE tebtj
i*dE integerj
Begin
ssign(l*in.)j
teset(l)j
teaBln(l*n)j
gor iEL1 to G Bo
begin
gor dEL1 to i Bo teaB(l*ai*d)j
teaBln(l)j
enBj
Vlose(l)j
NnBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
ProceBure Iu(S*i*dE integer)j
8ar '*SneE integerj
Begin
SneELSKai*dj
hl iLG ten
begin
hl SneSmab ten SmabELSnej
enB
else
gor 'ELd to dK1 Bo Iu(Sne* iK1* ')j
NnBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
BNkhG
Ga.j
SmabEL0j
Iu(0*1*1)j
rite(Smab L *Smab)j
teaBlnj
NG#"
#1i D$ c)c ban c: t_ tam '/o li gi/i c@a ban Pam `5c Ian B?ng .4ng .).
qu$ oac ng tr%n m/ng ai ci<uE
Program bainyj
mses crtj
I$.e mang L arra$1""100*1""100 ol integerj
8ar
lEtebtj
i*d*nEintegerj
a*bEmangj
ProceBure hn.utj
Begin
clrscrj
ssign(l*in.ut"tbt)j
reset(l)j
reaBln(l*n)j
lor dEL1 to n Bo
begin
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page y2
lor iEL2 to dK1 Bo
reaB(l*ad*i)j
enBj
close(l)j
enBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
gunction Zab(m*nEinteger)Eintegerj
Begin
il nm ten ZabELn
else ZabELmj
enBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
ProceBure Za'erra$UlzX#j
Begin
b1*2ELa1*2j
lor dEL1 to n Bo bd*1ELFmabintj
lor iELn to n Bo b1*iELFmabintj
lor dEL2 to n Bo
begin
lor iEL2 to dK1 Bo
bd*iELad*iKmab(bdF1*i*bdF1*iF1)j
enBj
enBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
ProceBure ginBZabj
+ar mabEintegerj
Begin
mabELbn*1j
lor iEL2 to n Bo
il bn*imab ten mabELbn*ij
riteln(SmabEL*mab)j
reaBlnj
enBj
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
BNkhG
hn.utj
ma'earra$olzX#j
ginBZabj
NG#"
"hHn IqtE Si gi/i B?ng tu3t to)n qu$ oac ng c@a Pam `5c Ian tt 4n rHt ni<u
so +1i tu3t to)n Q qu$ qua$ lui"
Bi &9/!000 - ` chG
K*BF*#K*NK*gF*kF*hK*SK*GF*UF*PF*zK*tK*SF*IF*8K*cK
Z 1pnyM*0*p77np0
uses crtj
const li L in.ut"tbtj
lo L out.ut"tbtj
+ar E arra$1""7*1""7 ol carj
ne*blan' E recorB b*$ E integer enBj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page yn
.roceBure nonoanBnoj
+ar l E tebtj
begin
assign(l*lo)j
rerite(l)j
rite(l*Iis .ule as no linal conliguration")j
close(l)j
altj
enBj
.roceBure $es$esanB$esj
+ar l E tebtj
i*d E b$tej
begin
assign(l*lo)j
rerite(l)j
lor i EL 1 to 7 Bo
begin
lor d EL1 to 7 Bo
rite(l*ai*d)j
riteln(l)j
enBj
close(l)j
enBj
.roceBure sa.(.b*.$ E integer)j
+ar coc E carj
begin
ne"b EL blan'"b K .bj
ne"$ EL blan'"$ K .$j
il (ne"b 7) or (ne"$ 7) or (ne"b x1) or (ne"$ x1) ten
nonoanBnoj
coc EL ne"b*ne"$j
ne"b*ne"$ EL blan'"b*blan'"$j
blan'"b*blan'"$ ELcocj
blan' EL nej
enBj
.roceBure cu$en(c E car)j
begin
case c ol
E sa.( F1*0)j
B E sa.( 1*0)j
t E sa.( 0* 1)j
S E sa.( 0*F1)j
enBj
enBj
.roceBure Boclj
+ar l E tebtj
i*d E b$tej
s E string7j
c E carj
begin
assign(l*li)j
reset(l)j
lor i EL1 to 7 Bo
begin
reaBln(l*s)j
il lengt(s) L M ten s EL sK n2j
lor d EL 1 to 7 Bo
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page yM
begin
i*d EL sdj
il i*d L n2 ten
begin
blan'"b EL ij
blan'"$ EL dj
enBj
enBj
enBj
ile not see'eol(l) Bo
begin
reaB(l*c)j
il c L 0 ten ebitj
cu$en(c)j
enBj
close(l)j
enBj
BNkhG
clrscrj
Boclj
$es$esanB$esj
NG#"
Bi +0/!000 - 'B Lnh 0L Sa?io
mses crtj
Vonst nmab L n0j
Uut.ut L P2o"outj
hn.ut L P2o"in.j
I$.e
str20 L string20j
8ar
IoaBo E rra$1""nmab*1""2 ol realj
Ien#en*Ien#en1*Ien#en2 E rra$1""nmab ol str20j
n*d*i*'Eintegerj
IB1*IB2Earra$1""2 ol integerj
goc*g1*g2*+*lEarra$1""2 ol realj
t1*t2Earra$1""2 ol integerj
bB*$B*b*$* b1*b2*$1*$2Earra$1""2 ol realj
lEtebtj
gunction tg(bE real)E realj
Begin
il cos(b)x0 ten tgELsin(b)ecos(b)j
NnBj
ProceBure #oc#en(+ar sEstr20)j
8ar BEcarj
Begin
re.eat
reaB(l*B)j
mntil (Bx )j
sELj
ile (Bx ) Bo
begin
sELsKBj
teaB(l*B)j
NnBj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page y7
NnBj
gunction cBIoaBo(sEstr20)Ehntegerj
8ar iEintegerj
Begin
iEL1j
ile (ixLn) anB (sx tenBeni) Bo inc(i)j
cBIoaBoELij
NnBj
ProceBure hn.ut#enj
8ar iEintegerj
Begin
ssign(l*in.ut)j
teset(l)j
teaBln(l*n)j
gor iEL1 to n Bo
Begin
#oc#en(Ien#eni)j
teaBln(l*IoaBoi*1*IoaBoi*2)j
NnBj
NnBj
ProceBure hn.ut'icbanj
Begin
teaBln(l*')j
gor iEL1 to ' Bo
Begin
teaBln(l* goci*+i)j
teaB(l*t1i)j
#ocBen(tenBen1i)j
IB1iELcBtoaBo(tenBen1i)j
teaBln(l*g1i)j
teaB(l*t2i)j
#ocBen(tenBen2i)j
IB2iELcBtoaBo(tenBen2i)j
teaBln(l*g2i)j
NnBj
Vlose(l)j
NnBj
ProceBure #oij
Begin
gor dEL1 to ' Bo
Begin
gocdELgocd.ie1y0j
g1dELg1d.ie1y0j
g2dELg2d.ie1y0j
ldEL(t2dFt1d)+dj
NnBj
NnBj
ProceBure IinIoanj
Begin
ssign(l*out.ut)jterite(l)j
gor dEL1 to ' Bo
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page yp
Begin
b1dELIoaBotB1d*1j
$1dELIoaBotB1d*2j
b2dELIoaBotB2d*1j
$2dELIoaBotB2d*2j
bBdELb1dKldsin(gocd)j
$BdEL$1dKldcos(gocd)j
hl (cos(gocdKg2d)L0) or (cos(gocdKg1d)L0) ten
riteln(l*Scenario *d*E Position cannot be BetermineB)
else
Begin
$dEL (bBd F b2d F $Bdtg(gocd K g1d) K $2dtg(gocd K g2d))e(tg(gocd K
g2d) F tg(gocd K g1d))j
bdEL b2d F ($2d F $d)tg(gocd K g2d)j
riteln(l*Scenario *d*E Positino is (* bdEpE2* $dEpE2*)) j
enBj
NnBj
NnBj
BNkhG
hn.ut#enj
hn.ut'icbanj
#oij
IinIoanj
Vlose(l)j
NG#"
Bi +1/!000 - =6 D$hbaao
Program baiM1j Vo Utello
mses Vrt j
Vonst hn. L otello"hn. j
Uut L otello"out j
nmab L 70j
uongiEarra$1""y ol integer L (F1*F1*F1*0*0*1*1*1)j
uongdEarra$1""y ol integer L (F1*0*1*F1*1*F1*0*1)j
I$.e
Zang1 L rra$ 1""nmab ol stringn j
Zang2 L rra$ 1""y*1""y ol car j
8ar lE tebtj
aE mang2j lEmang1j
cE carj n* '* coBeEintegerj
BiEarra$1""y*1""y ol booleanj
b0*$0Earra$1""nmab ol integerj
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
ProceBure na.j
8ar i*d E B$te j
Begin
ssign(l*in.) j
teset(l) j
lor iEL1 to y Bo
begin
lor dEL1 to y Bo teaB(l*ai*d) j
teaBln(l) j
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page yo
enBj
teaBln(l*c) j
iEL0j
ile not eol(l) Bo
begin
inc(i)j
teaBln(l*li)j
enBj
nELij
NnB j
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
ProceBure 'iemtra(i*dEinteger)j
8ar mEintegerj
Begin
Vase c ol
BE hl ai*d L B ten
Begin
mEL 1j
re.eat
il (aiKuongim*dKuongdm L )
anB(iKuongim0)anB(dKuongdm0)
anB(iK2uongim0)anB(dK2uongdm0)
anB(iKuongimxP)anB(dKuongdmxP)
anB(iK2uongimxP)anB(dK2uongdmxP)
anB( iK2uongim*dK2uongdm L F)
ten
Bi iK2uongim*dK2uongdm EL Iruej
mELmK1j
until myj
NnBj
E hl (ai*d L ) ten
Begin
mEL 1j
re.eat
il (a iKuongim*dKuongdm L B)
anB(iKuongim0)anB(dKuongdm0)
anB(iK2uongim0)anB(dK2uongdm0)
anB(iKuongimxP)anB(dKuongdmxP)
anB(iK2uongimxP)anB(dK2uongdmxP)
anB(aiK2uongim*dK2uongdm L F)
ten
BiiK2uongim*dK2uongdm EL Iruej
mELmK1j
until myj
enBj
NnBjol Vase
NnBj
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
ProceBure liet'ej
8ar
i*d*mE hntegerj
tE Booleanj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page yy
Begin
tEL lalsej
lor iEL1 to y Bo
lor dEL 1 to y Bo
Bii*dELlalsej
lor iEL1 to y Bo
lor dEL 1 to y Bo 'iemtra(i*d)j
lor iEL 1 to y Bo
lor dEL 1 to y Bo
hl Bii*d ten
Begin
tEL Iruej
rite (l*(*i***d*))j
NnBj
hl tLlalse ten rite (l* Go legal mo+e")j
riteln(l)j
NnBj
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
ProceBure latco(b0*$0Einteger)j
8ar mEintegerj
Begin
Vase c ol
BE il ab0*$0 LFten
begin
mEL 1j
re.eat
hl (ab0F2uongim*$0F2uongdm L B)
anB(ab0Fuongim*$0Fuongdm L )
ten
begin
ab0*$0ELBj
ab0Fuongim*$0Fuongdm EL Bj
enBj
mELmK1j
until myj
enBj
E il ab0*$0 LFten
begin
mEL 1j
re.eat
hl (ab0F2uongim*$0F2uongdm L )
anB(ab0Fuongim*$0Fuongdm L B)
ten
begin
ab0*$0ELj
ab0Fuongim*$0Fuongdm EL j
enBj
mELmK1j
until myj
enBj
enBj
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page yP
NnBj
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
ProceBure Iucien('Einteger)j
8ar
i*d*bb*$$*bb1*$$1E hntegerj
coBe*mE hntegerj
Begin
lor iEL 1 to y Bo
lor dEL 1 to y Bo
begin
il ai*dLten $$1EL$$1K1j
il ai*dLBten bb1ELbb1K1j
enBj
bbEL 0j $$EL 0j
lor iEL 1 to y Bo
lor dEL 1 to y Bo 'iemtra(i*d)j
hl not Bib0'*$0' ten
begin
Vase c Ul
EcEL Bj
BEcEL j
NnBj
lor iEL 1 to y Bo
lor dEL 1 to y Bo 'iemtra(i*d)j
hl not Bib0'*$0' ten
Vase c Ul
EcEL j
BEcEL Bj
NnBj
enBj
latco(b0'*$0')j
lor iEL 1 to y Bo
lor dEL 1 to y Bo
begin
il ai*dLten $$EL$$K1j
il ai*dLBten bbELbbK1j
enBj
riteSn (l*Blac' F *bb* ite F *$$ )j
il (bbxbb1)anB($$x$$1) ten
Vase c Ul
EcEL Bj
BEcEL j
NnBj
NnBj
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
ProceBure 'ettucj
8ar
i*dEhntegerj
Begin
lor iEL 1 to y Bo
begin
Iin [c & G, trng 100 `< Io)n F Iin [c
100 Problems & Solutions Page P0
lor dEL 1 to y Bo rite (l*a i*d)j
riteln(l)j
enBj
NnBj
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
Begin
clrscrj
na.j
ssign(l*out)j
terite(l)j
lor 'EL1 to n Bo
Vase l'1 ol
SE Siet'ej
ZEbegin
8al(l'2*b0'*coBe)j
8al(l'n*$0'*coBe)j
Iucien(')j
enBj
zE 'ettucj
NnBj
Vlose(l)j
NnB"
Bi +!/!000 - 'J$ chh$ 0 $5 ?uB -, hYc
(Dnh cho hc sinh Tiu hc)
ki/ sf l, s ./i t-m* 'i : ./i c: BangE
L 2'
1
K 1 L n'
2
K2 L """ L 10'
P
K P ('
1
* '
2
* """* '
P
F l, c)c s tw ni%n)"
>i : K 1 L 2('
1
K 1) L n('
2
K1 ) L """ L 10('
P
K 1)"
83$ K1 ./i l, BSVGG (bi s cung n| nHt) c@a (2* n* """* 10) L 2720"
#o : s ./i t-m l, L 271P"
Bi +&/!000 - ii% gi6 0 ei% :hh$ g9: nhau *ao nhi1u an $rong ngB
(Dnh cho hc sinh Tiu hc)
Ia c: c)c n3n bt sauE
K >im .6t ca$ nan gH. 12 ln 'im gi" ki/ sf g[i + l, +3n tc ca$ c@a 'im gi* 'i :
+3n tc c@a 'im .6t l, 12+"
K Z&i gi 'im .6t ca$ mt +ing +, gq. 'im gi mt ln" G +3$ trong 2M gi* 'im gi
+, 'im .6t ss gq. nau 2M ln" IHt ni%n n=ng ln gq. nau trong 12 gi u cung n
c)c ln gq. nau trong 12 gi sau" 8, c)c ln gq. nau l6c 0 gi* 12 gi +, 2M gi l, tr?ng
nau +, gq. nau +,o cAn b)c c)c gi :"
#o :* ; D$ ta c9 bt trong cu '- mt +ing c@a 'im gi (t5c l, t] 0 gi !n 12 gi)"
ki/ sf 'im gi +, 'im .6t gq. nau l6c gi ( L 0* 1* 2* n* """* 10* 11) +, s .6t" 8, gi/ sf
bt quOng ng 2c o teo 4n +^ l, .6t" #o ti gian ca$ l, n nau n%n ta c:E
p0"
12
h s s
h h
+
=
p0 L 11s
s L
p0
11
h
"
Ia$ ln l2t L 0* 1* 2* n* """* 10* 11 +,o ta ss tAn 2c s"
8A BCE
81i L 0*
s L 0
s L
p0
11
L
7
7
11
>im gi +, 'im .6t gq. nau l6c 1 gi
7
7
11
.6t"
L 2*
s L
10
10
11
s L p0j 11 gi p0 .6t L 12 gi