Trong lớp 10A1 có 3 bạn chơi rất thân với nhau là: Hào, Nam, Quang. Giữa nhà Hào và Nam có a con đường để đi, giữa nhà Nam và Quang có b con đường để đi, giữa nhà Quang và Hào có c con đường để đi. Để tình cảm ngày càng thân thiết, một hôm ba bạn ngồi lại với nhau và đưa ra một quy tắc: Khi đi đến nhà bạn chơi, không đi đến trực tiếp mà ghé qua nhà bạn còn lại để rủ đi cùng. Vì thích toán học nên Hào đặt ra câu hỏi: Với quy tăc đi như trên thì căp đôi nhà nào có nhiều cách đi nhất? Ví dụ: Giữa nhà Hào và nhà Nam có 3 con đường đi, giữa nhà Nam và nhà Quang có 2 con đường đi, giữa nhà Quang với Hào có 4 con đường đi. Như vậy, cặp đôi Quang - Nam sẽ có nhiều cách đi đến nhà nhau nhất vì để đi từ nhà Quang đến nhà Nam (hoặc ngược lại) phải đi qua nhà Hào với số cách đi 3 x 4 = 12 cách đi.

c++ nha mn