Bài toán: Cho đa giác lồi có n đỉnh. Tính số giao điểm của đa giác đó, biết rằng không có 3 đường chéo nào đồng quy tai 1 điểm (không tính số đỉnh đa giác)
ta thấy cứ xét 4 đỉnh bất kỳ của đa giác thì cho 1 giao điểm của 2 đường chéo thuộc số đường chéo của đa giác đó.
=> số giao điểm chính là số cách chọn 4 đỉnh bất kỳ từ $n$ đỉnh của đa giác $n$ cạnh
=> số giao điểm là: $C_n^4$
- toila và thanhdatqv2003 thích