Đề thi lớp 10 chuyên Tin - Phú Thọ 2026

Câu 1: Tuyến xe buýt (2,5 điểm)

Một tỉnh có 3 bến xe buýt trung tâm A, B, C. Giữa bến A và bến B có x tuyến xe buýt, giữa bến B và bến C có y tuyến xe buýt, giữa bến C và bến A có z tuyến xe buýt. Biết rằng để đi từ bến này đến bến kia, thì hành khách bắt buộc phải đi qua bến còn lại.

Hãy cho biết số cách đi nhiều nhất từ một bến đến một bến khác.

Ví dụ: Giữa bến A và bến B có 4 tuyến xe buýt, giữa bến B và bến C có 3 tuyến xe buýt, giữa bến C và bến A có 2 tuyến xe buýt. Khi đó số cách đi từ bến A đến bến C (phải bắt buộc đi qua bến B) là: 4 × 3 = 12 cách, số cách đi từ bến C đến bến B (bắt buộc phải đi qua bến A) là: 4 × 2 = 8 cách, số cách đi từ bến B đến bến A (bắt buộc phải đi qua bến C) là: 3 × 2 = 6 cách. Vậy số cách đi nhiều nhất giữa hai bến là 12 cách.

Yêu cầu: Hãy viết chương trình tính số cách đi nhiều nhất giữa 2 bến.

Dữ liệu (Nhập từ bàn phím): Ba số nguyên x, y, z (1 ≤ x, y, z ≤ 10⁶) trên một dòng, mỗi số cách nhau bởi một dấu cách.

Kết quả (Xuất ra màn hình): In ra số cách đi nhiều nhất giữa 2 bến.

>> THAM KHẢO ĐÁP ÁN ĐỀ THI TẤT CẢ CÁC TỈNH TUYỂN SINH LỚP 10 NĂM 2026 TẠI ĐÂY

Theo TTHN