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

Всем привет! Помогите, плиз, с вопросом. "В ряд выложили несколько апельсинов, мандаринов, яблок и груш. Известно, что рядом с фруктом каждого вида можно найти фрукт любого другого вида. Какое наименьшее количество фруктов могло быть выложено?" заранее спасибо, Буду крайне признателен)))
Гость
Ответ(ы) на вопрос:
Гость
Рассмотрим какой-то фрукт в ряду, например апельсин. У него не более двух соседей. Следовательно, чтобы апельсины встречались в паре с тремя другими видами фруктов, необходимо не менее двух апельсинов. Аналогичные рассуждения показывают, что выложено не менее двух мандаринов, не менее двух яблок и не менее двух груш. Значит, всего фруктов должно быть не менее восьми.Этого количества фруктов достаточно для выполнения условия задачи, например: апельсин, мандарин, яблоко, груша, апельсин, яблоко, мандарин, груша.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы