Autor Tema: Combinatoria

0 Usuarios y 1 Visitante están viendo este tema.

24 Noviembre, 2009, 08:29 pm
Leído 1864 veces

22emiliio

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
me pueden ayudar? cómo resuelvo:
Cuántas diagonales tiener un polígono de 13 lados? explicar el razonamiento que conduce al cálculo.
Gracias

24 Noviembre, 2009, 10:14 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Una diagonal se forma uniendo un vértice con otro no adyacente.

 Para elelgir el primer vértice tenemos \( 13 \) opciones; para el segundo \( 13 \) menos los tres adyancentes. Pero así contamos cada diagonal dos veces, dependiendo de si elegimos uno u otro vértice de sus extresmos de primero.

 Completa lo que falta...

Saludos.

25 Noviembre, 2009, 12:18 am
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
En general, y en base a lo dicho por El-Manco

por cada lado de un polígono de n lados, se trazan \( n-3 \) diagonales, (se resta el mismo lado y los adyacentes).
Como de esta manera estaremos pasando dos veces por la misma diagonal, se divide por dos.

Para n lados, la fórmula sería:

\( d(n)=\dfrac{n(n-3)}{2} \)

donde \( d(n) \) es el número de diagonales en función del número de lados.

Saludos.
Eram quod es, eris quod sum.

25 Noviembre, 2009, 12:57 am
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
O bien, con coeficientes de Newton...

Para escoger la diagonal hay que elegir dos vértices, es decir, \( \displaystyle\binom{n}{2} \).  Pero no podemos escoger los vértices adyacentes.  La cantidad de vértices adyacentes es el número de lados: esto es \( n \).

Luego el total es \( \displaystyle\binom{n}{2}-n \), que haciendo las cuentas, es\( \displaystyle\frac{n(n-3)}{2} \)

Saludos