SỞ GIÁO DỤC VÀ ĐÀO TẠO NAM ĐỊNH ĐỀ THI TUYỂN SINH LỚP 10 TRƯỜNG THPT CHUYÊN NĂM HỌC 2020-2021 Môn thi: TIN HỌC (chuyên) Thời gian làm bài: 150 phút ĐỀ CHÍNH THỨC (Đề thi gồm: 02 trang) Bài Bài Bài Bài Bài Tên Cứu trợ Số dư Mã số may mắn Đóng gói quà Số cách chọn TỔNG QUAN BÀI THI Tệp chương trình Tệp liệu vào CUUTRO.* CUUTRO.INP DU.* DU.INP MAYMAN.* MAYMAN.INP QUA.* QUA.INP SOCACH.* SOCACH.INP Tệp liệu CUUTRO.OUT DU.OUT MAYMAN.OUT QUA.OUT SOCACH.OUT Dấu * thay PAS CPP tương ứng ngôn ngữ lập trình sử dụng Pascal C++ Hãy lập chương trình giải tốn sau: Bài 1: (2 điểm) Cứu trợ Thiên tai xuất ngày nhiều nơi giới Một tổ chức cứu trợ tập trung tài trợ cho địa phương Z với loại hàng thiết yếu A B Số lượng loại hàng A sa, số lượng loại hàng B sb Cần phân chia hàng cứu trợ thành k gói hàng giống (chia hết loại hàng A vào gói cho số lượng loại hàng A gói nhau; loại hàng B chia thế) Yêu cầu: Cho biết hai số sa sb Hãy xác định số k lớn Dữ liệu vào: cho tệp văn CUUTRO.INP Chứa hai số sa sb (các số nguyên dương không lớn 109) Dữ liệu ra: đưa tệp văn CUUTRO.OUT Chứa số k tìm theo u cầu Ví dụ vào ra: CUUTRO.INP CUUTRO.OUT 10 Bài 2: (2 điểm) Số dư Tổ chức cứu trợ nhận đóng góp nhiều nhà hảo tâm Hiện nhận n loại quà (đánh số hiệu quà từ đến n), số lượng quà i qi Khi chia quà i thành m phần dư j Ta xem xét đến giá trị j từ đến n-1 dj số lượng số dư j chia n loại quà có Ta quan tâm đến phần dư có số lượng lớn để có phương án xử lí thêm u cầu: Cho biết giá trị n, m giá trị q1, q2, … qn Hãy xác định số r giá trị lớn số dj Dữ liệu vào: cho tệp văn DU.INP - Dòng 1: chứa số hai số n m; - Dòng 2: chứa n số q1, q2, … qn (các số tệp nguyên dương nhỏ 107) Dữ liệu ra: đưa tệp văn DU.OUT Chứa số r tìm theo u cầu Ví dụ vào ra: DU.INP DU.OUT 3 14 11 Trang Bài 3: (2 điểm) Mã số may mắn Một nhà hảo tâm thường gửi quà đến tổ chức cứu trợ không muốn ghi tên mà dùng mã số số s nguyên dương Nhà hảo tâm thích chữ số nên muốn số s có k chữ số Mã số s lựa chọn để dùng lần số nguyên nhỏ lớn n Yêu cầu: Cho trước số n k Hãy tìm số s để giúp nhà hảo tâm ghi mã Dữ liệu vào: cho tệp văn MAYMAN.INP Có dịng chứa số n k (1 ≤ n ≤ 109; ≤ k ≤ 10) Dữ liệu ra: đưa tệp văn MAYMAN.OUT Chứa số s tìm theo yêu cầu Ví dụ vào ra: MAYMAN.INP MAYMAN.OUT 224 255 Bài 4: (2 điểm) Đóng gói quà Tổng cơng ty X muốn góp sức thêm vào việc cứu trợ thiên tai với phần việc đóng gói phần quà Trung tâm cứu trợ có n loại quà (loại quà đánh số từ đến n), loại thứ i có số lượng phần quà Yêu cầu: Cho biết n, a1, a2 … an m Hãy xác định số k nhỏ số loại quà chọn từ n loại quà biết mà tổng số lượng loại quà chọn m Dữ liệu vào: cho tệp văn QUA.INP - Dòng 1: chứa hai số n m; - Dòng 2: chứa n số a1, a2 … an Dữ liệu ra: đưa tệp văn QUA.OUT Chứa số k tìm theo u cầu (nếu khơng có cách chọn đưa số 0) Giới hạn: số tệp liệu vào nguyên dương khơng lớn 104 Giải thích: Ví dụ vào ra: QUA.INP QUA.OUT Chọn loại quà 6; 15 tổng số lượng quà chọn 15 Bài 5: (2 điểm) Số cách chọn Tổng công ty X cần lập nhóm để đưa hàng cứu trợ đến địa phương Z Trong tổng cơng ty X có a người giám đốc, b người tổ trưởng c người nhân viên Tổng cơng ty muốn lập nhóm cứu trợ có n người phải có đủ đại diện: giám đốc, tổ trưởng nhân viên Yêu cầu: Cho biết n, a, b c Hãy xác định sc số cách lựa chọn người để thành lập nhóm cứu trợ tổng công ty X Dữ liệu vào: cho tệp văn SOCACH.INP Có dịng chứa số nguyên dương n, a, b c (2k + Tìm s từ trái đến chữ số thứ k+1, vị trí a + s[a]= 6; s[b]=0 (với b=a+1 l ) chữ số bên phải số + Kết thúc * Trường hợp x