Lấy bóng đủ ba màu (THT A Vòng Sơ loại Toàn quốc 2026 - Lần 2)
Xem 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.
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.
Input
- 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\).
Output
- 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.
Constraints
- \(1 \le A, B, C \le 100\).
Example
Test 1
Input
3
5
2Output
9Note
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\).
Test 2
Input
1
1
1Output
3Note
Mỗi màu chỉ có đúng \(1\) quả bóng. Do đó, chỉ khi lấy đủ cả \(3\) quả thì ta mới chắc chắn có đủ \(3\) màu.
Kỳ thi:
- THT A Vòng Sơ loại Toàn quốc 2026 - Lần 2 (10 Tháng năm, 2026)
Bình luận