Фрукты в ряд

[Ktina]

а) В ряд выложили несколько апельсинов, мандаринов, яблок и груш. Известно,
что рядом с фруктом каждого вида можно найти фрукт любого другого вида.
Какое наименьшее количество фруктов могло быть выложено?

б) В ряд выложили несколько фруктов $n$ видов. Известно,
что рядом с фруктом каждого вида можно найти фрукт любого другого вида.
Какое наименьшее (в зависимости от $n$) количество фруктов могло быть выложено?

[kotenok gav]

n=1 тогда один фрукт
n=2 тогда 2 фрукта
n>2 такая расстановка фруктов невозможна

[gris]

Имеется в виду, что все фрукты одного вида как бы склеены в один.

Типа для двух $12$, для трёх $1231$, для четырёх $12431423$. Для четырёх никак меньше нельзя, бо фруктов каждого вида не меньше двух должно быть. И для пяти тоже, но надо края учитывать. В общем, 11 звёздочек в ряд уложить нетрудно: $12345135241$.
Вообще, чего-то на ожерелия похоже. Если в кружок замкнуть и склеить края с выбрасыванием повтора.
Тогда должна быть последовательность $<1,>2,3,8,10,18,21,...$

[Ktina]

kotenok gav в сообщении #1258308 писал(а):

n>2 такая расстановка фруктов невозможна

kotenok gav
Имеется в виду, что для любых двух различных видов найдётся пара соседних фруктов этих двух видов.