Đề thi Olympic môn Tin học 11 năm học 2021 - Sở GD&ĐT Quảng Nam (có đáp án)

ZixDoc gửi tặng quý thầy cô và các em học sinh Đề thi Olympic môn Tin học 11 năm học 2021 - Sở GD&ĐT Quảng Nam kèm hướng dẫn giải chi tiết dưới định dạng word hoàn toàn miễn phí. Tài liệu có 6 trang, bao gồm 4 câu tự luận. Thời gian làm bài: 150 phút (không kể thời gian giao đề).

Trích dẫn Đề thi Olympic môn Tin học 11 năm học 2021 - Sở GD&ĐT Quảng Nam (có đáp án):
Bài 3. Sơn gạch (5 điểm)
Có n viên gạch xếp thành hàng trên mặt đất. Minh có m thùng sơn khác màu nhau. Minh sẽ sơn n viên gạch với m màu đó. Minh muốn sơn sao cho có k viên gạch đặc biệt mà màu của viên gạch đó khác với màu của các viên gạch ở phía bên trái của nó (không tính viên gạch đầu tiên).
Yêu cầu: Đếm xem có bao nhiêu cách sơn gạch thỏa mãn yêu cầu của Minh? Hai cách sơn được gọi là khác nhau nếu có ít nhất 1 viên gạch được sơn khác màu với cách còn lại. Đáp án có thể là một số khá lớn nên bạn có thể ghi ra kết quả là số cách chia dư cho 998 244 353.

• Dữ liệu vào: Từ tệp văn bản SONGACH.INP gồm
• Một dòng duy nhất chứa ba số nguyên n, m và k (1 ≤ n, m ≤ 2000, 0 ≤ k ≤ n-1) – số viên gạch, số màu và số viên gạch đặc biệt.
• Kết quả: Ghi ra tệp văn bản SONGACH.OUT gồm một số duy nhất là số cách sơn thỏa mãn chia dư cho 998 244 353.

Ví dụ:
Ràng buộc:

• Có 30% test tương ứng 30% số điểm của bài với 1 ≤ n, m ≤ 2000, k = 0;
• Có 30% test tương ứng 30% số điểm của bài với 1 ≤ n, m, k ≤ 10;
• Có 40% test khác tương ứng với 40% số điểm còn lại của bài với 1 ≤ n, m ≤ 2000, 0<k ≤ n-1).

Tải về để xem bản đầy đủ và chính xác nhất!