Assume that you have an infinite supply of coins. What is the fewest number of coins that would be required in order to make sure each and every coin touched exactly three other coins?
Answer
You will need 4 coins.
Place three coins flat on the table in a triangle (touching each other) and put the fourth one on top of them in the middle.