Problem E and Solution

A Scurry of Chipmunks

In Kumi’s backyard there are five logs lined up in a row next to her vegetable garden. Unbeknown to her, under each log there is a burrow where some chipmunks live. The chipmunks do not always stay in the same burrow but they always stay in Kumi’s backyard because they enjoy eating the food from her garden.

Every day each chipmunk counts the number of *other* chipmunks
in their current burrow, as well as the number of chipmunks in the
adjacent burrow(s). Every night, each chipmunk either stays in its
current burrow, or moves to an adjacent burrow according to the
following rules.

If the number of chipmunks in an adjacent burrow is less than the number of

*other*chipmunks in their current burrow, then move to the adjacent burrow with the fewest number of chipmunks. In the case of a tie, move to the adjacent burrow that is closer to the garden.Otherwise, if they are not already in the burrow closest to the garden, and the number of chipmunks in the adjacent burrow closer to the garden is equal to the number of

*other*chipmunks in their current burrow, then move to the adjacent burrow closer to the garden.Otherwise, stay in their current burrow.

The chipmunks follow these rules every day until all the chipmunks are in the same burrow; however this sometimes never happens!

For each of the following scenarios, determine whether or not all the chipmunks will end up in the same burrow, and if so, how many days it will take for this to happen. The number on each log represents the total number of chipmunks in the corresponding burrow on the initial day.

Consider the following example scenario.

We will look at what happens each night for the chipmunks in each burrow. We number the burrows from \(1\) to \(5\), starting with the burrow closest to the garden.

Initial Day to Day \(1\):

Each chipmunk in Burrow \(1\) currently has \(5\) others with them. Since there are fewer chipmunks in Burrow \(2\), all chipmunks in Burrow \(1\) will move to Burrow \(2\).

Each chipmunk in Burrow \(2\) currently has \(2\) others with them. Since there are more chipmunks in Burrow \(1\), and the same amount in Burrow \(3\), all chipmunks in Burrow \(2\) will stay in Burrow \(2\).

Each chipmunk in Burrow \(3\) currently has \(1\) other with them. Since there are fewer chipmunks in Burrow \(4\), all chipmunks in Burrow \(3\) will move to Burrow \(4\).

Each chipmunk in Burrow \(5\) currently has \(3\) others with them. Since there are fewer chipmunks in Burrow \(4\), all chipmunks in Burrow \(5\) will move to Burrow \(4\).

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 9\quad 0\quad 6\quad 0\)

Day \(1\) to Day \(2\):

Each chipmunk in Burrow \(2\) currently has \(8\) others with them. Since there are \(0\) chipmunks in Burrows \(1\) and \(3\), all chipmunks in Burrow \(2\) will move to Burrow \(1\), because it is closer to the garden.

Each chipmunk in Burrow \(4\) currently has \(5\) others with them. Since there are \(0\) chipmunks in Burrows \(3\) and \(5\), all chipmunks in Burrow \(4\) will move to Burrow \(3\), because it is closer to the garden.

The chipmunks will then be arranged as follows: GARDEN \(\quad 9\quad 0\quad 6\quad 0\quad 0\)

Day \(2\) to Day \(3\):

Each chipmunk in Burrow \(1\) currently has \(8\) others with them. Since there are fewer chipmunks in Burrow \(2\), all chipmunks in Burrow \(1\) will move to Burrow \(2\).

Each chipmunk in Burrow \(3\) currently has \(5\) others with them. Since there are \(0\) chipmunks in Burrows \(2\) and \(4\), all chipmunks in Burrow \(3\) will move to Burrow \(2\), because it is closer to the garden.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 15\quad 0\quad 0\quad 0\)

Therefore, after \(3\) days, all the chipmunks will be in the same burrow.

We number the burrows from \(1\) to \(5\), starting with the burrow closest to the garden. To help condense the solution, we have written these as B1, B2, B3, B4, and B5.

We will look at what happens each night for the chipmunks in each burrow.

