Задача
Есть 99 палочек с длинами 1, 2, 3, ..., 99. Можно ли из них сложить контур какого-нибудь прямоугольника?
Решение
Например, из палочек длины 1, 2, 3 составим две стороны длины 3, а остальные спички разобьём на 48 пар с суммой длин 103:
{4, 99}, {5, 98}, ..., {51, 52} и составим из них две стороны длины 24·103 = 2472.
Ответ
Можно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет