Trang 1/5
SỞ GIÁO DỤC & ĐÀO TẠO
LÂM ĐỒNG

ĐỀ THI CHÍNH THỨC
(Đề thi có 02 trang, gồm 3 bài)
KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC 2010 - 2011

Môn : TIN HỌC - THCS
Thời gian : 150 phút (không kể thời gian giao đề)
Ngày thi : 18/2/2011

Cấu trúc đề thi:
STT

Tên bài Tên file bài làm Tên file INPUT Tên file OUTPUT
1

PHẦN TỬ YÊN
NGỰA
PTYN.PAS

PTYN.INP

PTYN.OUT

2 TỔNG CÁC SỐ
FIBONACI
FIBO.PAS FIBO.INP FIBO.OUT
3

3 3
15 10 5
55 4 6
76 1 2
Khong co phan tu yen ngua Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI
Dãy Fibonaci là dãy gồm các số: 1, 1, 2, 3, 5, 8, được xác định bởi công thức sau:
F
1
=1, F
2
=1, F
i
=F
i-1
+F
i-2
với i>2.
Em hãy biểu diễn một số tự nhiên N thành tổng của ít nhất các số Fibonaci khác nhau.
Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000)
Dữ liệu ra: ghi ra file FIBO.OUT biểu diễn số N thành tổng của ít nhất các số
Fibonaci khác nhau. Trang 2/5

Ví dụ:
FIBO.INP FIBO.OUT

1
3
5
23
1 2 4 5
Hoặc

PTHUONG.INP PTHUONG.OUT
7
6
9
1
3
5
10
4
32
1 2 4 6 7

HẾT
Họ và tên thí sinh: Số báo danh:
Giám thị 1: Ký tên:
Giám thị 2: Ký tên:
Trang 3/5
SỞ GIÁO DỤC & ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
LÂM ĐỒNG NĂM HỌC 2010 – 2011

HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC
Môn : TIN HỌC - THCS
Ngày thi : 18/2/2011

Khong co phan tu yen ngua
6 TEST6INP (dữ liệu trên đĩa hướng
dẫn chấm)
(6,1)

Bài 2: (7 điểm)
Có 7 bộ TEST, chạy đúng mỗi bộ cho 1 điểm.
STT TEST.INP TEST.OUT
1 10 10 = 8 + 2
2 89 89 = 89
3 129 129 = 89 + 34 + 5 + 1
4 1000 1000 = 987 + 13
5 11594 11594 = 10946 + 610 + 34 + 3 + 1
6 14930352 14930352 = 14930352
7 246854244 246854244 = 165580141 + 63245986
+ 14930352 + 2178309 + 832040 +
75025 + 10946 + 987 + 377 + 55 + 21
+ 5
Bài 3: (7 điểm)
Có 7 bộ TEST, chạy đúng mỗi bộ cho 1 điểm.
Trang 4/5

STT TEST.INP TEST.OUT
1 5
6
9
1
3
5
23

31 33 34 36 37 39 40 42 43 45
46 48 49 51 52 54 55 57 58 60
61 63 64 66 67 69 70 72 73 75
76 78 79 81 82 84 85 87 88 90
91 93 94 96 97 99 100
5 3
1
2
3
5
2 3
6 5
1
0
3
0
4
8
1 3 5
7 10
1
6
3
20
4
23
4
57
241
1 2 4 6 7 9 10