På en rad ligger frukter: apelsiner, clementiner, äpplen och päron. Det visade sig att bredvid frukter av en viss sort (och det här gäller för alla sorter) förekommer frukter av alla andra sorter. Vilket är det minsta antalet frukt som kunde ligga i raden och hur kunde raden se ut? (Ange både antal och fruktföljden.)
Varje frukt behöver finnas med åtminstone två gånger. Om en frukt finns med bara en gång, då har den som mest två ”grannskap” och då kan den ligga som mest bredvid två andra fruktsorter (men frukter av alla tre andra sorter ska finnas med bredvid den). Alltså är det som minst åtta frukter och en sådan rad är möjlig att hitta på.
En av många möjliga lösningar är: apelsin-clementin-äpple-apelsin-päron-clementin-äpple-päron.
