ĐỀ THI HỌC SINH GIỎI NĂM HỌC 2007-2008_nAM đỊNH

S  GIÁO DC-  ÀO T O   THI H C SINH GI I N M H C 2007-2008
TNH NAM   NH
  CHÍNH THC
MÔN THI: TIN H C - L P 9
(Thi gian làm bài 150 phút)
Bài 1: (File cha ch  ng trình có tên BAI1.PAS)
Trong mt bc th mà Christian Goldbach gi cho Euler, ông ã   cp   n
phng oán ca mình: Mi s t nhiên chn ln hn 2   u là tng ca 2 s nguyên t .
Hãy lp ch  ng trình   kim chng phng oán ca Goldbach.
Yêu cu:
- D liu vào t file GB.INP gm nhiu dòng, dòng   u là s test (<10), các dòng
tip theo mi dòng ghi 1 s t nhiên chn ln hn 2 (<32000)
- D liu ra là file GB.OUT gm các dòng (mi dòng ng vi 1 test) - mi dòng
gm 2 s nguyên t cách nhau ít nht 1 du cách có tng bng s ã cho (hoc không tìm
   c – ghi là “khong”).
GB.INP
3
8
12
5
GB.OUT
3 5
5 7
2 3
Bài 2: (File cha ch  ng trình có tên BAI2.PAS)
Cho s t nhiên n, ta nói n giai tha (vit là n!) có kt qu bng 1*2*3*…*n . Vi
s n<100, hãy tìm s ch s 0 cui cùng ca n!
Yêu cu:
- D liu vào t file GIAITHUA.INP gm 1 dòng cha s n
- D liu ra là file GIAITHUA.OUT gm 1 dòng cha s ch s 0 cui cùng.
GIAITHUA.INP GIAITHUA.OUT

10 2
Bài 3:(File cha ch  ng trình có tên BAI3.PAS)
Tnh Nam   nh t chc   a oàn hc sinh gii i tham quan các i m du lch trên
mt chng    n g.  i  m xut phát (TP Nam   nh)    c coi là km0, mi i m du lch bt
  u t  a i  m BD(i) và kt thúc   a i m KT(i), các  a i m này    c ánh s km
tính t i m xut phát, KT(i)>BD(i). Hãy tìm s i m du lch mà oàn hc sinh gii có
th tham quan    c nhiu nht, vi i u kin trên    n g tham quan ch i theo 1 chiu,
tc là khi ã i qua   a i m bt   u ca ca i  m tham quan tr  c thì không    c phép
quay li.
Yêu cu:
- D liu vào t file THAMQUAN.INP gm nhiu dòng: Dòng   u là s i m
tham quan, các dòng sau mi dòng gm 2 s ch  a i  m bt   u và kt thúc
ca các i m tham quan.
- D liu ra là file THAMQUAN.OUT gm 1 dòng cha s i m tham quan
nhiu nht có th.
THAMQUAN.INP THAMQUAN.OUT
3
2 5
4 6
5 6
2
Ghi chú: Giám th không    c gii thích gì thêm.