ĐỀ 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. . 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. 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) 