Дискретная математика

[sergo2005.livejournal.com]

Товарищи!
Помогите решить довольно простую задачу по дискретной математике, я с ней довольно долго мучаюсь и у меня даже разигрался некий азарт чтобы её решить, но мозг закипает.

Проведено 16 прямых, среди которых нету параллельных и в каждой точке пересечения, пересекаются 2 прямые.
Сколько образуется треугольников ?

Comments

[ckleashch.livejournal.com]

Ошибка.

С по 3 из 16, это 16!/((16-3)!*3!) = 560;

http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%87%D0%B5%D1%82%D0%B0%D0%BD%D0%B8%D0%B5

[exact-creator.livejournal.com]

Так если 4 линии, то значит 4!/((1!*3!)) = 4.

Ну нарисуйте! =)) Не получица. Из 4 линий 4 треугольника, неа.

[ckleashch.livejournal.com]

Нарисовал. ровно 4 треугольника.

[exact-creator.livejournal.com]

здесь можно увидеть? =)

[exact-creator.livejournal.com]

всё, вопрос снят =)

[ckleashch.livejournal.com]

Убедились? ;)

[exact-creator.livejournal.com]

ыгыг

[sergo2005.livejournal.com]

+1
только сейчас понял откуда ещё 2 )))

[bvk-bizarre.livejournal.com]

А у меня только 2 треугольника получилось.
Что то не так?

[lily-13.livejournal.com]

2 маленьких треугольника и еще два больших, получающихся добавлением четырехугольника к этим маленьким треугольникам. :))
Вообще любая тройка непараллельных прямых дает треугольник. Попробуй вычеркнуть любую из 4 прямых и увидишь треуголник.

[sergo2005.livejournal.com]

большое спасибо ((:

[ckleashch.livejournal.com]

пожалуйста =))