В 3-й задаче считается диагоналями за 30 сек в уме. 1) Все прямоугольники однозначно задаются двумя точками, лежащими на разных концах одной диагонали 2) Для первой точки есть 121 узел доски 3) Для второй точки остается 120 свободных узлов и минус 20 узлов, лежащих с первой точкой на одной прямой (а иначе мы получим прямоугольник нулевой ширины или длинны). Итого 100 подходящих узлов для второй точки. 4) Количество комбинаций между двумя точками диагоналей = 121 * 100 5) Делим общее кол-во комбинаций на 4, так как мы один и тот же прямоугольник построили 4 раза выбирая первую и вторую точки. 6) Итого 121 * 100 / 4 = 121 * 25 = 3025 Ответ: 3025 UPD: Досмотрел до этого же способа. Рад что ответ верный, расстроен что мой способ рассмотрен =))
В 3-й задаче считается диагоналями за 30 сек в уме.
1) Все прямоугольники однозначно задаются двумя точками, лежащими на разных концах одной диагонали
2) Для первой точки есть 121 узел доски
3) Для второй точки остается 120 свободных узлов и минус 20 узлов, лежащих с первой точкой на одной прямой (а иначе мы получим прямоугольник нулевой ширины или длинны).
Итого 100 подходящих узлов для второй точки.
4) Количество комбинаций между двумя точками диагоналей = 121 * 100
5) Делим общее кол-во комбинаций на 4, так как мы один и тот же прямоугольник построили 4 раза выбирая первую и вторую точки.
6) Итого
121 * 100 / 4 = 121 * 25 = 3025
Ответ: 3025
UPD:
Досмотрел до этого же способа. Рад что ответ верный, расстроен что мой способ рассмотрен =))
Степан, конечно, скобочек не жалел...Тьфу!