Галерея

Розглянемо сумарну кількість конфігурацій ваз, не враховуючи висоти (пронумеруймо їх 1, 2, 3), конфігурації будуть наступні: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}. Тобто існує всього 5 конфігурацій. Конфігурації {1}, {2} та {3} нас не цікавлять, оскільки ці конфігурації не можуть відповідати вежам з максимальною висотою. Розглядатимемо лише конфігурації {1,2}, {1,3} та {2,3}. Помітимо, що кожна з цих конфігурацій – це конфігурація {1,2,3} без однієї з трьох ваз, відповідна висота вежі яка відповідає даним конфігураціям – висота вежі яка відповідає {1,2,3} мінус висота відсутньої вази. Така висота буде максимальною, якщо висота відсутньої вази мінімальна, тому відповідь – це a+b+c мінус висота найнижчої вази.