Câu hỏi 102
Trong một lưới lục giác có cạnh bằng đơn vị, các đỉnh được nối với nhau bởi các con đường có độ dài đơn vị. Hai đỉnh được gọi là kề nhau nếu chúng được nối trực tiếp bởi một con đường như vậy.
Hãy xác định số nhỏ nhất các thành phố có thể đặt tại các đỉnh sao cho không có hai thành phố nào nằm ở hai đỉnh kề nhau, và không thể đặt thêm thành phố nào mà không vi phạm điều kiện này.
(Orgil-Erdene Erdenebaatar)
Hãy xác định số nhỏ nhất các thành phố có thể đặt tại các đỉnh sao cho không có hai thành phố nào nằm ở hai đỉnh kề nhau, và không thể đặt thêm thành phố nào mà không vi phạm điều kiện này.
(Orgil-Erdene Erdenebaatar)