Автор Карательная психиатрия задал вопрос в разделе Естественные науки
Как вычислить количество треугольников? и получил лучший ответ
Ответ от Гриша Петров-Водкин[гуру]
n^2-3n+3+∑〖(n-k)*(k+1)〗сумма по к от 0 до n-1, где n - число отрезков, на которые разбита сторона треугольника. n>=2
Ответ от Tyler Derden[эксперт]
Внимательно посчитай)
Внимательно посчитай)
Ответ от Кар[гуру]
считай не треугольники, а ВЕРХНИЕ/НИЖНИЕ ВЕРШИНЫ (как вариант- ПАРЫ точек, задающих горизонтальное основание)
_________
Сколько есть горизонтальных отрезков длины 1?
1+2+...+(n-1)+n
Каждый, кроме последних n,задает 2 треугольника.
2*(1+2+...+(n-1))+n
________________
Сколько есть горизонтальных отрезков длины 2?
1+2+...+(n-2)+(n-1)
Каждый, кроме последних (n-1) и (n-2),задает 2 треугольника.
2*(1+2+...+(n-3))+(n-2)+(n-1)
______________________________
уловил?
______________________
только не бросайся сразу складывать.))
Просто пойми сначала, что можно смотреть на задачу с разных сторон.
____________________
вторая идея тебе:
попробуй идти не от мелкого к крупному, а наоборот- от самого большого размера уменьшать понемногу.
считай не треугольники, а ВЕРХНИЕ/НИЖНИЕ ВЕРШИНЫ (как вариант- ПАРЫ точек, задающих горизонтальное основание)
_________
Сколько есть горизонтальных отрезков длины 1?
1+2+...+(n-1)+n
Каждый, кроме последних n,задает 2 треугольника.
2*(1+2+...+(n-1))+n
________________
Сколько есть горизонтальных отрезков длины 2?
1+2+...+(n-2)+(n-1)
Каждый, кроме последних (n-1) и (n-2),задает 2 треугольника.
2*(1+2+...+(n-3))+(n-2)+(n-1)
______________________________
уловил?
______________________
только не бросайся сразу складывать.))
Просто пойми сначала, что можно смотреть на задачу с разных сторон.
____________________
вторая идея тебе:
попробуй идти не от мелкого к крупному, а наоборот- от самого большого размера уменьшать понемногу.
Ответ от SimbioZ2014[новичек]
такие умные все
такие умные все
Ответ от Магомедова[активный]
Считать надо
Считать надо
Ответ от Павел Каминский[новичек]
незнаю
незнаю
Ответ от ЛабеаН[гуру]
Я предлагаю нажраться
Я предлагаю нажраться
Ответ от Валентина Шишкина[активный]
n^2-3n+3+??(n-k)*(k+1)?сумма по к от 0 до n-1,
где n - число отрезков, на которые разбита сторона треугольника. n>=2
n^2-3n+3+??(n-k)*(k+1)?сумма по к от 0 до n-1,
где n - число отрезков, на которые разбита сторона треугольника. n>=2
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Как вычислить количество треугольников?