tin hoc tre khong chuyen toam quoc 10

Hội thi Tin học trẻ không chuyên toàn quốc lần thứ X, 2004

Bài A1: Soạn thảo văn bản
Em có một người bạn cùng lớp rất thân, tuy nhiên bạn của em sử dụng máy tính còn
chưa thạo nhất là trong việc trình bày đẹp một trang văn bản trên máy tính. Em hãy
viết cho bạn em một lá thư, trình bày ngắn gọn cho bạn em hiểu một số kỹ năng và
nguyên tắc làm thế nào để trình bày một trang soạn thảo cho đẹp, rõ ràng, sáng sủa.
Em hãy dùng phần mềm soạn thảo để trình bày lá thư của mình. Tên tệp bài làm là A1
với phần mở rộng ngầm định của phần mềm soạn thảo.
Bài A2: Giao thông
Trước tình trạng tai nạn giao thông gia tăng trên các tuyến đường, Nhà nước và các
cấp chính quyền địa phương đang có nhiều chủ trương và biện pháp nhằm nâng cao ý
thức của nhân dân khi tham gia giao thông. Em hãy sử dụng phần mềm đồ họa để vẽ
một bức tranh với chủ đề giao thông trên đường phố. Trong bức tranh của em cần phải
có các phương tiện giao thông và đường phố. Thông qua bức tranh em muốn truyền
đạt những suy nghĩ của mình cho các bạn, cho mọi người xung quanh về tầm quan
trọng cần chấp hành nghiêm chỉnh luật lệ giao thông. Tệp tranh được lưu trữ có tên
A2 với phần mở rộng mặc định của phần mềm sử dụng.
Bài A3: 6 Lít nước
Nam có 2 bình đựng nước, một bình 5 lít và một bình 7 lít. Bên ngoài các bình không
có vạch chia đo mức nước. Mỗi bước chỉ được phép thực hiện một trong các thao tác
sau:
- Rót nước vào đầy 1 bình.
- Đổ hết nước ra khỏi 1 bình.
- Rót nước từ bình thứ nhất sang bình thứ hai cho đến khi đầy bình thứ hai hoặc hết
nước trong bình thứ nhất.
Em hãy giúp Nam sau một số bước ít nhất sẽ thu được đúng 6 lít nước.
Lời giải của em được trình bày trong một tệp văn bản có tên A3 với phần mở rộng
mặc định của phần mềm sử dụng. Chú ý trình bày rõ ràng, sáng sủa và ngắn gọn.
Rót nước váo đầy bình 7 lít rồi sang vào bình 5 lít, còn dư lại 2 lít.
Đổ hết nước trong bình 5 lít ra ngoài, sang 2 lít nước còn lại trong bình 7 lít vào bình

5 lít.
Rót nước váo đầy bình 7 lít rồi sang thêm vào bình 5 lít (đã có sẵn 2 lít), còn dư lại 4
lít.
Đổ hết nước trong bình 5 lít ra ngoài, sang 4 lít nước còn lại trong bình 7 lít vào bình
5 lít.
Rót nước váo đầy bình 7 lít rồi sang thêm vào bình 5 lít (đã có sẵn 4 lít), còn dư lại 6
lít.


Bài A4: Đường đi
Cho một lưới ô vuông 3x3 và 9 đoạn nối chéo như trong hình vẽ (a) dưới đây. Mỗi
đoạn nối cho phép đi một chiều như sau: ngang từ trái sang phải, thẳng đứng từ dưới
lên trên và chéo từ trái dưới lên phải trên. Một đường đi hợp lệ từ vị trí A đến B là
đường đi theo đúng chiều qua các đoạn nối, ví dụ một đường đi hợp lệ là đường đã tô
đậm trong hình (b).

Nhiệm vụ của em là đếm số đường đi hợp lệ từ A đến B. Kết quả ghi vào tệp có
tên A4 với phần mở rộng ngầm định. Em có thể giải thích thêm cho kết quả tính
toán của mình.
Bài này con không hiểu công thức tính, chỉ biết đém nhẩm thôi, nhờ thầy
giúp con với.
Đáp án đề thi tin học trẻ không chuyên toàn quốc lần thứ X, 2004
Bài A3 − 6 Lít nước
Để thu được 6 lít nước ta có thể thực hiện theo nhiều cách. Tuy nhiên thu được sau một
số bước ít nhất thì không phải là dễ. Số bước tối thiểu trong bài toán này là 10 bước.
Cách thực hiện như sau:

Bài A4 − Đường đi

Tại các nút theo 2 cạnh của hình vuông xuất phát từ A ta chỉ nhận được một đường đi

hợp lệ đến B. Ta sẽ tính số đường đi tại các nút còn lại trong hình. Giả sử ta tính số đường
đi tại đỉnh đối diện với đỉnh A ta nhận được 3 đường đi hợp lệ. Nghĩa là số đường đi tại vị
trí này sẽ bằng tổng số đường đi tại các đỉnh còn lại của hình vuông nhỏ. Thực hiện tương


tự đối với các hình vuông con còn lại. Cuối cùng tại đỉnh B ta có 25 + 25 + 13 =63. (Xem
hình vẽ trên).
Tóm lại để tính số đường đi hợp lệ từ A đến B ta tính theo công thức
C(n,m)= C(n-1,m-1) + C(n-1,m) + C(n,m-1).