SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐẮK LẮK

ĐƠN VỊ: TRƯỜNG THPT CƯM’GAR

KỲ THI OLYMPIC TRUYỀN THỐNG 10-3 LẦN THỨ IV NĂM 2019

ĐỀ THI ĐỀ NGHỊ MÔN: TIN HỌC; LỚP: 10
 ĐỀ THI VÀ ĐÁP ÁN
Bài File bài làm Dữ liệu vào Kết quả
Bài 1: Đa giác VIZUS.* DAGIAC.INP DAGIAC.OUT
Bài 2: Vizus VIZUS.* VIZUS.INP VIZUS.OUT
Bài 3: Cà rốt CAROT.* CAROT.INP CAROT.OUT
Ki tự ’*’được thay bằng ‘PAS’ nếu thí sinh sử dụng ngôn ngữ Pascal hoặc được thay
bằng CPP nếu thí sinh sử dụng ngôn ngữ C/C++
Bài 1. Diện tích đa giác(6 điểm)
Tính diện tích đa giác lồi N đỉnh: A 1A2A3...AN, biết các đỉnh Ai (1  i  N) có tọa độ
(xi; yi).
Dữ liệu vào: File văn bản DAGIAC.INP:
 Dòng 1: Một số nguyên dương N (3  N  100).
 Dòng 2: Chứa 2N số nguyên: x1, y1, x2, y2,.., xN, yN theo thứ tự đó, (|xi|, |yi| 
100, 1  i  N).
Dữ liệu ra: File văn bản DAGIAC.OUT, ghi kết quả tìm được sau khi làm tròn đến 3
chữ số sau dấu phẩy.
Ví dụ:
BAI1.INP BAI1.OUT
4 1.000
00011110
Diện tích đa giác
BỘ
KIỂM
INPUT OUTPUT ĐIỂM
TRA
(TEST)
TEST01 4 7.500 0.5
13453618
TEST02 6 2.500 0.5
1345361839
TEST03 6 0.500 0.5
434536183929
TEST04 10 7.500 0.5
43453618392956783449
TEST05 12 242.000 0.5
4 3 4 3 3 6 1 8 3 9 2 9 5 6 7 8 3 4 4 9 99 100
TEST06 13 15463.000 0.5
4 3 4 3 3 6 1 8 3 9 2 9 5 6 7 8 3 4 4 9 99 100
567 890
TEST07 7 1.000 0.5
45578946483326
TEST08 8 6.000 0.5
3456783456723579
TEST09 12 7.500 0.5
356778935689345673456678
TEST10 13 13.000 0.5
35677893568934567345667800

Bài 2: Giai thừa(7 Điểm)

Cho N con vizus. Con vizus phát triển rất nhanh
Ta có N con sinh ra=1.2.3.4…N
1con sinh ra 1 con
2 con sinh ra=1.2=2 con
3con sinh ra=1.2.3=6 con
…
Số N con vizus tăng rất nhanh, ví dụ 5con =120, 10 con !=3628800. Một cách
để xác định số lớn như vậy, người ta chỉ ra số lần xuất hiện N con vizus. Ví dụ: 5con
sinh ra Xác định bởi dãy (3 1 1) có nghĩa là 5 con sinh ra=1.2.3.4.5=120=23. 3.5

Yêu cầu: Cho số nguyên dương N số con vizus(0<N<=1000). Hãy tìm cách
biểu diễn số N con vizus?
Dữ liệu vào: từ file VIZUS.INP gồm duy nhất một số N
Dữ liệu ra: Ghi vào tệp VIZUS.OUT gồm duy nhất kết quả tìm được
Ví dụ:
VIZUS. INP VIZUS. OUT
5 311

BỘ
KIỂM ĐIỂ
INPUT OUTPUT
TRA M
(TEST)
TEST01 5 311 0.7
TEST02 6 421 0.7
TEST03 10 8421 0.7
TEST04 221 197 97 49 32 19 16 11 10 8 6 6 5 4 4 4 3 0.7
3322222221111111111111
11111111
TEST05 400 197 97 49 32 19 16 11 10 8 6 6 5 4 4 4 3 0.7
3322222221111111111111
11111111
430 424 211 106 70 42 35 26 23 18 14 13 11
10 10 9 8 7 7 6 6 5 5 5 4 4 4 4 4 3 3 3 3
3322222222222221111111
1111111111111111111111
 111111
TEST07 450 446 222 111 74 43 36 27 24 19 15 14 12 0.7
10 10 9 8 7 7 6 6 6 5 5 5 4 4 4 4 4 3 3 3
3332222222222222111111
1111111111111111111111
11111111111

TEST08 500 494 247 124 82 49 40 30 27 21 17 16 13 0.7

