Câu hỏi 115
Cho một đa giác lồi $2009$ đỉnh.
a) Tìm số lớn nhất các đỉnh của đa giác này có thể được đánh dấu sao cho không có hai đỉnh được đánh dấu nào nối với nhau bằng một cạnh của đa giác.
b) Tìm số lớn nhất các đỉnh của đa giác này có thể được đánh dấu sao cho trong ba đỉnh được đánh dấu bất kỳ luôn có ít nhất một đỉnh không nối bằng cạnh của đa giác với bất kỳ đỉnh nào trong hai đỉnh còn lại.
a) Tìm số lớn nhất các đỉnh của đa giác này có thể được đánh dấu sao cho không có hai đỉnh được đánh dấu nào nối với nhau bằng một cạnh của đa giác.
b) Tìm số lớn nhất các đỉnh của đa giác này có thể được đánh dấu sao cho trong ba đỉnh được đánh dấu bất kỳ luôn có ít nhất một đỉnh không nối bằng cạnh của đa giác với bất kỳ đỉnh nào trong hai đỉnh còn lại.