DE THI HOC SINH GIOI NAM HOC 20072008nAM dINH

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

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 đốn của Goldbach.

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ố ngun 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 đường. Đ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à đồn học sinh giỏi có
thể tham quan được nhiều nhất, với điều kiện trên đường 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.
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

</div>

<!--links-->