Если мне не изменяет скляроз, то в услових задачи ограничения отсутствовали. Опять же, если мне не изменяет этот самый...., то я разбил на 9, а в предусмотренном ответе было 7.
С другой стороны: если ты сможешь разбить на N, то сможешь и на 2N-1 (если все треугольники подобны исходному. Другой вариант (без подобных данному) мне неизвестен и кажется моловероятным).
PS. Эта задача была на краевой олимпиаде школьников Кубани. Помнится, я ее решил, хотя и не так, как ожидало жюри, благодаря чему и получил 3-е место.
Боже, как давно это было... (с) Воскресение. |