Bài toán: Có 4 đội bóng trong một bảng thi đấu bóng đá. Mỗi đội chơi với đội khác đúng 1 trận. Hỏi có tổng cộng bao nhiêu trận đấu?
Giải:
Gọi 4 đội là A, B, C, D
Lượt đi:
Đội A đá với: 4 – 1 = 3 đội còn lại → 3 trận (Đội A đá với 3 đội B, C, D)
Đội B đá với: 3 – 1 = 2 đội còn lại → 2 trận (Đội B đã đá với đội A nên chỉ còn đá với 2 đội C, D)
Đội C đá với: 2 – 1 = 1 đội còn lại → 1 trận (Đội C đã đá với đội A và B nên chỉ còn đá với đội D)
Vậy có tất cả: 3 + 2 + 1 = 6 trận
