Вааще не понимаю, чего от меня хочет задачка... Давайте разбираться. Для начала начнем с тр-ка, у которого одна сторона 19. На базе него мы можем построить 20 тр-ков, начиная с 19+20+1, и заканчивая 19+1+20. Следующий тр-к со стороной 18, на базе него мы можем построить 21 тр-к, начиная с 18+21+1, и заканчивая 18+1+21, но при этом тр-ки 18+19+3 и 18+3+19 мы уже построили в предыдущем случае, итого в сухом остатке у нас 19 тр-ков. Следующий тр-к со стороной 17, на базе него мы можем построить 22 тр-ка, начиная с 17+22+1, и заканчивая 17+1+22, но при этом тр-ки 17+19+4, 17+4+19, 17+18+5 и 17+5+18 мы уже строили, итого в сухом остатке у нас 18 тр-ков. Следующий тр-к со стороной 16, на базе него мы можем построить 23 тр-ка, начиная с 16+23+1, и заканчивая 16+1+23, но при этом тр-ки 16+19+5, 16+5+19, 16+18+6, 16+6+18, 16+17+7 и 16+7+17 мы уже строили, итого в сухом остатке у нас 17 тр-ков. И так далее... сторона 15 - тр-ков 24 - сухих 16 сторона 14 - тр-ков 25 - сухих 15
Вот что-то явно не так, раз по правильному ответу их меньше сотни... Что не так?
Вообще бред сивой кобылы.
Сообщение отредактировал Гретхен - Пн, 17.10.11, 23:27
Стороны удовлетворяют условиям x≤y≤z Суть в том что треугольники со сторонами допустим 3,6,7 _ 3,7,6 _ 7,3,6 засчитываются за один 3,6,7(не учитывается расположение сторон относительно друг друга).