HI CC TRNG THPT CHUYN

KHU VC DH & B BC B

K THI CHN HC SINH GII KHU VC M RNG

NM HC 2011- 2012
MN THI: TIN HC LP 10

HNG DN CHM BI THI MN TIN HC LP 10

Chm cc bi bng test.
S lc gii thut:
Bi 1: Tm s
- Phn tch s m thnh cc tha s nguyn t, ghi nhn s lng mi s.
- i vi mi tha s nguyn t (k) thuc m, m tng s cc s trong phm vi
n m chia ht cho (k) (duyt tng s, phn tch, m s lng s chia ht cho k
s chm).
Bi 2: Vn ti
V d<=25, nn duyt tt c cc cch (2d) v kim tra (c t nhnh cn)
Bi 3: Sucula
F[i,j] s cch chia khi thanh c di i v trong cch chia khng c thanh ln hn j.
F[i,j] = F[i,j-1] + F[i-j,j].
Dng n cch cng s ln.
Ht

------------Trang 1-----------