Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2000 — Math Olympiad Vault Câu hỏi 106

Math Olympiad Vault · MathNet 2000 — Math Olympiad Vault

Câu hỏi 106

Một thợ hàn có các thanh kim loại dài $2$ và muốn làm một lưới gồm $n\times n$ ô vuông cạnh $1$, như ví dụ $5\times5$ bên cạnh. Người thợ được phép cưa đôi các thanh rồi hàn chúng lại với nhau, nhưng không được để các thanh chồng lên nhau hoặc cắt nhau. Hỏi số thanh ít nhất cần cưa để làm được lưới là bao nhiêu?

Hình minh họa câu hỏi