12 11 10 9 8 8 7 7 6 6 6 5 5 4 4 4 4 4 3 3
3333332222222222222221
1111111111111111111111
1111111111111111111
TEST09 600 596 297 148 98 58 49 37 32 27 20 19 16 0.7
14 13 12 11 10 9 8 8 8 7 7 6 6 5 5 5 5 5
4444433333333333222222
2222222222111111111111
1111111111111111111111
1111111111111
TEST10 1000 994 498 249 164 98 81 61 54 44 35 33 0.7
27 24 23 21 18 16 16 14 14 13 12 12 11
10 9 9 9 9 8 7 7 7 7 6 6 6 6 5 5 5 5 5 5 5
5444444433333333333333
2222222222222222222222
2222221111111111111111
1111111111111111111111
1111111111111111111111
1111111111111
Bài 3: Cà rốt(7 điểm)
Cho một vườn gồm MxN ô mỗi ô chứa số lượng quả cà rốt nhất định. Mẹ
Na có thể di chuyển từ ô (i,j) có thể di chuyển sang 3 ô (i+1,j), (i+1,j–1) và
(i+1,j+1). Hãy xác định một lộ trình để mẹ Na đi từ hàng 1 đến hàng M để thu
hoạch được nhiều quả cà rốt nhất.
Dữ liệu vào: File CAOROT.INP mô tả như sau:
- Dòng đầu tiên chứa số nguyên dương M, N(M, N<=100)
- N dòng tiếp theo mảng 2 chiều MxN

Dữ liệu ra: CAROT.OUT là số cần tìm và cách duy chuyển trong vườn theo
các ô. Nếu không có kết quả để trống
Ví dụ
CAROT.INP CAROT.OUT
33 14
 125 (1, 3) -> (2, 2) -> (3, 1)
346
512

BỘ KIỂM TRA ĐIỂ

INPUT OUTPUT
(TEST) M
TEST01 3 4 18
1 2 5 6 (1, 4) -> (2, 4) -> (3, 0.7
3 4 6 7 4)
5 1 2 5

TEST02 4 4 22 0.7
1 2 5 6 (1, 4) -> (2, 4) -> (3,
3 4 6 7 4) -> (4, 4)
5 1 2 5
4 5 3 4

TEST03 33 14 0.7
125 (1, 3) -> (2, 2) -> (3, 1)
346
512
TEST04 4 5 30 0.7
1 2 5 4 5 (1, 3) -> (2, 4) -> (3,
3 4 6 7 6 5) -> (4, 5)
5 1 2 5 8
4 5 3 4 10
TEST05 5 6 218 0.7
1 2 5 4 5 6 (1, 3) -> (2, 4) -> (3,
3 4 6 7 6 6 5) -> (4, 6) -> (5, 6)
5 1 2 5 100 90
4 5 3 4 10 56
4 5 6 6 7 50

TEST06 6 6 227 0.7

1 2 5 4
5 6 (1, 3) -> (2, 4) -> (3,
3 4 6 7
6 6 5) -> (4, 6) -> (5, 6)
5 1 2 5
100 90 -> (6, 5)
4 5 3 4
10 56
4 5 6 6
7 50
5 6 7 8 9 3
TEST07 6 7 368 0.7
1 2 5 4
5 6 100 (1, 7) -> (2, 7) -> (3,
3 4 6 7
6 6 45 6) -> (4, 7) -> (5, 6)
5 1 2 5
100 90 50 -> (6, 7)
4 5 3 4
10 56 60
4 5 6 6
7 50 0
5 6 7 8 9 3 23
TEST08 6 7 19542 0.7
1 2 5 4
5 6 100 (1, 7) -> (2, 7) -> (3,
3 4 6 7
6 6 45 7) -> (4, 7) -> (5, 6)
5 1 2 5
100 90 5000000 -> (6, 7)
4 5 3 4
10 56 60
4 5 6 6
7 50 0
5 6 7 8 9 3 23

TEST09 6 7 19542 0.7

1 2 5 4 5 6 100 (1, 7) -> (2, 7) -> (3,
3 4 6 7 6 6 45 7) -> (4, 7) -> (5, 6)
5 1 2 5 100 90 5000000 -> (6, 7)
4 5 3 4 10 56 60
4 5 6 6 7 50 0
5 6 7 8 9 3 23
0 0 0 0 0 0 0

TEST10 6 7 19542 0.7

1 2 5 4 5 6 100 (1, 7) -> (2, 7) -> (3,
3 4 6 7 6 6 45 7) -> (4, 7) -> (5, 6)
5 1 2 5 100 90 5000000 -> (6, 7)
4 5 3 4 10 56 60
4 5 6 6 7 50 0
5 6 7 8 9 3 23
10000 0 0 0 0 0 0