## 'Weekly Problem 8 - 2011' printed from http://nrich.maths.org/

Each fruit can have at most two fruits next to it but each type of fruit must be next to three other types of fruit so there are at least two of every fruit. This means there are at least $8$ fruits in total. In fact $8$ are sufficient, as shown in the arrangement