Title khoa k2412 giao luu.docx ✅

http://www.chuyentin.pro/ KHÓA ÔN THI TIN HỌC TRẺ BẢNG A NĂM 2024 - 2025 ĐỀ THI GIAO LƯU CUỐI KHÓA Thời gian: 60 phút (Group zalo nhận thông báo thi thử: https://zalo.me/g/zjhgfp593 ) Bài 1. MAUO Màu ô Hình minh họa ở trên là bàn cờ vua kích thước 8 * 8 gồm 64 ô đen trắng xen kẽ nhau. Ô (i, j) là ô ở hàng i, cột j. Biết ô đầu tiên có tọa độ (1, 1) mang màu trắng. Giả sử bàn cờ vua giờ có kích thước vô hạn. Nhập tọa độ một ô bất kỳ trong bàn cờ vua, cho biết ô đó có màu gì? (trắng hay đen). Input: 2 số nguyên dương x, y là tọa độ ô cần xét. Output: kết luận về màu của ô (x, y) Ví dụ: Input Output 3 5 trang 2 1 den 7 4 den 6 8 trang Bài 2. TICHLE Tích lẻ lớn nhất Bạn được cho hai số tự nhiên L, R. Tìm hai số tự nhiên A, B sao cho L  A < B  R và A * B là số lẻ và lớn nhất. Input: Hai số tự nhiên L, R, trên hai dòng (0 ≤ L < R ≤ 10 9 ). Output: Hai số tự nhiên A, B sao cho A * B lẻ lớn nhất. Nếu không tồn tại kết quả in ra -1. Nếu có nhiều kết quả in ra kết quả có A lớn nhất. Giới hạn:
 60% test có 0  L  R  500  40% test không có giới hạn gì thêm Ví dụ: Input Output Giải thích 1 4 1 3 1 * 3 = 3 là tích lớn nhất thu được Bài 3. INSEC Chi phiếu Tí là tổng giám đốc một công ty lớn có rất nhiều đối tác làm ăn. Hôm nay một đối tác yêu cầu Tí phải chuyển cho họ một số tiền d qua chi phiếu. Trợ lý bảo rằng bàn phím máy tính in chi phiếu đã hỏng mất phím số 4 nên không thể in được số tiền trong chi phiếu vì giá trị của số tiền có chữ số 4. Tí là người thông minh nên đã gợi ý cho trợ lý khắc phục bằng cách in thành hai tờ sao cho tổng số tiền ghi trên hai tờ cộng lại đúng bằng d và giá trị tiền trên hai tờ lệch nhau ít nhất có thể. Yêu cầu: Hãy giúp trợ lý tính số tờ tiền cần in trên hai tờ chi phiếu theo yêu cầu của Tí. Input: số nguyên dương d (d  10 6 ) Output: hai số nguyên tìm được thỏa mãn yêu cầu bài toán, số nhỏ hơn in trước số lớn hơn in sau và giữa chúng cách nhau một dấu cách. Ví dụ: Input Output 489 239 250 Bài 4. XOASO Xóa số Đây là trò chơi với dãy số quen thuộc với các bạn tiểu học. Ban đầu cho dãy số tự nhiên từ 1 đến N. Lần lượt xóa các số ở vị trí chẵn, từ trái sang phải, sau đó dồn lại và lặp lại thao tác xóa các số ở vị trí chẵn, từ trái sang phải … Hỏi cứ lặp lại các thao tác như vậy thì số K được xóa ở lần xóa thứ bao nhiêu? Ví dụ: N = 10, K = 5 Dãy ban đầu là 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.  Xóa các số ở vị trí chẵn từ dãy ban đầu, dãy số thu được là: 1, 3, 5, 7, 9 (xóa 5 số 2, 4, 6, 8, 10).  Tiếp tục xóa các số ở vị trí chẵn ta được dãy số: 1, 5, 9 (xóa 2 số: 3, 7)  Tiếp theo sẽ xóa số 5. Vậy số 5 sẽ xóa ở lần xóa thứ 8. Yêu cầu: đưa ra thứ tự xóa số K của dãy số ban đầu có các số từ 1 đến N. Dữ liệu: Nhập vào hai số tự nhiên N và K (2 ≤ K ≤ N ≤ 10 15 ) (Mỗi số trên một dòng) Kết quả: đưa ra duy nhất một số tự nhiên theo yêu cầu của bài. Ví dụ: Input Output 10 5 8 Chấm điểm:  60% test có 2 ≤ K ≤ N ≤ 1000  40% test có 1000 ≤ K ≤ N ≤ 10 15 .
