Hội thi Tinhọctrẻkhơng chun tồn quốc lần thứ X, 2004 Bài A1: Soạn thảo văn Em có người bạn lớp thân, nhiên bạn em sử dụng máy tính chưa thạo việc trình bày đẹp trang văn máy tính Em viết cho bạn em thư, trình bày ngắn gọn cho bạn em hiểu số kỹ nguyên tắc làm để trình bày trang soạn thảo cho đẹp, rõ ràng, sáng sủa Em dùng phần mềm soạn thảo để trình bày thư Tên tệp làm A1 với phần mở rộng ngầm định 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 tuyến đường, Nhà nước cấp quyền địa phương có nhiều chủ trương biện pháp nhằm nâng cao ý thức nhân dân tham gia giao thông Em sử dụng phần mềm đồ họa để vẽ tranh với chủ đề giao thông đường phố Trong tranh em cần phải có phương tiện giao thơng đường phố Thơng qua tranh em muốn truyền đạt suy nghĩ cho bạn, cho người xung quanh tầm quan trọng cần chấp hành nghiêm chỉnh luật lệ giao thơng Tệp tranh lưu trữ có tên A2 với phần mở rộng mặc định phần mềm sử dụng Bài A3: Lít nước Nam có bình đựng nước, bình lít bình lít Bên ngồi bình khơng có vạch chia đo mức nước Mỗi bước phép thực thao tác sau: - Rót nước vào đầy bình - Đổ khỏi bình - Rót nước từ bình thứ sang bình thứ hai đầy bình thứ hai bình thứ Em giúp Nam sau số bước thu lít nước Lời giải em trình bày tệp văn có tên A3 với phần mở rộng mặc định phần mềm sử dụng Chú ý trình bày rõ ràng, sáng sủa ngắn gọn Rót nước váo đầy bình lít sang vào bình lít, dư lại lít Đổ bình lít ngồi, sang lít nước lại bình lít vào bình lít Rót nước váo đầy bình lít sang thêm vào bình lít (đã có sẵn lít), dư lại lít Đổ bình lít ngồi, sang lít nước lại bình lít vào bình lít Rót nước váo đầy bình lít sang thêm vào bình lít (đã có sẵn lít), dư lại lít Bài A4: Đường Cho lưới vng 3x3 đoạn nối chéo hình vẽ (a) Mỗi đoạn nối cho phép chiều sau: ngang từ trái sang phải, thẳng đứng từ lên chéo từ trái lên phải Một đường hợp lệ từ vị trí A đến B đường theo chiều qua đoạn nối, ví dụ đường hợp lệ đường tơ đậm hình (b) Nhiệm vụ em đếm số đường hợp lệ từ A đến B Kết ghi vào tệp có tên A4 với phần mở rộng ngầm định Em giải thích thêm cho kết tính tốn Bài khơng hiểu cơng thức tính, biết đém nhẩm thôi, nhờ thầy giúp với Đáp án đề thi tinhọctrẻkhơng chun tồn quốc lần thứ X, 2004 Bài A3 − Lít nước Để thu lít nước ta thực theo nhiều cách Tuy nhiên thu sau số bước khơng phải dễ Số bước tối thiểu toán 10 bước Cách thực sau: Bài A4 − Đường Tại nút theo cạnh hình vng xuất phát từ A ta nhận đường hợp lệ đến B Ta tính số đường nút lại hình Giả sử ta tính số đường đỉnh đối diện với đỉnh A ta nhận đường hợp lệ Nghĩa số đường vị trí tổng số đường đỉnh lại hình vng nhỏ Thực tương tự hình vng lại Cuối đỉnh B ta có 25 + 25 + 13 =63 (Xem hình vẽ trên) Tóm lại để tính số đường 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) ... Đáp án đề thi tin học trẻ khơng chun tồn quốc lần thứ X, 2004 Bài A3 − Lít nước Để thu lít nước ta thực theo nhiều cách Tuy nhiên thu sau số bước khơng phải dễ Số bước tối thiểu toán 10 bước Cách