Sở Giáo Dục & Ðào Tạo TP. HỒ CHÍ MINH Trường PTTH Chuyên Lê Hồng Phong KỲ THI OLYMPIC TRUYỀN THỐNG 30/4 LẦN VIII - NĂM 2002 MÔN TIN HỌC KHỐI 10 Thời gian làm bài: 180 phút Ghi chú : Thí sinh làm mỗi câu trên 1 hay nhiều tờ giấy riêng và ghi rõ câu số ở trang 1 của mỗi tờ giấy làm bài Tổng quan về đề thi: Ðề thi gồm 3 bài sau đây: Tên bài HV.PAS SONGUYEN.PAS CHIAQUA.PAS File input HV.INP SONGUYEN.INP CHIAQUA.INP File output HV.OUT SONGUYEN.OUT CHIAQUA.OUT Bài 1 (Hoán vị) Các hoán vị của n chữ cái HOA tiếng Anh A Z được sắp tăng theo trật tự từ điển và được viết liền nhau để tạo thành một dãy ký tự duy nhất. Xác định ký tự thứ m trong dãy, gọi là ký tự c. Dữ liệu vào: Cho trong File văn bản mang tên HV.INP , gồm 1 dòng chứa 2 số nguyên n và m Các số trên cùng dòng cách nhau bởi dấu cách. 1<=n<=10, 1<=m<=n*n! Dữ liệu ra: Vào file văn bản mang tên HV.OUT , gồm 1 dòng: cho biết ký tự thứ m trong dãy Thí dụ: HV.INP 15 HV.OUT D Trong thí dụ trên, do n=4 nên ta có dãy ABCDABDCACBDACDBAD . . . và do đó kí tự thứ 15 trong dãy sẽ là D. Bài 2 (Tìm số) Cho số nguyên N (2 <= N <= 1.000.000.000).Tìm số nguyên dương a nhỏ nhất sao cho a a chia hết cho N. Ví dụ N=9 > kết quả a=3. Dữ liệu vào: Trong File SONGUYEN.INP chứa số nguyên N. Dữ liệu ra: Xuất ra File SONGUYEN.OUT số nguyên a. Ví dụ 1: SONGUYEN.INP > SONGUYEN.OUT 9 3 Ví dụ 2: SONGUYEN.INP > SONGUYEN.OUT 32 4 Bài 3: (Chia quà) Có N món quà được đánh số từ 1 đến N (N<=20). Trong đó món quà thứ i có giá trị là: a[i](1<=a[i]<=10000). Cần chia N món quà trên cho 3 người. Gọi T1,T2,T3 lần lượt là Tổng giá trị các món quà của mỗi người. Gọi TongMax, TongMin lần lượt là giá tri lớn nhất và nhỏ nhất của T1,T2 , T3. Yêu cầu: Hãy tìm cách chia N món quà trên cho 3 người sao cho chênh lệch TongMax và TongMin là nhỏ nhất. Dữ liệu vào: Cho trong File văn bản CHIAQUA.INP gồm 2 dòng: + Dòng đầu chứa số nguyên N. + Dòng thứ hai có N số nguyên a[i], các số cách nhau ít nhất một dấu cách. Dữ liệu ra: Cho ra File văn bản CHIAQUA.OUT gồm các dòng: + Dòng đầu chứa số nguyên cho biết độ chênh lệch nhỏ nhất tìm được + 3 dòng tiếp theo, mỗi dòng cho biết thứ tự các món quà mà người thứ 1,2,3 nhận được. Thí dụ: CHIAQUA.INP 5 3 5 10 2 4 CHIAQUA.OUT 3 1 5 2 4 3 Chú ý: Thời gian chạy mỗi test không quá 10 giây. HẾT . Trường PTTH Chuyên Lê Hồng Phong KỲ THI OLYMPIC TRUYỀN THỐNG 30/4 LẦN VIII - NĂM 2002 MÔN TIN HỌC KHỐI 10 Thời gian làm bài: 180 phút Ghi chú : Thí sinh làm mỗi câu trên 1 hay nhiều tờ. người thứ 1,2,3 nhận được. Thí dụ: CHIAQUA.INP 5 3 5 10 2 4 CHIAQUA.OUT 3 1 5 2 4 3 Chú ý: Thời gian chạy mỗi test không quá 10 giây. HẾT . được đánh số từ 1 đến N (N<=20). Trong đó món quà thứ i có giá trị là: a[i](1<=a[i]< =100 00). Cần chia N món quà trên cho 3 người. Gọi T1,T2,T3 lần lượt là Tổng giá trị các món quà của