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

100 Problems & Solutions Trang 8

Trên lưới ô vuông một con sên xuất phát từ đỉnh (0,0) cần phải đi đến điểm kết thúc tại
(N,0) (N là số tự nhiên cho trước).
Qui tắc đi: Mỗi bước (x1, y1) --> (x2, y2) thoả mãn điều kiện (sên bò):
- x2 x1+1,
- y1 -1 <= y2 <= y1+1
Tìm một cách đi sao cho trong quá trình đi nó có thể lên cao nhất trên trục tung (tức là
tọa độ y đạt cực đại). Chỉ cần đưa ra một nghiệm.
Input
Số N được nhập từ bàn phím.
Output
Output ra file P5.OUT có dạng:
- Dòng đầu tiên ghi 2 số: m, h. Trong đó m là số các bước đi của con sên để đến được vị
trí đích, h ghi lại độ cao cực đại đạt được của con sên.
- m dòng tiếp theo, mỗi dòng ghi ra lần lượt các tọa độ (x,y) là các bước đi của sên trên
lưới.
Yêu cầu kỹ thuật
Các bạn có thể mô tả các bước đi của con sên trên màn hình đồ họa. Để đạt được mục
đích đó số N cần được chọn không vượt quá 50. Mặc dù không yêu cầu nhưng những
lời giải có mô phỏng đồ họa sẽ có điểm cao hơn nếu không mô phỏng đồ họa.

Bài 19/2000 - Đa giác
(Dành cho học sinh THPT)
Hãy tìm điều kiện cần và đủ để N số thực dương a1, a2, ..., aN tạo thành các cạnh liên
tiếp của một đa giác N cạnh trên mặt phẳng. Giả sử cho trước N số a1, a2, ..., aN thỏa
mãn điều kiện là các cạnh của đa giác, bạn hãy lập chương trình biểu diễn và vẽ đa giác
trên.
Input
Input của bài toán là tệp P6.INP bao gồm 2 dòng, dòng đầu tiên ghi số N, dòng thứ hai
ghi N số thực cách nhau bởi dấu cách.
Output
Đầu ra của bài toán thể hiện trên màn hình.
Chú ý: Phần lý thuyết của bài toán cần được chứng minh một cách chặt chẽ.

Bài 20/2000 - Bạn Lan ở căn hộ số mấy?
(Dành cho học sinh Tiểu học)
Nhà Lan ở trong một ngôi nhà 8 tầng, mỗi tầng có 8 căn hộ. Một hôm, các bạn trong lớp
hỏi Lan:
"Nhà bạn ở căn hộ số mấy?".

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