Putting Pins in a Grid - UK Senior Maths Challenge

57 Views Asked by At

In an $8 \times 2$ grid, you can place $5$ blue pins, $2$ red pins and $1$ yellow pin. The only rule is that the two red pins cannot share an edge. How many different arrangements of the pins can be made?

Looking at the arrangements top to bottom are considered different arrangements, as are using left and right columns.

I think you can have 36 different arrangements for the red pins and 8 for the yellow pin, and since the blue pins are all the same, does this mean that the answer would be 288? I feel like my reasoning has gone wrong somewhere though, so if you could offer any advice, thanks.

2

There are 2 best solutions below

0
On

Considering all rotation as different arrangements (as clarified).

$2$ red pins, $5$ blue pins, $1$ yellow pin in $8$ x $2$ grid. Cells with red pins cannot share an edge (note, they can share a corner).

Say $8$ x $2$ grid is $2$ columns and $8$ rows. You put one red pin in the left top cell. Then you have $13$ valid cells to place the second red. Similarly for the left top cell. That makes it $13 \times 2$. Now let's come to the second row from top. Please note we have to ignore the first row as any possible (which is only $1$ each in this case for left and right) combinations is already counted. Now you have $2 \times 11$. Similarly keep striking off rows that are done and this gives you

$2 \times (13 + 11 + 9 + 7 + 5 + 3 + 1) = 98$ possibilities for red pins.

This leaves $14$ cells. You can choose $5$ cells for blue pins from it in ${14 \choose 5}$ ways. You are then left with $9$ cells and you can place $1$ yellow pin in $9$ ways.

That gives total of $98 \times {14 \choose 5} \times 9 = 1765764$ arrangements.

0
On

If one red pin goes to one of four corners, the other red can go to $16-2-1=13$ squares. This is $4\cdot13/2 = 26$ ways for the pair.

If a red pin goes to any of $12$ non-corner squares, the other red can go to $16-3-1=12$ squares. This is $12\cdot 12/2 = 72$ ways for the pair.

After $26+72=98$ ways of arranging two red pins, five blue can be arranged in any of $14$ empty squares, followed by one yellow in one of remaining $9$ empty squares in following ways$$ 98 \cdot \binom{14}{5} \cdot 9$$