Дискретная математика
Sep. 3rd, 2007 10:34 pm![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
sergo2005.livejournal.com posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
useful_faqТоварищи!
Помогите решить довольно простую задачу по дискретной математике, я с ней довольно долго мучаюсь и у меня даже разигрался некий азарт чтобы её решить, но мозг закипает.
Проведено 16 прямых, среди которых нету параллельных и в каждой точке пересечения, пересекаются 2 прямые.
Сколько образуется треугольников ?
Помогите решить довольно простую задачу по дискретной математике, я с ней довольно долго мучаюсь и у меня даже разигрался некий азарт чтобы её решить, но мозг закипает.
Проведено 16 прямых, среди которых нету параллельных и в каждой точке пересечения, пересекаются 2 прямые.
Сколько образуется треугольников ?
no subject
Date: 2007-09-03 07:40 pm (UTC)no subject
Date: 2007-09-03 07:43 pm (UTC)no subject
Date: 2007-09-03 07:46 pm (UTC)no subject
Date: 2007-09-03 07:47 pm (UTC)no subject
Date: 2007-09-04 04:20 am (UTC)no subject
Date: 2007-09-03 07:42 pm (UTC)no subject
Date: 2007-09-03 07:46 pm (UTC)no subject
Date: 2007-09-03 07:43 pm (UTC)2. С по 3 из 16, это кажеться 16!/(16-3)! = 16*15*14 = 3360.
no subject
Date: 2007-09-03 07:44 pm (UTC)no subject
Date: 2007-09-03 07:45 pm (UTC)no subject
Date: 2007-09-03 07:52 pm (UTC)no subject
Date: 2007-09-03 07:53 pm (UTC)no subject
Date: 2007-09-03 07:46 pm (UTC)а вобще спасибо за помощь ))
no subject
Date: 2007-09-03 08:00 pm (UTC)И каждий препод говорил, что это часть его предмета... а я думаю что это отдельная часть математики (не может же быть она частю 3 разних частей которые не пересекаються (или почти не пересекаються))
no subject
Date: 2007-09-03 08:04 pm (UTC)просто каждый хочет себе такую штуку ))
no subject
Date: 2007-09-04 07:29 am (UTC)В курсе дискретной математики комбинаторика обычно не изучается, т.к. обучить комбинаторике очень трудно, если вообще возможно.
В курс дискретной математики обычно (в каждом вузе это индивидуально) изучаются разделы "логика", "конечные автоматы", "графы" и ещё...
При этом предполагается, что комбинаторика уже изучалась в школе, что создаёт трудности в освоении этой странной дисциплины.
no subject
Date: 2007-09-03 07:47 pm (UTC)С по 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
no subject
Date: 2007-09-03 07:49 pm (UTC)Ну нарисуйте! =)) Не получица. Из 4 линий 4 треугольника, неа.
no subject
Date: 2007-09-03 07:53 pm (UTC)no subject
Date: 2007-09-03 07:53 pm (UTC)no subject
Date: 2007-09-03 07:55 pm (UTC)no subject
Date: 2007-09-03 07:57 pm (UTC)no subject
Date: 2007-09-03 07:58 pm (UTC)no subject
Date: 2007-09-03 07:57 pm (UTC)только сейчас понял откуда ещё 2 )))
no subject
Date: 2007-09-04 07:36 am (UTC)А у меня только 2 треугольника получилось.
Что то не так?
no subject
Date: 2007-09-04 03:34 pm (UTC)Вообще любая тройка непараллельных прямых дает треугольник. Попробуй вычеркнуть любую из 4 прямых и увидишь треуголник.
no subject
Date: 2007-09-03 07:57 pm (UTC)no subject
Date: 2007-09-03 08:06 pm (UTC)no subject
Date: 2007-09-03 08:39 pm (UTC)no subject
Date: 2007-09-03 08:46 pm (UTC)no subject
Date: 2007-09-04 03:41 pm (UTC)В 3-мерном пространстве прямые могут вообще не пересечься. Или получится разное количество треугольников, от 1 до "С из N по 3" (если все прямые попали в одну плоскость). См, напрмер, мой юзерпик. :)
no subject
Date: 2007-09-04 04:01 pm (UTC)no subject
Date: 2007-09-04 06:14 pm (UTC)