Page 11 - C:\Users\Admin\Desktop\Sach mem upweb\

100 Problems & Solutions Trang 11

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)

Tin học & Nhà trường 100 Đề Toán - Tin học