A 5x5 grid is divided into 25 small 1x1 squares. Each small square has a frog inside. After a whistle, each frog jumps into an adjacent square. What is the least possible number of squares with at least 2 frogs in it?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Color the grid alternatively with black and white, with the top left corner square black. There are 13 black and 12 white squares. After the whistle, each frog in a black square (there are 13 of them) is now in a white square. So one white square must have at least two frogs in it. It is easy to construct a way of jumping resulting in only one such square: just pick a path through all the squares once, and make the frogs jump to the next one in the path, with the last one jumps to any adjacent square.