Author |
Topic: Pigeonholing a grid (Read 373 times) |
|
ecoist
Senior Riddler
Gender:
Posts: 405
|
|
Pigeonholing a grid
« on: Jun 16th, 2007, 9:00pm » |
Quote Modify
|
Four matchsticks make the sides of a square. 40 matchsticks make a 4x4 grid of 16 such squares. Show that, given any 13 of these matchsticks, at least two of them touch each other.
|
|
IP Logged |
|
|
|
Aryabhatta
Uberpuzzler
Gender:
Posts: 1321
|
|
Re: Pigeonholing a grid
« Reply #1 on: Jun 16th, 2007, 9:54pm » |
Quote Modify
|
26 pigeons, 25 holes
|
|
IP Logged |
|
|
|
|