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

VN TST 2012 Question 2

VMO · VN TST 2012

Question 2

A rectangular field consists of $m$ rows and $n$ columns of unit squares. Pumps are placed in some squares. Each pump waters its own square, every square sharing an edge with it, and the squares in its column separated from it by exactly one intervening square. Find the smallest number of pumps needed to water the whole field when (1) $m=4$; (2) $m=3$.