De HSG tin hoc DBSCLco dap an

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=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

<b>Trường THPT Thị Xã Cao Lãnh. </b>

Độc Lập - Tự Do - Hạnh Phúc

___________ ____***____

<b>KỲ THI HỌC SINH GIỎI ĐỒNG BẰNG SƠNG CỬU LONG </b>

<b>ĐỀ THI (ĐỀ XUẤT)</b>

<b>Mơn Tin học.</b>

___oOo____
<b>Bài 1:</b>

Cho số nguyên dương N (102_{≤ 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>Bài 2:</b>

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ố ngun 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

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=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

<b>Trường THPT Thị Xã Cao Lãnh. </b>

Độc Lập - Tự Do - Hạnh Phúc

___________ ____***____

<b>ĐÁP ÁN(ĐỀ XUẤT)</b>

<b>Môn Tin học.</b>

___oOo____

<b>Bài 2: </b>

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

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

<b>Bài 2: </b>

Test1

BL3.INP

BL3.OUT

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

BL3.INP

BL3.OUT

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

BL3.INP

BL3.OUT

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

BL3.INP

BL3.OUT

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

10 10 10 10 10 10 10 10

</div>

<!--links-->