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