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

MathNet 2000 — Math Olympiad Vault Question 106

Math Olympiad Vault · MathNet 2000 — Math Olympiad Vault

Question 106

A welder has metal bars of length $2$ and wants to construct a grid of $n\times n$ unit squares, as in the $5\times5$ example shown. The bars may be cut in half and welded together, but may not overlap or cross. What is the minimum number of bars that must be cut to obtain the grid?

Question illustration