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

[sergo2005.livejournal.com]

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

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

Comments

[ckleashch.livejournal.com]

1. Задача не по дискретной математике, а по комбинаторике.
2. С по 3 из 16, это кажеться 16!/(16-3)! = 16*15*14 = 3360.

[exact-creator.livejournal.com]

0.о

[exact-creator.livejournal.com]

А если 4 прямые, то 4!/1! треугольников???

[ckleashch.livejournal.com]

если 4 -- тогда 4!/((4-3)!*3!)=4

[exact-creator.livejournal.com]

см ниже

[sergo2005.livejournal.com]

ну комбинаторика составляющая дискретной математики,не так ли ?
а вобще спасибо за помощь ))

[ckleashch.livejournal.com]

"комбинаторика составляющая дискретной математики" -- я ее учил в универе на дескретной (первые несколько лекций), потом на линейной алгебре и матпрограмировании (тоже первые лекции), а потом на статистике и теории вероятности.

И каждий препод говорил, что это часть его предмета... а я думаю что это отдельная часть математики (не может же быть она частю 3 разних частей которые не пересекаються (или почти не пересекаються))

[sergo2005.livejournal.com]

тоже верно..
просто каждый хочет себе такую штуку ))

[zebra-v-oblakah.livejournal.com]

Комбинаторика является составляющей частью дискретной математики в том смысле, что оперирует с целыми числами, и не оперирует с понятием непрерывность в точке, предел и т.д.
В курсе дискретной математики комбинаторика обычно не изучается, т.к. обучить комбинаторике очень трудно, если вообще возможно.
В курс дискретной математики обычно (в каждом вузе это индивидуально) изучаются разделы "логика", "конечные автоматы", "графы" и ещё...
При этом предполагается, что комбинаторика уже изучалась в школе, что создаёт трудности в освоении этой странной дисциплины.

[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]

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