Сколько существует треугольников? Опции

[18192123]

Сколько существует треугольников, длины сторон которых принимают значения из множества 4, 5, 6, 7?

Как я полагаю, мы имеем дело с ........ с повторениями;
но не могу отличить это размещения с повторениями или сочетания с повторениями...
как объяснить, о чём речь в моей задаче?

Сообщение отредактировано: 18192123 - 26.03.2007 23:00

[Michael_Rybak]

s := 0;

for i := 4 to 7 do
  for j := i to 7 do
    for k := j to 7 do
      if i + j > k then 
        inc(s);

Разбирайся.

[Lapp]

      if i + j > k then inc(s);

Разбирайся.

Одно из двух: либо это условие лишнее (учитывая конкретные данные), либо сюда нужно добавить |i-j| < k (в расчете на общность решения).
Кроме того - в разделе Математика желательно избегать программирования..

Добавлено через 3 мин.

1 :У треугольника сумма любых 2х сторон больше третьей стороны.
2 :мин + мин сравним с макс - 4+4 >7 (подходят все)

Неплохо бы хотя бы упомянуть о втором условии: |a-b|<c. Чем оно хуже? В этих условиях, выполняется оно тоже всегда (т.к. |7-4|<4 )