В саду растут 8 деревьев: яблоня, тополь, берёза, рябина, дуб, клён, липа и сосна. Рябина выше липы, яблоня выше клёна, дуб ниже берёзы, но выше сосны, сосна выше рябины, берёза ниже тополя, а липа выше яблони. Расположите деревья от самого низкого к самому высокому.

Обозначим деревья так, чтобы было удобнее сравнивать их по высоте:

• яблоня

• тополь

• берёза

• рябина

• дуб

• клён

• липа

• сосна

Даны условия:

1. Рябина выше липы ⇒ рябина > липа

2. Яблоня выше клёна ⇒ яблоня > клён

3. Дуб ниже берёзы, но выше сосны ⇒ берёза > дуб > сосна

4. Сосна выше рябины ⇒ сосна > рябина

5. Берёза ниже тополя ⇒ тополь > берёза

6. Липа выше яблони ⇒ липа > яблоня

Теперь соберём цепочку сравнений в один порядок.

Шаг 1. Сцепляем условия про липу, яблоню и клён

Из (2) яблоня > клён, а из (6) липа > яблоня.
Значит: липа > яблоня > клён.

Шаг 2. Подключаем рябину и сосну

Из (1) рябина > липа. Тогда вместе с предыдущим получаем:
рябина > липа > яблоня > клён.

Из (4) сосна > рябина, значит:
сосна > рябина > липа > яблоня > клён.

Шаг 3. Подключаем дуб и берёзу

Из (3) дуб > сосна. Тогда:
дуб > сосна > рябина > липа > яблоня > клён.

Там же (3) берёза > дуб, значит:
берёза > дуб > сосна > рябина > липа > яблоня > клён.

Шаг 4. Подключаем тополь

Из (5) тополь > берёза, значит тополь выше всей уже построенной цепочки:
тополь > берёза > дуб > сосна > рябина > липа > яблоня > клён.

Это уже полный порядок всех 8 деревьев. Требуется расположить от самого низкого к самому высокому, то есть просто переворачиваем цепочку:

Клён → яблоня → липа → рябина → сосна → дуб → берёза → тополь.