*) Первое решение: будем считать, пройдясь по всем прямоугольникам и посчитав прямоугольные треугольники в этих прямоугольниках. Каждый из квадратов 1 x 1 или 2 x 2 или прямоугольников 1 x 3 содержит 4 прямоугольных треугольника, 3 вершины которых являются просто узлами сетки вершин соответствующего квадрата или прямоугольника. Каждый из прямоугольников 1 x 2 и 2 x 3 содержит соответственно 6 и 12 прямоугольных треугольников, 3 вершины которых являются либо вершинами соответствующих прямоугольников, либо узлами сетки на их сторонах. Количество квадратов 1 x 1 равно 6, таким образом, они содержат 6 x 4 = 24 прямоугольных треугольника. Количество квадратов 2 x 2 равно 2, таким образом, они содержат 2 x 4 = 8 прямоугольных треугольников. Количество прямоугольников 1 x 2 равно 7, таким образом, они содержат 7 x 6 = 42 прямоугольных треугольника. Количество прямоугольников 1 x 3 равно 2, таким образом, они содержат 2 x 4 = 8 прямоугольных треугольников. Количество прямоугольников 2 х 3 равно 1, в нем 1 х 8 = 8 прямоугольных треугольников. Таким образом, общее количество прямоугольных треугольников равно: 24 + 8 + 42 + 8 + 12 = 94 (прямоугольных треугольников). *) Второе решение: будем считать, пройдясь по всем точкам сетки и посчитав прямые углы в этих точках. Считал отдельно группами, у которых вершина прямого угла определенная. Получилась такая таблица: 6 9 9 6 7 10 10 7 6 9 9 6 Удобно сначала считать треугольники с катетами по линиям сетки, а потом остальные.