Bài 5. XEPHANG Xếp hàng Trong buổi trao giải kì thi Tin học trẻ, có �� thí sinh được lên sân khấu nhận giải thưởng. Để thuận tiện cho việc trao giải, các thí sinh sẽ được đánh số từ 1 đến ��. Khi chuẩn bị ở phía sau sân khấu, các đứng xếp thành hai hàng ở hai bên sân khấu, các thí sinh mang số chẵn một bên, số lẻ một bên và xếp theo thứ tự từ bé đến lớn, từ đầu hàng đến cuối hàng. Khi lên sân khấu nhận thưởng, các thí sinh đứng đầu hàng lần lượt lên nhận giải. Nhưng có một chút sai sót, thí sinh bên dãy số chẵn lại lên trước, nên dãy số không xếp theo thứ tự từ 1 đến ��. Nhân sự kiện này, Ban tổ chức đố các bạn nhỏ thêm một câu trong lúc sắp xếp lại hàng: nếu theo như dãy vừa xếp, thì tổng các số từ vị trí �� đến vị trí �� là bao nhiêu? Ví dụ: �� = 10, �� = 2, �� = 4 ● Hàng số chẵn: 2, 4, 6, 8, 10. ● Hàng số lẻ: 1, 3, 5, 7, 9. ● Hàng ghép lại: 2, 1, 4, 3, 6, 5, 8, 7, 10, 9. Kết quả là: 1 + 4 + 3 = 8. Dữ liệu: Nhập ba dòng tương ứng là ba số tự nhiên ��, ��, �� (1 ≤ �� ≤ �� ≤ �� ≤ 10 8 ). Kết quả: Ghi ra một số là kết quả của bài toán. Ví dụ: Dữ liệu Kết quả Giải thích 10 1 5 16 2 + 1 + 4 + 3 + 6 = 16 Chấm điểm: ● Nếu chương trình chạy đúng những trường hợp �� ≤ 10 4 , thí sinh sẽ được 60 điểm; ● Nếu chương trình chạy đúng những trường hợp �� ≤ 10 8 , thí sinh sẽ được 100 điểm Bài 6. TTDS Tính tổng dãy số Cho một số tự nhiên �� là số chẵn và dãy số có quy luật như sau: 1, ��, 2, �� − 1, 3, �� − 2, … Ví dụ: với �� = 6, ta có dãy số: 1, 6, 2, 5, 3, 4. Hãy viết chương trình nhập vào hai số tự nhiên �� và ��, tính tổng �� số đầu tiên của dãy số đó. Dữ liệu: Nhập vào hai số tự nhiên �� và �� (1 ≤ �� ≤ �� ≤ 10 9 ), mỗi số trên một dòng. Kết quả: Ghi ra một số là kết quả của bài toán. Ví dụ: Dữ liệu Kết quả Giải thích 6 3 9 Với �� = 6, ta có dãy số: 1, 6, 2, 5, 3, 4. Tổng của 3 số đầu tiên là: 1 + 6 + 2 = 9. Chấm điểm: ● Nếu chương trình chạy đúng những trường hợp �� ≤ 10 4 , thí sinh sẽ được 60 điểm; ● Nếu chương trình chạy đúng những trường hợp �� ≤ 10 9 , thí sinh sẽ được 100 điểm. - Chúc các em làm bài tốt –
 Khai giảng khóa Ôn thi thi tin học trẻ bảng A ngày 11/02/2025 http://www.chuyentin.pro/2022/04/khoa-on-thi-tin-hoc-tre-bang-nam-2022.html Đăng ký học: thầy Vinh, zalo 037 803 8755  Group zalo: https://zalo.me/g/afkuwo659  Tài liệu ôn thi tin học trẻ bảng A http://www.chuyentin.pro/2023/03/tai-lien-on-thi-tin-hoc-tre-bang-khoi.html