Bài 1: Lấy bóng đủ ba màu (THT-A VLKV 2026)
Xem dạng PDFTrong một chiếc hộp có: A quả bóng đỏ, B quả bóng xanh và C quả bóng vàng. Các quả bóng cùng màu thì giống hệt nhau. Bạn lấy bóng ngẫu nhiên ra khỏi hộp mà không nhìn vào bên trong.
Yêu cầu: Hãy tính số quả bóng ít nhất cần lấy ra để chắc chắn rằng trong số bóng đã lấy có đủ cả 3 màu: đỏ, xanh và vàng.
Dữ liệu vào: Gồm ba dòng, mỗi dòng ghi một số tự nhiên, lần lượt là giá trị của A, B và C (1 <= A, B, C <= 100).
Dữ liệu ra: Ghi ra một dòng chứa một số tự nhiên duy nhất là số quả bóng ít nhất cần lấy ra.
Ví dụ:
Input:
3
5
2
Output:
9
Giải thích 1: Trong trường hợp xui xẻo nhất (trường hợp xấu nhất), ta có thể lấy hết toàn bộ số bóng của hai màu có số lượng nhiều nhất trước mà vẫn chưa có đủ 3 màu. Ở đây, hai màu có nhiều bóng nhất là xanh (5 quả) và đỏ (3 quả), tổng cộng là 8 quả. Vì vậy, ta phải lấy thêm 1 quả nữa (chắc chắn sẽ là màu vàng) thì mới đảm bảo có đủ cả 3 màu. Kết quả là 8 + 1 = 9.
Bình luận