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