In the land of Fantasia, where people communicate by crystal ball, Wizard Mathys has been placed in charge of keeping the crystal connections clean and clear. He decides to figure out how many different ways people might talk to each other, assuming there’s no such thing as a crystal conference call.
Mathys sketches a diagram of four Fantasian friends and their crystal balls. At the top, you can see all the possible connections, but no one is talking to anyone else because it’s naptime. Fantasians take their siesta very seriously. That’s one possible state of the 4-crystal system.
On the second line of the diagram, Joe (in the middle) wakes up from siesta and calls each of his friends in turn. Then the friends take turns calling each other, bringing the total number of possible connection-states up to seven.
Finally, Wizard Mathys imagines what would happen if one friend calls Joe at the same time as the other two are talking to each other. That’s the last line of the diagram: three more possible states. Therefore, the total number of conceivable communication configurations for a 4-crystal system is 10.
For some reason Mathys can’t figure out, mathematicians call the numbers that describe the connection pattern states in his crystal ball communication system Telephone numbers.
- Can you help Wizard Mathys figure out the Telephone numbers for different numbers of people?
T(0) = ?
T(1) = ?
T(2) = ?
T(3) = ?
T(4) = 10 connection patterns (as above)
T(5) = ?
T(6) = ?
and so on.
Hint: Don’t forget to count the state of the system when no one is on the phone crystal ball.
- Printable version: Crystal Ball Connection Patterns.
Feature photo at top of post by Christian Schnettelker (web designer) and wizard photo by Sean McGrath via Flickr (CC BY 2.0). This puzzle was originally featured in the Math Teachers At Play (MTaP) math education blog carnival: MTaP #76.
Denise Gaskins' Let's Play Math 