Autor Tema: Particiones

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

20 Agosto, 2016, 05:05 pm
Leído 3808 veces

pepiso

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Hola: 

sea \( A=\left \{ 1,2,3,4\left.  \right \} \right. \). Debo buscar las particiones de A que tengan 3 elementos. ¿Cuántas particiones de A tienen 4 elementos?

¿Cómo puedo saber cuántas particiones de 3 elementos hay? ¿y de 4?

Un saludo.

20 Agosto, 2016, 05:29 pm
Respuesta #1

Von Damian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 168
  • Karma: +0/-0
  • Sexo: Masculino
Hola Pepiso, saber cuantas particiones de \( k \) elementos tiene un conjunto de \( n \) elementos equivale a saber de cuantas formas diferentes se pueden agrupar \( k \) elementos dado un conjunto de \( n \) elementos. Dicho número viene dado por el número combinatorio \( \displaystyle\binom{n}{k}=\frac{n!}{(n-k)!k!} \)

Un saludo.

21 Agosto, 2016, 01:22 pm
Respuesta #2

pepiso

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
¿Entonces hay 4 particiones de 3 elementos? Es que a mí me salen mas.

21 Agosto, 2016, 01:31 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hay 5 particiones de tres elementos. En general, el número de particiones de n elementos es el número de Bell \( B_n \). Mira aquí:

https://es.wikipedia.org/wiki/Partici%C3%B3n_de_un_conjunto

y aquí para calcular rápidamente los números de Bell:

https://en.wikipedia.org/wiki/Bell_triangle

21 Agosto, 2016, 05:43 pm
Respuesta #4

pepiso

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • Karma: +0/-0
  • Sexo: Masculino
Pero estoy en un conjunto de 4 elementos y tengo que ver las particiones del conjunto con 3 elementos. Habría 5 si el conjunto fuera de 3 elementos yo creo.

21 Agosto, 2016, 06:29 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero estoy en un conjunto de 4 elementos y tengo que ver las particiones del conjunto con 3 elementos. Habría 5 si el conjunto fuera de 3 elementos yo creo.

Ah, como habías dicho "particiones de tres elementos" había entendido otra cosa. No había leído el primer mensaje.

Si tienes cuatro elementos y quieres particiones en tres partes, dos de ellas tendrán que tener un elemento cada una, que puedes elegir como quieras, y la otra tendrá los otros dos elementos, luego hay tantas particiones como subconjuntos de dos elementos, en este caso \( \displaystyle\binom{4}{2}=6 \).