đề thi để phục vụ tốt cho công tác giảng dạy và học tập môn Tin học lớp 9. Đây còn là tài liệu tham khảo hữu ích cho các bạn học sinh chủ động củng cố, nâng cao kiến thức tại nhà. | Đề thi học sinh giỏi Tin học lớp 9 cấp thành phố năm học 2014-2015 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI THÀNH PHỐ LỚP 9 HÀ NỘI Năm học 2014 2015 ĐỀ CHÍNH THỨC Môn thi: TIN HỌC Ngày thi: 09/04/2015 Thời gian làm bài 150 phút (Đề thi gồm 02 trang) Câu 1. Phương trình ( 6 điểm) : Tên t ệp chương trình : Cho phương trình ax + by = c với a, b, c là các số nguyên dương. Yêu cầu: Tìm số lượng cặp (x, y), với x, y nguyên dương, là nghiệm của phương trình. Dữ liệu: Vào từ tệp văn bản một dòng duy nhất chứa ba số nguyên dương a, b, c, mỗi số không vượt quá 109. Kết quả: Ghi ra tệp văn bản số lượng các cặp nghiệm nguyên dương (x, y) của phương trình. Ví dụ: Giải thích 2 4 20 4 Các cặp nghiệm nguyên dương của phương trình 2x + 4y = 20 là: (2,4), (4,3), (6,2), (8,1). Câu 2: Chia nhóm (6 điểm) Tên file ch ương trình : Cho n số nguyên a1, a2, , an. Người ta muốn chia n số nguyên này thành các nhóm, trong mỗi nhóm hiệu của số lớn nhất và số nhỏ nhất không vượt quá số nguyên dương h cho trước. Yêu cầu: Xác định số lượng nhóm ít nhất khi chia nhóm n số nguyên đã cho thỏa mãn điều kiện trên. Dữ liệu: Vào từ tệp văn bản : Dòng đầu chứa hai số nguyên dương n và h (n Cho trước số nguyên dương t. Người ta tạo một số nguyên dương x bằng cách sau: Trước hết, biểu diễn số t = trong đó pi (1 Số báo danh:
