Autor Tema: ¿Cuántas relaciones reflexivas?

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

24 Febrero, 2007, 11:28 pm
Leído 3575 veces

Stratoforce

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino

¿Alguien me puede ayudar con este problema porfa?

Dado un conjunto de 4 elementos, tengo que determinar cuantas relaciones, siendo reflexivas hay.

Más o menos la cosa sería así:
Si tengo 4 elementos por ejemplo {a, b, c ,d}, tengo 16 pares (haciendo 4x4 ya que los pares son de 2 componentes c/u),

De esos 16 pares, 4 son del tipo (a,a)
O sea en todas las relaciones van a estar estos 4 pares, más x pares de los restantes 12.

La respuesta dice que voy a tener \( 2^{12} \) relaciones en total.
Haciendo variaciones con repetición de n=2, k=12.

Lo que no entiendo, es por qué n = 2.

Variaciones con repetición sería distribuir k elementos en n "cajas", en donde puede haber más de un elemento por "caja". O sea veo las distribuciones de los 12 pares, ¿pero por qué en 2?

24 Febrero, 2007, 11:49 pm
Respuesta #1

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Para este tipo de ejercicios, a veces es más fácil pensarlo con la matriz asociada a la relación.

\( a_{ij} = 1 \) si i R j, 0 en caso contrario. Fíjate que en tu planteamiento, quedaría una matriz 4x4 con la diagonal ocupada (porque la relación es reflexiva). Luego, quedarían "por llenar" los casilleros de arriba de la diagonal (son 6) y los de abajo (6 más). Como cada elemento de arriba o abajo de la diagonal puede o no estar relacionado con cualquier otro, por cada casillero (en total) hay 2 posibilidades (asignarle un 1 o un 0). Por la regla del producto, habrá \( 2^{12} \) relaciones totales.

Saludos

25 Febrero, 2007, 10:30 am
Respuesta #2

Luis Fuentes

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

 Ten en cuenta que para formar tus relaciones reflexivas tienes que, a los cuatro pares fijos, añadir otros escogidos entre los 12 restantes.

 El problema es equivalente entonces a contar cuantos subconjuntos puedes formar con esos 12 pares restantes, es decir, cuantos subconjuntos tiene un conjunto de 12 elementos.

 Hay muchas formas de razonar eso. Una es: cada elemento puede estar o no en el subconjunto que estás formando. Por tanto cada elemento tiene dos opciones. De ahí  \( 2^{12} \). Fíjate que en esencia el argumento es análogo al matricial de Ked.

Saludos.

25 Febrero, 2007, 06:37 pm
Respuesta #3

Stratoforce

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias!
logré entenderlo. :)

Muy buenas respuestas (ambas)