Initial Day to Day \(1\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(4\) others.

All chipmunks in B4 move to B3, since \(0\) others is less than \(3\) others or \(7\) others.

All chipmunks in B5 move to B4, since \(4\) others is less than \(6\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 5\quad 4\quad 7\quad 0\)

Day \(1\) to Day \(2\):

All chipmunks in B2 move to B1, since \(0\) others is less than \(4\) others.

All chipmunks in B3 stay in B3, since \(3\) others is less than \(5\) others or \(7\) others.

All chipmunks in B4 move to B5, since \(0\) others is less than \(6\) others or \(4\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 5\quad 0\quad 4\quad 0\quad 7\)

Day \(2\) to Day \(3\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(4\) others.

All chipmunks in B3 move to B2, since \(0\) others is less than \(3\) others, and B2 is closer to the garden than B4.

All chipmunks in B5 move to B4, since \(0\) others is less than \(6\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 9\quad 0\quad 7\quad 0\)

Day \(3\) to Day \(4\):

All chipmunks in B2 move to B1, since \(0\) others is less than \(8\) others, and B1 is closer to the garden than B3.

All chipmunks in B4 move to B3, since \(0\) others is less than \(6\) others, and B3 is closer to the garden than B5.

The chipmunks will then be arranged as follows: GARDEN \(\quad 9\quad 0\quad 7\quad 0\quad 0\)

Day \(4\) to Day \(5\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(8\) others.

All chipmunks in B3 move to B2, since \(0\) others is less than \(6\) others, and B2 is closer to the garden than B4.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 16\quad 0\quad 0\quad 0\)

Therefore, after \(5\) days, all the chipmunks will be in the same burrow.

We will look at what happens each night for the chipmunks in each burrow.

Initial Day to Day \(1\):

All chipmunks in B1 stay in B1, since \(1\) other is less than \(3\) others.

All chipmunks in B2 move to B1, since B1 is closer to the garden.

All chipmunks in B3 stay in B3, since \(2\) others is less than \(3\) others.

All chipmunks in B4 stay in B4, since \(2\) others is less than \(3\) others or \(4\) others.

All chipmunks in B5 move to B4, since B4 is closer to the garden.

The chipmunks will then be arranged as follows: GARDEN \(\quad 5\quad 0\quad 3\quad 7\quad 0\)

Day \(1\) to Day \(2\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(4\) others.

All chipmunks in B3 move to B2, since \(0\) others is less than \(2\) others or \(7\) others.

All chipmunks in B4 move to B5, since \(0\) others is less than \(6\) others or \(3\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 8\quad 0\quad 0\quad 7\)

Day \(2\) to Day \(3\):

All chipmunks in B2 move to B1, since \(0\) others is less than \(7\) others, and B1 is closer to the garden than B3.

All chipmunks in B5 move to B4, since \(0\) others is less than \(6\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 8\quad 0\quad 0\quad 7\quad 0\)

Day \(3\) to Day \(4\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(7\) others.

All chipmunks in B4 move to B3, since \(0\) others is less than \(6\) others, and B3 is closer to the garden than B5.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 8\quad 7\quad 0\quad 0\)

Day \(4\) to Day \(5\):

All chipmunks in B2 move to B1, since \(0\) others is less than \(7\) others.

All chipmunks in B3 move to B4, since \(0\) others is less than \(6\) others or \(8\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 8\quad 0\quad 0\quad 7\quad 0\)

This is the same as the start of Day \(3\), so Day \(6\) will start the same as Day \(4\), and the cycle will repeat. Therefore, all the chipmunks will never end up in the same burrow.

We will look at what happens each night for the chipmunks in each burrow.

Initial Day to Day \(1\):

All chipmunks in B1 move to B2, since \(3\) others is less than \(4\) others.

All chipmunks in B2 stay in B2, since \(2\) others is less than \(3\) others or \(5\) others.

All chipmunks in B3, B4, and B5 stay in their current burrows, since \(2\) others is less than \(3\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 8\quad 3\quad 3\quad 3\)

Day \(1\) to Day \(2\):

All chipmunks in B2 move to B1, since \(0\) others is less than \(7\) others or \(3\) others.

All chipmunks in B3 stay in B3, since \(2\) others is less than \(8\) others or \(3\) others.

All chipmunks in B4 and B5 stay in their current burrows, since \(2\) others is less than \(3\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 8\quad 0\quad 3\quad 3\quad 3\)

Day \(2\) to Day \(3\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(7\) others.

All chipmunks in B3 move to B2, since \(0\) others is less than \(2\) others or \(3\) others.

All chipmunks in B4 and B5 stay in their current burrows, since \(2\) others is less than \(3\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 11\quad 0\quad 3\quad 3\)

Day \(3\) to Day \(4\):

All chipmunks in B2 move to B1, since \(0\) others is less than \(10\) others, and B1 is closer to the garden than B3.

All chipmunks in B4 move to B3, since \(0\) others is less than \(2\) others or \(3\) others.

All chipmunks in B5 stay in B5, since \(2\) others is less than \(3\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 11\quad 0\quad 3\quad 0\quad 3\)

Day \(4\) to Day \(5\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(10\) others.

All chipmunks in B3 move to B2, since \(0\) others is less than \(2\) others, and B2 is closer to the garden than B4.

All chipmunks in B5 move to B4, since \(0\) others is less than \(2\) others.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 14\quad 0\quad 3\quad 0\)

Day \(5\) to Day \(6\):

All chipmunks in B2 move to B1, since \(0\) others is less than \(13\) others, and B1 is closer to the garden than B3.

All chipmunks in B4 move to B3, since \(0\) others is less than \(2\) others, and B3 is closer to the garden than B5.

The chipmunks will then be arranged as follows: GARDEN \(\quad 14\quad 0\quad 3\quad 0\quad 0\)

Day \(6\) to Day \(7\):

All chipmunks in B1 move to B2, since \(0\) others is less than \(13\) others.

All chipmunks in B3 move to B2, since \(0\) others is less than \(2\) others, and B2 is closer to the garden than B4.

The chipmunks will then be arranged as follows: GARDEN \(\quad 0\quad 17\quad 0\quad 0\quad 0\)

Therefore, after \(7\) days, all the chipmunks will be in the same burrow.

**Extension:**

In parts (a) and (c), the chipmunks all came together in Burrow \(2\). If the chipmunks do come together in the same burrow, will it always happen in Burrow \(2\)?