## Problem of the Day #112: Albert’s Sequence of Block
*July 9, 2011*

*Posted by Billy in : potd , trackback*

Albert has a large collection of blocks of lengths $1$, $2$, $3$, and $4$. Albert wishes to arrange these blocks in a line such that the length of his line of blocks is $15$. However, the blocks that have length equal to a prime number are negatively charged, so they repel one another and cannot be placed adjacent to another block whose length is prime. Also, Albert can only place blocks immediately to the right of other blocks. If Albert chooses a possible configuration of blocks at random whose length is $15$, the probability that the rightmost block has a prime length can be expressed as $\frac{a}{b}$, where $a$ and $b$ are relatively prime integers. Compute $a+b$.

## Comments»

no comments yet - be the first?