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 (10 2 ≤ N ≤ 10 9 ). 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ụ: 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 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ụ: BL3.INP BL3.OUT 4 4 1 2 3 4 5 2 7 9 9 11 14 15 19 22 5 24 1 1 1 2 2 1 3 3 3 3 4 4 5 5 2 5 . nhau ít nhất một dấu cách. Ví dụ: BL3.INP BL3.OUT 4 4 1 2 3 4 5 2 7 9 9 11 14 15 19 22 5 24 1 1 1 2 2 1 3 3 3 3 4 4 5 5 2 5 . 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)