<?xml version="1.0" encoding="UTF-8" ?>
  <resource>
  <id>7155</id>
  <path>/www/nrich/html/content/id/7155/</path>
  <resourceTypeID>1</resourceTypeID>
  <last_published>2011-02-01T00:00:01</last_published>
  <indexXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;&lt;br&gt;&lt;/br&gt;
&lt;p&gt;A grocer places some oranges, peaches, apples and bananas in a row so that, somewhere in the row each type of fruit can be found next to each other type of fruit. What is the smallest possible number of fruits in the row?&lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
If you liked this problem, &lt;a href=&quot;http://nrich.maths.org/6571&amp;amp;part=&quot;&gt;here is an NRICH task&lt;/a&gt; which challenges you to use similar mathematical ideas.&lt;/p&gt;
&lt;p&gt; &lt;/p&gt;
&lt;p&gt; &lt;/p&gt;&lt;/mdoxml&gt;</indexXML>
  <solutionXML>&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;
&lt;mdoxml version=&quot;1.0&quot;&gt;
&lt;br&gt;&lt;/br&gt;
&lt;p&gt;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&lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;
&lt;span style=&quot;font-weight: bold;&quot;&gt;OABPOBAP&lt;/span&gt; (&lt;span style=&quot;font-weight: bold;&quot;&gt;O&lt;/span&gt; for Orange, &lt;span style=&quot;font-weight: bold;&quot;&gt;P&lt;/span&gt; for Peach, &lt;span style=&quot;font-weight: bold;&quot;&gt;A&lt;/span&gt; for Apple, &lt;span style=&quot;font-weight: bold;&quot;&gt;B&lt;/span&gt; for Banana)&lt;br&gt;&lt;/br&gt;
 &lt;br&gt;&lt;/br&gt;
&lt;br&gt;&lt;/br&gt;
 &lt;/p&gt;

&lt;/mdoxml&gt;</solutionXML>
  <noteXML/>
  <clueXML/>
  <canonXML/>
  <end_user_role>2</end_user_role>
  <difficulty>3</difficulty>
  <keystage1>0</keystage1>
  <keystage2>0</keystage2>
  <keystage3>1</keystage3>
  <keystage4>1</keystage4>
  <keystage4plus>0</keystage4plus>
  <title>Weekly Problem 8 - 2011</title>
  <description>Weekly Problem 8 - 2011</description>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Working systematically</specifier>
  </spec_group>
  <spec_group>Using, Applying and Reasoning about Mathematics
    <specifier>Selecting and using information</specifier>
  </spec_group>
</resource>