COMBINACIONES
De acuerdo a Ramón Espinosa Armenta (2010)
Sea A un conjunto finito. Una k-combinación de A es un subconjunto de A con k elementos. La expresión C(n,k) denota el número de k-combinaciones de un conjunto de n elementos ”(pag.308)
Según (José Alfredo
Jiménez Murillo 1994).
Combinación es todo
arreglo de elementos que se seleccionan de un conjunto, en donde no interesa la
posición que ocupa cada uno de los elementos en el arreglo, esto es, no importa
si un elemento determinado es el primero, el de en medio o el que está al final
del arreglo. El número de combinaciones de n objetos distintos, tomados r a la
vez, se encuentra dado por la expresión”:pag.52
De acuerdo (WINFRIED KARL GRASSMANN,
2003) señala que:
Una
combinación es un arreglo de objetos distintos donde una combinación defiere de
otra solo si difiere el contenido del arreglo. (Pág.52)
EJEMPLOS
1. Con parte de su primer salario un chavo decide
comprar 3 de los siete discos compactos que le faltan de un grupo musical.
¿Cuántas posibilidades tiene?
Hay que elegir 3 objetos (sin importar el orden) de un conjunto de siete. Hay entonces
Hay que elegir 3 objetos (sin importar el orden) de un conjunto de siete. Hay entonces
2.-En un examen de Historia se requiere contestar
cuatro de doce preguntas. ¿Cuántas maneras diferentes hay de contestar este
examen?
Se requiere ahora escoger cuatro objetos de un conjunto de doce. Observemos que se nuevo el orden en que se escogen las ocho preguntas resulta irrelevante, puesto que, por ejemplo , da lo mismo seleccionar las preguntas 4,5,8 y 11 que las preguntas 11,4,5 y 8. El estudiante puede responder este examen de
Se requiere ahora escoger cuatro objetos de un conjunto de doce. Observemos que se nuevo el orden en que se escogen las ocho preguntas resulta irrelevante, puesto que, por ejemplo , da lo mismo seleccionar las preguntas 4,5,8 y 11 que las preguntas 11,4,5 y 8. El estudiante puede responder este examen de
3.-José tiene 9 amigos y desea
invitarlos a cenar, pero sólo puede invitar a 6 simultáneamente. ¿Cuántos
grupos distintos de invitados puede tener?
Queremos saber cuántos grupos distintos podemos
formar independientemente del orden en que se elija los invitados.
hay
84 grupos distintos de invitados.
BIBLIOGRAFIA
Matemáticas
para la computación (José A .Jiménez
Murillo 1994), primera Edición, Editorial Alfa Omega.
Matemáticas
Discretas (Ramón Espinosa Armenta, 2010) Primera Edición Editorial Alfa omega
*Matemáticas
Discretas Y Lógica (Winfried Grassmann 1997) Primera Edición Por Pearson
Educación, S.A.
No hay comentarios:
Publicar un comentario