, f(A[i,n]) Các số ghi trên cùng một dòng ghi cách nhau ít nhất một dấu cách... SỞ GIÁO DỤC & ĐÀO TẠO ĐỒNG THÁP[r]
Trang 1SỞ GIÁO DỤC & ĐÀO TẠO ĐỒNG THÁP CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Trường THPT Thị Xã Cao Lãnh Độc Lập - Tự Do - Hạnh Phúc _ ***
KỲ THI HỌC SINH GIỎI ĐỒNG BẰNG SÔNG CỬU LONG
ĐỀ THI (ĐỀ XUẤT) Môn Tin học.
_oOo
Bài 1:
Cho số nguyên dương N (102 ≤ N ≤ 109) Tìm tất cả các số nguyên tố X (10 ≤ X ≤ N) thỏa mãn:
+ X là số nguyên tố
+ X là số Fibonacci (được định nghĩa như sau:
F(1) = 1; F(2) = 2; F(n) = F(n-1) + F(n-2) với mọi n ≥ 3) + Ít nhất có một số nguyên tố được tạo thành khi thay đổi vị trí các chữ số của X
Dữ liệu: file BL2.INP chứa duy nhất số N
Kết quả: file BL2.OUT, mỗi dòng gồm có số X và số Xn tạo thành từ chữ số X
Ví dụ:
Bài 2:
Xét bảng số nguyên dương A kích thước N x N (N ≤ 40), A[i,j] ≤ 100 Thay mỗi phần tử A[i,j] của bảng bằng giá trị f(A[i,j]), trong đó y = f(x) là hàm cho số lượng lớn nhất các số nguyên
tố có tổng bằng x, mỗi số sử dụng một lần, trừ một số nguyên tố nào đó có thể sử dụng đúng 2 lần nếu cần
Ví dụ: x = 5 → f(x) = 2 vì 5 = 2 + 3
x = 7 → f(x) = 3 vì 7 = 3 + 2 +2
vì 1 không là số nguyên tố nên qui ước f(1) = 1
Dữ liệu: file BL3.INP gồm n + 1 dòng
+ Dòng đầu là số nguyên dương N
+ Dòng thứ i + 1 (1≤ i ≤ N) gồm N số A[i,1], A[i,2], , A[i,n]
Kết quả: file BL3.OUT gồm n dòng
+ Dòng thứ i (1≤ i ≤ N) gồm N số f(A[i,1]), f(A[i,2]), , f(A[i,n])
Các số ghi trên cùng một dòng ghi cách nhau ít nhất một dấu cách
Ví dụ:
4 4
1 2 3 4
5 2 7 9
9 11 14 15
1 1 1 2
2 1 3 3
3 3 4 4
5 5 2 5
Trang 2SỞ GIÁO DỤC & ĐÀO TẠO ĐỒNG THÁP CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Trường THPT Thị Xã Cao Lãnh Độc Lập - Tự Do - Hạnh Phúc _ ***
ĐÁP ÁN(ĐỀ XUẤT)
Môn Tin học.
_oOo
Bài 2:
Test 1
1597 1579 Test 2
1597 1579
28657 25867
Test 3
1597 1579
28657 25867
514229 512429 Test 4
1597 1579
28657 25867
514229 512429
Trang 3Bài 2:
Test1
4 4
1 2 44 11
14 34 16 9
19 22 5 24
4 43 3 15
1 1 7 3
4 6 4 3
5 5 2 5
2 7 1 4
Test 2
5 5
1 2 44 11 14
34 16 9 19 22
5 24 4 43 3
15 46 19 39 17
35 43 36 16 9
1 1 7 3 4
6 4 3 5 5
2 5 2 7 1
4 7 5 6 3
6 7 6 4 3
Test 3
6 6
1 2 3 4 5 6
5 2 7 9 90 99
9 11 14 15 31 41
19 22 5 24 14 24
11 22 33 44 55 66
5 5 5 5 5 5
1 1 1 2 2 2
2 1 3 3 9 9
3 3 4 4 6 6
5 5 2 5 4 5
3 5 6 7 7 8
2 2 2 2 2 2
Test 4
8 8
1 2 3 4 5 6 7 8
5 2 7 9 90 99 12 1
9 11 14 15 31 41 22 1
19 22 5 24 14 24 32 1
11 22 33 44 55 66 42 1
5 5 5 5 5 5 52 1
11 22 33 44 55 66 77 88
1 1 1 2 2 2 3 3
2 1 3 3 9 9 4 1
3 3 4 4 6 6 5 1
5 5 2 5 4 5 6 1
3 5 6 7 7 8 6 1
2 2 2 2 2 2 7 1
3 5 6 7 7 8 8 9
3 3 3 3 3 3 3 3