icon tài liệu

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

Bạn phải đăng nhập để tải
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)
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, mk (1 ≤ n, m ≤ 2000, 0 ≤ kn-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ụ:
SONGACH.INP​
SONGACH.OUT​
3 3 03
SONGACH.INP​
SONGACH.OUT​
3 2 14
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!

Xem thêm

0.00 sao 0 đánh giá
Tải về
1
Cập nhật
Đề thi chọn học sinh giỏi môn Toán 9 năm học 2022 - 2023 - Tỉnh Hải Dương (giải chi tiết)
0.00 sao 0 đánh giá
Tải về
7
Cập nhật
Đề thi chọn học sinh giỏi môn Toán 9 năm học 2022 - 2023 - Thành phố Hà Nội (giải chi tiết)
0.00 sao 0 đánh giá
Tải về
4
Cập nhật
Đề thi học kỳ 1 môn Toán lớp 9 năm học 2022 - 2023 - Phòng GD&ĐT Thạch Thất - Hà Nội (có đáp án)
0.00 sao 0 đánh giá
Tải về
5
Cập nhật
Đề thi học kỳ 1 môn Toán lớp 9 năm học 2022 - 2023 - Phòng GD&ĐT TP Ninh Bình (có đáp án)
0.00 sao 0 đánh giá
Tải về
4
Cập nhật
Tài liệu trên được chúng tôi sưu tầm và biên soạn từ nhiều nguồn công khai trên mạng. Do đó, chúng tôi không chịu trách nhiệm về các tranh chấp liên quan đến bản quyền tác giả. Nếu tác giả tài liệu nhận thấy đây là tài liệu bản quyền của mình và không được phép chia sẻ tại zix.vn, quý tác giả vui lòng gửi email đề nghị gỡ bỏ tài liệu này về địa chỉ: contact@zix.vn. Xin trân trọng cảm ơn!

Tác giả

Tác giả
The Knowledge
Tải về
3
Đọc
203
Đăng lần đầu
Cập nhật gần nhất
Đánh giá
0.00 sao 0 đánh giá

Tài liệu hay

Tuyển tập Điện xoay chiều Diễn đàn Vật lí phổ thông
5.00 sao 33 đánh giá
Tải về
3,109
Cập nhật
4.92 sao 12 đánh giá
Tải về
2,058
Cập nhật
Giải chi tiết đề thi Đại học môn Vật lí 2014 - Tăng Hải Tuân Tăng Hải Tuân
4.83 sao 12 đánh giá
Tải về
1,695
Cập nhật
Đề thi thử lần 1 môn Vật lí 2015 - Diễn đàn Vật lí phổ thông
5.00 sao 8 đánh giá
Tải về
1,396
Cập nhật
Back
Top