¿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?