, 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]
(1)SỞ 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 số nguyên tố X (10 ≤ X ≤ N) thỏa mãn:
+ X số nguyên tố
+ X số Fibonacci (được định nghĩa sau:
F(1) = 1; F(2) = 2; F(n) = F(n-1) + F(n-2) với n ≥ 3)
+ Ít có số nguyên tố tạo thành thay đổi vị trí chữ số X Dữ liệu: file BL2.INP chứa số N
Kết quả: file BL2.OUT, dịng gồm có số X số Xn tạo thành từ chữ số X Ví dụ:
BL2.INP BL2.OUT
100 13 31
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 phần tử A[i,j] bảng giá trị f(A[i,j]), y = f(x) hàm cho số lượng lớn số nguyên tố có tổng x, số sử dụng lần, trừ số nguyên tố sử dụng lần cần
Ví dụ: x = → f(x) = = + x = → f(x) = = + +2
vì khơng số ngun tố nên qui ước f(1) = Dữ liệu: file BL3.INP gồm n + dòng
+ Dòng đầu số nguyên dương N
+ Dòng thứ i + (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 dịng ghi cách dấu cách Ví dụ:
BL3.INP BL3.OUT
4 4 9 11 14 15 19 22 24
(2)SỞ 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
BL2.INP BL2.OUT
10000 13 31
1597 1579
Test 2
BL2.INP BL2.OUT
100000 13 31
1597 1579 28657 25867
Test 3
BL2.INP BL2.OUT
1000000 13 31
1597 1579 28657 25867 514229 512429
Test 4
BL2.INP BL2.OUT
1000000000 13 31 1597 1579 28657 25867 514229 512429
(3)Bài 2: Test1
BL3.INP BL3.OUT
4 4
1 44 11 14 34 16 9 19 22 24 4 43 15
1 3 4 3 5 5 2 4 Test 2
BL3.INP BL3.OUT
5 5
1 44 11 14 34 16 19 22 5 24 43 3 15 46 19 39 17 35 43 36 16 9
1 4 6 5 2 1 4 3 6 3 Test 3
BL3.INP BL3.OUT
6 6
1 6 5 90 99 9 11 14 15 31 41 19 22 24 14 24 11 22 33 44 55 66 5 5 5 5
1 1 2 2 2 3 9 3 4 6 5 5 5 3 7 8 2 2 2 2 Test 4
BL3.INP BL3.OUT
8 8
1 8 5 90 99 12 1 9 11 14 15 31 41 22 1 19 22 24 14 24 32 1 11 22 33 44 55 66 42 1 5 5 5 52 1
11 22 33 44 55 66 77 88 10 10 10 10 10 10 10 10