Câu hỏi 43
Một đa giác lồi $n$ đỉnh được tam giác hóa bởi phép tam giác hóa $P$ gồm $n-3$ đường chéo không cắt nhau. Một tập đỉnh độc lập là một tập các đỉnh của $P$ mà không có hai đỉnh nào được nối bởi một cạnh hoặc một đường chéo. Gọi $i(P)$ là số cách chọn một tập đỉnh độc lập đối với phép tam giác hóa $P$. Chứng minh rằng giá trị nhỏ nhất của $i(P)$ đạt được tại một phép tam giác hóa zíc zắc.