Câu hỏi 61
Có một nhà máy điện ở ô được đánh dấu $C$. Các ô được đánh dấu $X$ là những nơi cần được nối với nhà máy điện. Việc này cần có cột điện ở một số ô, mà ta biểu thị bằng cách đặt chữ $M$ vào ô đó. Hai ô có chữ có thể được nối với nhau bằng dây cáp nếu hai ô kề nhau theo một cạnh hoặc một đỉnh. Cuối cùng, mỗi ô có chữ $X$ phải được nối với nhà máy điện thông qua một hoặc nhiều ô có chữ $M$ hoặc $X$.
| $X$ | | $X$ | |
| | | | |
| | | | |
| $X$ | | | $X$ |
| | | | |
| $X$ | | $C$ | |
| | | | $X$ |
Cần ít nhất bao nhiêu cột điện?
A) 3 B) 4 C) 5 D) 8 E) 9
| $X$ | | $X$ | |
| | | | |
| | | | |
| $X$ | | | $X$ |
| | | | |
| $X$ | | $C$ | |
| | | | $X$ |
Cần ít nhất bao nhiêu cột điện?
A) 3 B) 4 C) 5 D) 8 E) 9