phần 5 : đề bài

dowmload :tại đây
kho tin học :khotinhoc.com

Bài 25/2000 - Xây dựng số

(Dành cho học sinh THCS)

Cho các số sau: 1, 2, 3, 5, 7

Chỉ dùng phép toán cộng hãy dùng dãy trên để tạo ra số: 43, 52.

Ví dụ để tạo số 130 bạn có thể làm như sau: 123 + 7 = 130.

 

Bài 26/2000 - Tô màu

(Dành cho học sinh THCS)
Cho lưới ô vuông 4x4, cần phải tô màu các ô của lưới. Được phép dùng 3 màu: Xanh, đỏ, vàng. Điều kiện tô màu là ba ô bất kỳ liền nhau theo chiều dọc và ngang phải khác màu nhau. Hỏi có bao nhiêu cách như vậy, hãy liệt kê tất cả các cách.
 

Bài 27/2000 - Bàn cờ
(Dành cho học sinh THPT)

Cho một bàn cờ vuông 8x8, trên đó cho trước một số quân cờ. Ví dụ hình vẽ sau là một bàn cờ như vậy:

 

´

 

´

 

´

 

 

´

 

 

´

´

 

 

´

´

 

´

 

 

 

´

´

 

 

 

´

 

´

 

 

 

 

´

 

 

 

 

 

 

´

 

´

 

 

 

´

´

 

 

´

´

 

 

 

 

´

 

 

 

´

´

 

 

Dữ liệu nhập được ghi trên tệp BANCO.TXT bao gồm 8 dòng, mỗi dòng là một sâu nhị phân có độ dài bằng 8. Vị trí các quân cờ ứng với số 1, các ô trống ứng với số 0. Ví dụ tệp BANCO.TXT ứng với bàn cờ trên:

01010100

10011001

10100011

00010100

00100000

01010001

10011000

01000110

Hãy viết chương trình tính số quân cờ liên tục lớn nhất nằm trên một đường thẳng trên bàn cờ. Đường thẳng ở đây có thể là đường thẳng đứng. đường nằm ngang hoặc đường chéo. Kết quả thể hiện trên màn hình.

Với ví dụ nêu trên, chương trình phải in trên màn hình kết quả là 4.

 

Bài 28/2000 - Đổi tiền

(Dành cho học sinh Tiểu học)

Giả sử bạn có nhiều tờ tiền loại 1, 2 và 3 ngàn đồng. Hỏi với các tờ tiền đó bạn có bao nhiêu cách đổi tờ 10 ngàn đồng? Hãy liệt kê các cách đổi.

 

Bài 29/2000 - Chọn bạn

(Dành cho học sinh THCS)

Trong một trại hè người ta tình cờ chọn ra một nhóm 6 học sinh. Chứng minh rằng sẽ tìm được 3 trong số 6 bạn đó sao cho 3 bạn này hoặc đã quen nhau (đôi một) từ trước hoặc chưa hề quen nhau. Em hãy chỉ ra cách tìm 3 bạn đó.

 

Bài 30/2000 - Phần tử yên ngựa

(Dành cho học sinh THCS)

Cho bảng A kích thước MxN. Phần tử Aij được gọi là phần tử yên ngựa nếu nó là phần tử nhỏ nhất trong hàng của nó đồng thời là phần tử lớn nhất trong cột của nó. Ví dụ trong bảng số sau đây:

15        3          9

55        4          6

76        1          2

thì phần tử A22 chính là phần tử yên ngựa.

Bạn hãy lập chương trình nhập từ bàn phím một bảng số kích thước MxN và kiểm tra xem nó có phần tử yên ngựa hay không?

 

Bài 31/2000 - Biểu diễn phân số

(Dành cho học sinh PTTH)

Một phân số luôn luôn có thể được viết dưới số thập phân hữu hạn hoặc vô hạn tuần hoàn. Ví dụ:

23/5     =          4.6

3/8       =          0.375

1/3       =          0.(3)

45/56   =          0.803(571428)

            ....

Trong các ví dụ trên thì các chữ số đặt trong dấu ngoặc chỉ phần tuần hoàn của số thập phân.

Nhiệm vụ của bạn là viết một chương trình nhập tử số (N) và nhập mẫu số (D), sau đó đưa ra kết quả là dạng thập phân của phân số N/D.

Ví dụ chạy chương trình:

Nhap N, D:1   7

1/7 = 0.(142857)_

 

Bài 32/2000 - Bài toán 8 hậu

(Dành cho học sinh Tiểu học)

Trên bàn cờ vua hãy sẵp xếp đúng 8 quân Hậu sao cho không còn con nào có thể ăn được con nào. Hãy tìm ra nhiều cách sắp nhất?