Professional Documents
Culture Documents
KHU VC DH & B BC B
NM HC 2011- 2012
MN THI: TIN HC LP 10
Tn bi
Tm s
Vn ti
SUCULA
im
6
7
7
Bi 1: (6 im) Tm s
Cho hai s nguyn dng N v M (2 N, M 109). Hy tm s nguyn dng K ln
nht sao cho N! chia ht cho MK.
D liu vo: T tp vn bn TIMK.INP, gm mt dng duy nht cha 2 s nguyn
dng N, M.
Kt qu: a ra tp vn bn TIMK.OUT, ghi s nguyn K tm c.
V d:
TIMK.INP
TIMK.OUT
6 6
Bi 2: (7 im) Vn ti
Ruratania mi bc vo kinh t th trng v ang thit lp nhng hot ng kinh
doanh mi trong nhiu lnh vc, trong c giao thng vn ti. Cng ty giao thng
vn ti TransRuratania ang bt u thnh lp mt chuyn tu tc hnh t thnh ph
A n thnh ph B vi mt vi ch dng ti cc ga trn tuyn ng. Cc ga c
nh s lin tip, ga ca thnh ph A c nh s 0, ga ca thnh ph B nh s m.
Cng ty lm mt th nghim nng cao kh nng vn chuyn hnh khch v t
nng cao thu nhp. Chuyn tu c th cha ti a l n hnh khch. Gi ca mt v tu
l bng s cc ga gia ga xut pht v ga n, khng tnh ga xut pht (bng s hiu
ga n s hiu ga xut pht). Trc khi chuyn tu bt u hnh trnh ca n t
thnh ph A, cc n t v t tt c cc ga trn ng i c thu li. Mt n t
v t ga S bao gm tt c cc v t trc t S ti mt ga n xc nh trc. Trong
trng hp cng ty khng th tip nhn tt c cc n t v bi v kh nng ch
------------Trang 1-----------
...............................HT...............................
------------Trang 3-----------