Question

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

Answer 1

Рассмотрим какой-то фрукт в ряду, например апельсин. У него не более двух соседей. Следовательно, чтобы апельсины встречались в паре с тремя другими видами фруктов, необходимо не менее двух апельсинов. Аналогичные рассуждения показывают, что выложено не менее двух мандаринов, не менее двух яблок и не менее двух груш. Значит, всего фруктов должно быть не менее восьми.Этого количества фруктов достаточно для выполнения условия задачи, например: апельсин, мандарин, яблоко, груша, апельсин, яблоко, мандарин, груша.