02

TÉCNICAS DE CONTEO CÁLCULO COMBINATORIO
Prof. Robinson Arcos
OBJETIVOS: • Presentar algunas técnicas basadas en fórmulas para determinar, sin enumeración directa, el número de colecciones o arreglos de elementos de un conjunto finito dado que satisfacen una determinada característica o condición. Hacer uso del Teclado Virtual mth y la Aplicación Principal de la calculadora ClassPad 300 PLUS para activar comandos que permiten el cálculo de variaciones, permutaciones y combinaciones de elementos de un conjunto finito dado.

INTRODUCCIÓN: Normalmente se nos presentan interrogantes que llevan implícito el problema de establecer cuántos elementos de un conjunto dado satisfacen una determinada característica. Por ejemplo: en Venezuela, las nuevas placas para la circulación de automóviles en el territorio nacional, presentan un código como el mostrado en la Figura 1, este arreglo alfanumérico consiste en dos letras, seguidas de tres dígitos, que a su vez están seguidos de otras dos letras. Surge la siguiente interrogante: ¿cuántas placas pueden grabarse? Las técnicas de conteo nos permiten, sin enumeración directa, determinar cuántas colecciones o arreglos, con ciertas características o condiciones predeterminadas, pueden formarse con los elementos de un conjunto finito dado. En este material encontrará ejemplos, problemas y ejercicios que permitirán al lector ejercitarse en el manejo de las distintas fórmulas que permiten un conteo rápido y por otro lado, algo esencial en estos problemas, el desarrollo de la habilidad para caracterizar correctamente los arreglos de elementos que se desean contar y no incurrir en el error típico de considerar como arreglos distintos, a dos que son iguales de acuerdo a la característica que satisfacen o de incluir en el conteo otros que no la satisfacen.

Figura 1

¿En qué consiste el conteo rápido? El producto de números enteros positivos nos provee una manera rápida e intuitiva de contar. Por ejemplo, si tenemos una cuadrícula de 15 por 7 cuadrados, digamos que contamos a lo largo de la cuadrícula 15 cuadrados y 7 cuadrados a lo ancho, el número total de cuadrados en la cuadrícula será 15 ⋅ 7 = 105 . Esto es, por cada cuadrado que seleccionemos a lo largo, encontraremos 7 distribuidos a lo ancho. En consecuencia, por los 15 cuadrados que hay a lo largo, encontraremos distribuidos 15 ⋅ 7 = 105 a lo ancho.

Figura 2

En el caso del problema de las placas de los vehículos, podemos formular una solución análoga. Supongamos que el número de letras del alfabeto que se utilizan en la codificación es 26 (sin la letra Ñ) y para la parte numérica los 10 dígitos decimales. Supongamos además que, tanto las letras como los números, pueden repetirse. Para calcular en número de placas que pueden grabarse, procedemos de la siguiente manera: En la codificación (ver Figura 1), para colocar la primera letra tenemos 26 opciones de elección (las 26 letras del alfabeto), al igual que para la segunda. Por cada letra elegida para la primera, podemos elegir 26 para la segunda, de manera que el número de maneras como se puede formar el primer grupo de dos letras es 26 ⋅ 26 . Por otra parte, 1

el número de parejas que conforman el segundo grupo de parejas de letras en la codificación es también 26 ⋅ 26 . 9 para el segundo y 8 para el tercero (los tres dígitos no deben repetirse en la codificación) y finalmente. luego el número de parejas y ternas totales que podemos formar para los primeros cinco elementos alfanuméricos de las placas será 26 ⋅ 26 ⋅ 10 ⋅ 10 ⋅ 10 . Para realizar el cálculo procedemos de la siguiente manera: la primera letra debe colocarse de 26 maneras diferentes (supuesto el alfabeto de 26 letras). se puede elegir uno de los 10 dígitos. entonces el número de maneras diferentes en que los m eventos pueden realizarse en el orden indicado es el producto n1 ⋅ n2 ⋅ n3 ⋅ L ⋅ nm . Finalmente. Por lo tanto. bc. PRINCIPIO DE CONTEO: El método de solución del problema anterior es una aplicación de la multiplicación en problemas de conteo conocido como Principio de Conteo y que podemos enunciar de la siguiente manera: Si un evento puede realizarse de n1 maneras diferentes. ni tampoco los dígitos de la parte numérica. lo que nos da el total de placas que pueden grabarse bajo el supuesto de que. PERMUTACIONES Y COMBINACIONES: Suponga que C = { a 1. podemos elegir 10 ⋅ 10 ⋅ 10 ternas de números que conforman la parte numérica de la placa. Una colección de un número r de dichos elementos. cc En este caso. el número de placas que verifican la condición es: 26 ⋅ 25 ⋅ 10 ⋅ 9 ⋅ 8 ⋅ 26 ⋅ 25 = 304. después de efectuados. Las variaciones pueden construirse con repetición o sin repetición de los elementos de C. para el primer dígito hay 10 maneras de ser elegido. supongamos que en el problema de las placas. Puede usted determinar cuántas placas tienen al menos una letra o un dígito repetido. Para fijar ideas. estamos interesados en establecer el número de placas que verifican la condición de que en la codificación las letras de cada grupo de dos no deben repetirse. cb.200. por las 10 ⋅ 10 parejas formadas tendremos 10 ⋅ 10 ⋅ 10 ternas que conforman la parte numérica de la placa.para colocar el primer número de la codificación.L . b. luego. el número de parejas de dígitos que se pueden formar es 10 ⋅ 10 . siguiendo el mismo proceso. de manera que el numero total de codificaciones de los siete elementos alfanuméricos. tenemos 26 ⋅ 26 parejas que podemos elegir para conformar el segundo grupo de letras. c} .000 . a 2 . un tercer evento puede realizarse de n3 maneras diferentes. y así sucesivamente hasta culminar en un m-ésimo evento que se puede realizar de nm maneras diferentes.000 1. viene dado por la fórmula: n ⋅ 4⋅ 244 = nr ⋅n 1n n ⋅ L3 4 r factores 2 . ca. entonces las variaciones de estos 3 elementos tomados de 2 en 2 (con repetición) son: aa. por el principio de conteo. la segunda letra de 25 maneras (puesto que la letra grabada de primera no puede elegirse como segunda). el número de variaciones con repetición de estos n elementos tomados de r en r. de los que consta una placa será 26 ⋅ 26 ⋅ 10 ⋅ 10 ⋅ 10 ⋅ 26 ⋅ 26 = 26 2 ⋅ 10 3 ⋅ 26 2 = 456. y si. a 3 . por lo tanto. se tienen 10 maneras de elegir el tercer número. ab. bb. pueden repetirse en la codificación. Pero por cada uno de los primeros cinco elementos alfanuméricos elegidos en la codificación. la primera letra del segundo grupo de letras puede elegirse de 26 maneras diferentes y la segunda de 25. continuando el procedimiento. por cada dígito elegido para el primero se puede elegir 10 para el segundo. un segundo evento puede realizarse de n2 maneras diferentes. r ≤ n . tanto las letras como los números. ba. El conteo final del número de placas se calcula de la siguiente manera: por cada pareja elegida para el primer grupo de letras en la codificación.976. a n } es un conjunto de n elementos (u objetos). Para ilustrar nuevamente el conteo usando este principio intuitivo. y si. ac. se llama variación de los n elementos tomados de r en r. el número total de variaciones con repetición de los 3 elementos tomados de 2 en 2 es: 3 ⋅ 3 = 32 = 9 Si C es un conjunto de n elementos. VARIACIONES. supongamos que C tiene tres elementos. Pero por cada pareja formada hasta el momento. digamos C = { a.

éstos están colocados en diferente orden. b. Para el conjunto C = { a. De manera que: 2 ! = 2 ⋅ 1 = 2 . c} son las siguientes: abc. 5 ! = 1⋅ 2 ⋅ 3 ⋅ 4 ⋅ 5 = 4 !⋅ 5 = 24 ⋅ 5 = 120 Con esta notación podemos concluir: • El número de permutaciones de un conjunto de n elementos es Pn = n ! = 1 ⋅ 2 ⋅ 3 ⋅ L ⋅ n .2 = 3 ⋅ 2 = 6 Si C es un conjunto de n elementos. 4 ! = 4 ⋅ 3 ! = 24 . bc. ca. cb Por el principio de conteo. el número total de variaciones sin repetición. bac. el número de variaciones sin repetición de estos n elementos tomados de r en r viene dado por la fórmula: Vn. cab. además el factorial de un número entero no negativo satisface la propiedad inductiva n ! = n ⋅ (n − 1) ! . dos de ellas son distintas cuando difieren al menos en un elemento o de tener los mismos elementos. • El número de variaciones de n elementos u objetos tomados de r en r viene dado por la fórmula: Vn. 3 ! = 3 ⋅ 2 ! = 6 . bca. observe que para el cálculo del número de placas que deben grabarse sin repetición de letras y números constituye el producto de tres variaciones sin repetición: 26 ⋅ 25 ⋅ 10 ⋅ 9 ⋅ 8 ⋅ 26 ⋅ 25 = 304.000 En la mayoría de los problemas de conteo interesan las variaciones sin repetición de elementos y los dos casos particulares de las mismas que son: las permutaciones y las combinaciones. Para el conjunto C = { a.En el ejemplo precedente. ca. c} las variaciones sin repetición de los 3 elementos de C tomados de 2 en 2 son: ab. las variaciones sin repetición de sus 3 elementos tomados de 2 en 2 son.200. ba.r = n ⋅ 444⋅ (n 42)444444 ) − 1 1 (n − 1) 44 2 ⋅ L ⋅ (n − r +3 r factores En la segunda parte del problema de las placas.r = n ⋅444⋅ (n 42)444444) = − 1 1 (n − 1) 44 2 ⋅ L ⋅ (n − r +3 r factores n ⋅ (n − 1) ⋅ (n − 2) ⋅ L ⋅ (n − r + 1) ⋅ (n − r ) ! n! = (n − r ) ! (n − r ) ! Combinaciones y números combinatorios binomiales: Tenga presente que en los problemas de conteo.3 = 3 ⋅ 2 ⋅ 1 = 3 ! = 6 OBSERVACIÓN: El producto de los enteros consecutivos desde 1 hasta n inclusive. Una variación sin repetición de un conjunto de n elementos tomados de n en n (todos a la vez) se llama una permutación de los n elementos del conjunto. se emplea con frecuencia en matemática y se denota por el símbolo especial n! (que se lee “n factorial”) y se define por: n! = 1⋅ 2 ⋅ 3 ⋅ L ⋅ n Conviene definir 0 ! = 1 . b. cb 3 . en los que intervienen variaciones sin repetición. ac. de los 3 elementos tomados de 2 en 2 es: V3. Todas las permutaciones de los 3 elementos de C = { a. b. acb. bc.976. observe que para el cálculo del número de placas que deben grabarse con repetición de letras y números constituye el producto de tres variaciones con repetición: 26 ⋅ 26 ⋅ 10 ⋅ 10 ⋅ 10 ⋅ 26 ⋅ 26 = 26 2 ⋅ 10 3 ⋅ 26 2 = 456. c} . cba En este caso el número total de elementos es: P3 = V3. ba.000 Permutaciones y la notación factorial: Supongamos que se desea calcular el número de variaciones sin repetición de los 3 elementos de C tomados todos a la vez. ac. como vimos: ab.

⎝ ⎠ Los números combinatorios binomiales satisfacen las siguientes propiedades: • ⎛ n⎞ ⎜ ⎟ = 1. hay 2 ! = 2 arreglos que tienen los mismos elementos pero en orden distinto. a pesar de tener las mismas letras.2 = C 3.r Pn = 3! =3 1!⋅ 2 ! n! (n − r ) !⋅ r ! En general. Por ejemplo. luego el total de variaciones sin repetición de 3 elementos tomados de 2 en 2.2 P2 Vn. c} tomados de 2 en 2.2 ⋅ P2 . por la naturaleza de la condición que se está imponiendo sobre los elementos que conforman las variaciones sin repetición. el cálculo de las permutaciones de un conjunto de n elementos. El óvalo de la Figura 3 encierra los botones que activan los comandos de cálculo combinatorio. Para realizar el cálculo del número de combinaciones de 3 elementos tomados de 2 en 2. De aquí se deduce que C3. éstas están colocadas en diferente orden. permutaciones y combinaciones de un conjunto finito de elementos. y también los son cb y bc. ⎟ ⎜ ⎟ ⎜ ⎟ ⎝ ⎠ ⎝ ⎠ ⎝ ⎠ PROBLEMAS DE CONTEO CON LA ClassPad: El Teclado Virtual Matemático mth de la ClassPad dispone de botones que activan comandos para el cálculo de variaciones sin repetición. es igual al número total de combinaciones de 3 elementos tomados de 2 en 2.Observe que las dos primeras variaciones son distintas por que difieren en la segunda letra.r es llamado número combinatorio binomial y se define por: ⎛ n⎞ n! ⎜ ⎟= ⎜ r ⎟ (n − r ) ! ⋅ r ! para enteros no negativos r y n tales que r ≤ n . al considerar las combinaciones de los 3 elementos de C = { a. el entero positivo Cn. Permite el cálculo de las variaciones sin repetición de un conjunto de n elementos tomados de r en r.2 = V3. En algunos problemas de conteo. De la misma manera son iguales ac y ca. multiplicado por el número de permutaciones de esos 2 elementos. • Permite el cálculo del factorial de un entero no negativo y en consecuencia. ⎜ 0⎟ ⎝ ⎠ ⎛ n⎞ ⎛ n ⎞ ⎜ ⎟=⎜ ⎜ r ⎟ ⎜n − r ⎟ . La primera y tercera variaciones son también distintas porque. Permite el cálculo de las combinaciones de un conjunto de n elementos tomados de r en r. Observe que por cada combinación de los 3 elementos tomados de 2 en 2. b. ⎟ ⎝ ⎠ ⎝ ⎠ ⎛ n + 1⎞ ⎛ n ⎞ ⎛ n ⎞ ⎜ ⎜ r ⎟ = ⎜ r − 1⎟ + ⎜ r ⎟ para enteros positivos r y n tales que r ≤ n . tenga presente que por el principio intuitivo de conteo. dos variaciones son consideradas iguales cuando poseen los mismos elementos independientemente del orden de sus elementos. Figura 3 • • Los cálculos de los problemas de conteo los realizaremos en la Aplicación Principal de la ClassPad.2 = 3 . Al activar el teclado virtual mth y tocar seguidamente el botón aparece la lista de botones de algunos comandos de cálculo. 4 . ⎜ n⎟ ⎝ ⎠ ⎛ n⎞ ⎜ ⎟ = 1. viene dado por la fórmula: Cn. Tales variaciones bajo esta condición son llamadas combinaciones.r = = En algunos problemas. ac y cb El número total de combinaciones en este caso es C 3. V3. De manera que el número de combinaciones de los 3 elementos tomados de 2 en 2 son: ab. los arreglos ab y ba son considerados iguales. En estos problemas dos variaciones son consideradas distintas cuando difieren al menos en uno de sus elementos. el número de combinaciones de n elementos u objetos tomados de r en r.

si repetir los colores. toque [Edit] [Borrar todo] [Acep. Toque main dos veces. ¿Cuántas banderas resultarán unicolores. tome el lápiz táctil y colóquela sobre la mesa. al operar su calculadora. toque aquellos donde aparece la marca de verificación para desactivarlos. Operación con la ClassPad. para (4) Toque el botón para acceder directamente al administrador de variables.] para limpiar el área de trabajo. Si hay variables asignadas.2 + P3 = 3 + 6 + 6 = 15 De manera que el total de banderas que se puede pintar. (2) Toque en el panel de iconos para acceder directamente a la Aplicación Principal. y seleccione el modo de y seleccione la unidad de En los recuadros de verificación que corresponden al formato Avanzado. Ahora tenemos configurada la ClassPad para resolver las siguientes situaciones problemáticas en la ventana de la Aplicación Principal. esto es V3.] [Cerr. a) ¿Cuál es el total de banderas unicolores. 3 + V3. Al terminar su calculadora mostrará la pantalla de la Figura 4. Presione encenderla. azul y rojo en suficiente cantidad para pintar banderas. El número de banderas tricolores de franjas horizontales. es claro que se podrán pintar sólo 3 banderas unicolores. [Preferencias ►] [Configuración ►] • (6) (7) (8) • (9) • En el cuadro de diálogo realice la siguiente configuración: En el recuadro Visualización. bicolores y tricolores de franjas horizontales que se pueden pintar de manera que en cada una no se repitan colores? b) Suponga ahora que el formato de las banderas que van a ser pintadas es de tres bandas horizontales. toque [Todo] [Seleccionar todo] [Edit] [Borrar] [Acep. • • El número de banderas bicolores de franjas horizontales será el número de variaciones sin repetición de 3 colores tomados de 2 en 2. En el recuadro Ángulo. (5) En la barra de herramientas de la Aplicación Principal toque la siguiente secuencia de comandos: [Formato básico]. obtenga el mismo formato de presentación de resultados y las mismas pantallas que aquí se exponen: (1) Retire la cubierta de la calculadora. (3) En la barra de menús. Figura 4 SITUACIÓN PROBLEMÁTICA 1 : 3. será el número de permutaciones de los tres colores.] [Cerr.2.2 = 3 ⋅ 2 = 6 . Antes de comenzar. Toque [Def. es: 5 . será necesario realizar las siguientes tareas de limpieza y configuración para que. cuántas resultarán de dos franjas (una gruesa y la otra delgada) y cuantas resultaran con las tres franjas pintadas si se permite la repetición de los tres colores primarios? Figura 5 Solución a la situación problemática a): • Dado que hay 3 colores disponibles.] para limpiar las variables asignadas y regresar al área de trabajo de la Aplicación Principal. esto es P3 = 3! = 3 ⋅ 2 ⋅ 1 = 6 . toque el botón representación angular: Radián.] para regresar a la ventana de la Aplicación Principal. toque el botón presentación de números: Normal 1. Se dispone de los colores primarios: amarillo.

esto es. Se supone que en las comisiones no existe ninguna jerarquía. El cálculo anterior en la ClassPad se realiza del siguiente modo: (10) Oprima la tecla para activar el teclado virtual de la ClassPad. el total de banderas con tres franjas (con y sin colores repetidos) es la diferencia de este número con los dos números anteriores. tengamos presente que se obtiene banderas del tipo franja gruesa-franja delgada o del tipo franja delgada-franja gruesa. En total se tendrán 3 banderas unicolores. Este número es: C 7. El total de banderas que se obtienen al pintar las tres bandas con repetición de colores. Las banderas con dos franjas resultan cuando dos bandas contiguas se pintan del mismo color. esto es 3 3 = 27 . Para calcular el total de banderas que resultan. es el número de variaciones con repetición de los 3 colores tomados de 3 en 3.2 + P3 = 15 Figura 6 Solución a la situación problemática b): • • Las banderas unicolores resultan cuando las tres bandas horizontales se pintan de un mismo color. Carlos y Maribel? Figura 7 Solución a la situación problemática a): Tengamos presente que dos comisiones son distintas si al menos difieren en una persona. En una reunión. el problema consiste en contar el número de combinaciones de 7 personas tomadas de 3 en 3.2 De manera que el total de banderas que resultan con dos franjas 2 ⋅ V3. se cuenta con siete personas para formar comisiones de tres personas. quedando una bandera con dos franjas. la calculadora muestra el teclado matemático mth. Luego. 3 3 − (3 + 2 ⋅ V3. (11) Por defecto. Jesús.2 = 2 ⋅ 3 ⋅ 2 = 12 . dos comisiones con las mismas personas “son iguales”. Toque el botón cálculo. Luego. para que el teclado muestre los botones de los comandos de (12) Toque la siguiente secuencia de botones: • Aparecerá en la línea de salida el número total de banderas: 3 + V3. ya que no se está considerando ningún orden en los miembros que integran una comisión.2 ) = 27 − 3 − 12 = 12 • SITUACIÓN PROBLEMÁTICA 2 : 5.4. En estas condiciones: a) ¿Cuántas comisiones distintas se pueden formar? b) ¿A cuántas comisiones pertenecerá una al menos de las dos siguientes personas: Carlos y Maribel? c) ¿A cuántas comisiones pertenecerá una al menos de las cuatro siguientes personas: Rosa. Operación con la ClassPad.3 = 7⋅6⋅5 = 35 3⋅2 6 . El número de banderas que se obtienen de uno de los tipos es V3. la primera gruesa y la segunda delgada o viceversa.

¿Le parece obvio este resultado?. El cálculo anterior en la ClassPad se realiza del siguiente modo: (14) Toque la siguiente secuencia de botones: • Aparecerá en la línea de salida el número total de comisiones donde aparece al menos una de las dos personas: C 7. Operación con la ClassPad.3 − C 3. Operación con la ClassPad. ¿por qué? 9.3 = 25 Figura 9 Solución a la situación problemática c): Procediendo de manera análoga a la anterior. El cálculo anterior en la ClassPad se realiza del siguiente modo: (13) Toque la siguiente secuencia de botones: • Aparecerá en la línea de salida el número total de comisiones: C 7. Operación con la ClassPad. C 7.3 = 35 − 5⋅4⋅3 = 35 − 10 = 25 3⋅2 7.3 − C 3.3 = 35 Figura 8 Solución a la situación problemática b): Para calcular el número de personas en las que interviene una al menos de las 2 personas citadas.3 = 35 − 1 = 34 8.3 = 34 Figura 10 7 .3 − C 5. calcularemos la diferencia entre el total de comisiones que se pueden formar (inciso a)) y el número de comisiones donde no interviene ninguna de ellas. Esto es. El cálculo anterior en la ClassPad se realiza del siguiente modo: (15) Toque la siguiente secuencia de botones: • Aparecerá en la línea de salida el número total de comisiones donde aparece al menos una de las cuatro personas: C 7. tenemos que el número de comisiones donde aparecen al menos una las cuatro personas es C 7.3 − C 5.6.

luego el número de permutaciones circulares de 4 elementos será PC 4 = 3 ! . donde las cinco personas se sientan siguiendo el sentido antihorario. Consideremos las siguientes 5 permutaciones: ABCDE BCDEA CDEAB DEABC EABCD Figura 11 Figura 12 Observe que al estar sentadas las personas siguiendo una distribución circular y no haber lugares con distinciones que puedan indicar un principio y un final. Por otra parte. tengamos presente que para cada permutación circular dada. De manera que tenemos una permutación ordinaria de dos elementos: P2 = 2 ! . a) ¿De cuántas maneras distintas pueden sentarse? b) Si en el grupo hay un matrimonio. el número total de permutaciones circulares de n elementos viene dado por la fórmula: P n! PCn = n = = (n − 1) ! n n Solución a la situación problemática b): Para dar solución al problema. dado que cada permutación ordinaria de n elementos da lugar a n permutaciones circulares de n elementos. En consecuencia. bajo esta condición. D y E las cinco personas y digamos que tenemos la permutación ABCDE Esta permutación está diagramada en la Figura 12. ¿De cuántas maneras pueden sentarse las 14 personas. consideremos el matrimonio como un solo elemento. otras cuatro en orden distinto son iguales a ésta. Estas permutaciones son llamadas permutaciones circulares. resultará que por cada permutación que se realice. la esposa puede sentarse tanto a la derecha como a la izquierda de su esposo. Pero al estar sentados en forma circular. C. si los matrimonios deben sentarse juntos? 8 . Alrededor de una mesa redonda se sientan 5 personas. el primer elemento es el último de la siguiente. por el principio de conteo tendremos que el número de maneras como las personas pueden sentarse. Para este caso. designemos por A. ¿de cuántas maneras pueden sentarse con la condición de que los esposos se sienten juntos? Solución a la situación problemática a): Es claro que tenemos un problema de conteo del número de permutaciones de las 5 personas que conforma el grupo. B. pues en las cinco permutaciones. el número de permutaciones circulares será: P 5! PC 5 = 5 = = 4! = 24 5 5 En términos generales.SITUACIÓN PROBLEMÁTICA 3 (Permutaciones circulares): 10. Para entender esto. Suponga ahora que se sientan 8 personas y tres matrimonios en una mesa circular. cada una de estas cinco permutaciones dará lugar al diagrama de la Figura 12. es: PC 4 ⋅ P2 = 3 ! ⋅ 2 ! = 12 11. teniéndose en consecuencia la misma permutación.

5. Una delegación de 4 estudiantes de un colegio se selecciona todos los años para asistir a un evento estudiantil. ¿De cuántas maneras pueden distribuirse en las tres habitaciones si al menos debe haber dos en cada habitación? 2.12. ¿Cuántos sonidos distintos pueden producirse? 3. 5 pares de zapatos. Una persona tiene 3 trajes. En una actividad hay 3 niños y 2 niñas. ¿De cuántas maneras puede escogerse la delegación si: a) hay 12 estudiantes elegibles? b) 2 de los estudiantes elegibles no asisten al mismo tiempo? c) 2 de los estudiantes elegibles son casados y sólo asistirán si van juntos? 6. El cálculo del inciso b) se realiza del siguiente modo en la ClassPad: (16) Toque la siguiente secuencia de botones: • Aparecerá en la línea de salida el número total de maneras en que las personas pueden sentarse con la condición impuesta: PC 4 ⋅ P2 = 3 ! ⋅ 2 ! = 12 Figura 13 PROBLEMAS Y EJERCICIOS 1: 1. En un tubo sonoro hay ocho orificios. ¿Cuál es la mínima cantidad de colores que se necesitan para elaborar 1. 2 sombreros y 10 corbatas. Un estudiante tiene que contestar 10 preguntas de 13 que se le formulan en un examen. Diez personas deben repartirse en tres habitaciones distintas de un hotel. si: a) las dos primeras son obligatorias? b) una de las dos primeras es obligatoria? 9 . todos combinables. Si no se permiten repeticiones: ¿cuántos: a) números de 3 dígitos se pueden formar con los dígitos 2.700 banderas tricolores? 8. Operación con la ClassPad. ¿Cuántas maneras de escoger tiene. a) ¿De cuantas maneras pueden hacerlo si al menos debe haber tres personas en cada habitación? b) Suponga ahora que el número de personas es ocho. 3. 7 y 9? b) de éstos números son menores que 400? c) son pares? d) son impares? e) son múltiplos de 5? 5. ¿De cuántas formas distintas puede vestirse? 7. 6. ¿De cuántas maneras: a) los niños y las niñas pueden sentarse en una fila? b) pueden sentarse en fila si las niñas deben estar juntas y los niños también? c) pueden sentarse en fila si sólo las niñas se sientan juntas? 4.

⎜ 3⎟ ⎝ ⎠ ⎛ 6⎞ finalmente quedan 6 bolas que conforman la célula C 3 . ⎜6⎟ ⎝ ⎠ ⎛ 9⎞ quedan 9 bolas y por consiguiente hay ⎜ ⎟ maneras de seleccionar 3 bolas para conformar la segunda célula C 2 . queremos calcular el número de particiones ordenadas (C1.{1. 3. observe que ⎛ 15 ⎞ hay ⎜ ⎟ maneras de seleccionar las 6 primeras bolas.c) tiene que contestar exactamente tres de las cinco primeras? d) tiene que contestar por lo menos tres de las cinco primeras? 9. 13. L. para obtener la primera célula C1 . NÚMEROS COMBINATORIOS MULTINOMIALES: Supongamos que C denota el conjunto de 15 bolas de billar (numeradas del 1 al 15). Estas particiones se llaman particiones ordenadas en el sentido de que las particiones ({1. n . primero 6 bolas de C. 2. Cr de nr elementos. C 3 ) del conjunto de 15 bolas en células C1 con 6 bolas.{10. 9}. 8. La clave Morse consta de secuencias de puntos y rayas. C 2 . 13. 15}) y ({10. n2 . 14. 4. Un número capicúa es aquel que puede leerse igual de izquierda a derecha que de derecha a izquierda. 11.420 particiones ordenadas de C ⎝ ⎠⎝ ⎠⎝ ⎠ distribuidas en células C1 con 6 bolas. 8. Cr ) donde C1 consta de n1 elementos. 2. esto es. o de manera equivalente hay ⎜ ⎟ maneras de obtener la ⎜ 6⎟ ⎝ ⎠ ⎛ 15 ⎞⎛ 9 ⎞⎛ 6 ⎞ 15 ! última célula. ¿De cuántas maneras se puede colorear un triángulo. C 2 con 3 bolas y C 3 con 6 bolas. C 2 consta de n2 elementos. L .{7. entonces existen n! particiones ordenadas diferentes de la forma n1 ! ⋅ n2 ! ⋅ n3 ! ⋅ L⋅ nr ! (C1. 14. n . Figura 14 Para calcular el número de células que se pueden seleccionar con las condiciones establecidas. 5. 15}. 6}) son consideradas distintas y cada una produce la misma partición de C. un pentágono y un hexágono con cuatro colores de manera que: a) no haya dos figuras del mismo color? b) hayan figuras del mismo color? 10. 12. ¿Cuántas letras se pueden formar con secuencias de tres de estos símbolos? 11. En general si un conjunto C compuesto de n elementos y n1. 9}. 3. ¿Cuántos números capicúas de cinco cifras se pueden formar? Observe que ninguno de ellos pueden empezar (terminar) en cero ya que en este caso el número no tiene cinco cifras.{7. después 3 bolas y finalmente 6. seguidamente. 10 . …. Una letra es una secuencia de uno o más de estos símbolos. nr son enteros positivos tales que n1 + n2 + L + nr = n . C 2 con 3 bolas y C 3 con 6 bolas. 4. 5. Entonces por el principio de conteo. En otras palabras. C 2 . hay ⎜ ⎟⎜ ⎟⎜ ⎟ = ⎜ 6 ⎟⎜ 3 ⎟⎜ 6 ⎟ 6 ! ⋅ 3 ! ⋅ 6 ! = 420. un cuadrado. PARTICIONES ORDENADAS. n ⎟ = n !⋅ n !⋅ n !⋅ L⋅ n ! y se llama ⎟ r⎠ 1 2 3 r ⎝ 1 2 3 número combinatorio multinomial. 12.L . 6}. 11. Calculemos el número de maneras como se pueden seleccionar. Por ejemplo: 1234321 es un número capicúa. n ⎛ ⎞ n! Este número de particiones ordenadas se denota por ⎜ ⎜ n .

El cálculo del número de particiones ordenadas se realiza del siguiente modo en la ClassPad: (17) En la barra de menús. (E 3 . 2 y 2 juguetes respectivamente. dividido por el número de permutaciones de las células que integran cada partición. E1) son iguales.SITUACIÓN PROBLEMÁTICA 4: 13.560 de tales particiones ordenadas. E 3 ) .420 ⎜ 6 ⎟⎜ 3 ⎟⎜ 6 ⎟ ⎝ ⎠⎝ ⎠⎝ ⎠ Otra manera de proceder es calculando el cociente: (19) Toque la siguiente secuencia de botones: • 15 ! Se obtiene = 420. (E1. pues cada equipo E1 . 2. (E 2 . 2 ⎟ = 3 ! ⋅ 2 ! ⋅ 2 ! ⋅ 2 ! = 7. E 3 ) . E 3 . ⎟ ⎝ ⎠ Figura 15 14. E 2 ) y (E 2 . E1. En número total de particiones no ordenadas se obtiene calculando el número total de particiones ordenadas. ¿De cuántas maneras 15 personas pueden repartirse en tres equipos de fútbol de playa E1 . (E 3 . E 2 . Operación con la ClassPad.] para limpiar el área de trabajo. E 2 y E 3 poseen los mismos jugadores. dado que cada equipo debe tener siempre los mismos jugadores. Las particiones de este tipo se llaman particiones no ordenadas. E 3 ) del grupo de las 15 personas. no será distinta de las P3 = 3 ! = 6 permutaciones de los equipos. E1) . 11 . E 2 . 2. E 2 ) . 6 !⋅ 3 !⋅ 6 ! Figura 16 SITUACIÓN PROBLEMÁTICA 5 (Particiones no ordenadas): 15.420 . E 3 . (18) Toque la siguiente secuencia de botones: • Aparecerá en la línea de salida el número total de maneras en que pueden distribuirse los juguetes con la condición impuesta: ⎛ 15 ⎞⎛ 9 ⎞⎛ 6 ⎞ ⎜ ⎟⎜ ⎟⎜ ⎟ = 420. E1. E 2 y E 3 ? Solución a la situación problemática planteada: Figura 17 En este caso debe observarse que cada partición (E1. ¿De cuántas maneras se pueden distribuir 9 juguetes entre 4 niños si el menor recibe 3 juguetes y cada uno de los otros 2 juguetes? Solución a la situación problemática planteada: Se desea hallar el número de particiones ordenadas de los 9 juguetes en 4 células que constan de 3. 2. toque [Edit] [Borrar todo] [Acep. ⎛ 9 ⎞ 9! hay ⎜ ⎜ 3. Esto es. las particiones (E1. Por lo tanto. E 2 .

entre los restantes. Operación con la ClassPad. El cálculo del número de particiones no ordenadas se realiza del siguiente modo en la ClassPad: (20) Toque la siguiente secuencia de botones: (21) O bien. Ahora. entonces existen particiones no ordenadas diferentes de la forma (C1. ….126 maneras de repartir las 15 personas con la condición dada. ¿De cuántas maneras se pueden repartir 9 juguetes por igual entre 3 niños? 13. toque la secuencia de botones: • Aparecerá en ambos casos el número total de maneras en que las personas pueden repartirse con la condición impuesta: 15 ! 1 ⋅ = 126. C 2 .3 ⎟ 1 244 ⎟ ⎜ r veces n! ⎠ ⎝ . Cr de m elementos.⎛ 15 ⎞⎛ 10 ⎞⎛ 5 ⎞ ⎜ ⎟⎜ ⎟⎜ ⎟ ⎜ 5 ⎟⎜ 5 ⎟⎜ 5 ⎟ ⎝ ⎠⎝ ⎠⎝ ⎠ = P3 ⎛ 15 ⎞⎛ 10 ⎞⎛ 5 ⎞ ⎜ ⎟⎜ ⎟⎜ ⎟ ⎜ 5 ⎟⎜ 5 ⎟⎜ 5 ⎟ 15 ! 1 ⎝ ⎠⎝ ⎠⎝ ⎠ = ⋅ = 126.44 . PROBLEMAS Y EJERCICIOS 2: 12. L .126 5 !⋅ 5 !⋅ 5 ! 3 ! El cálculo por el segundo método se realiza de la siguiente manera: (22) Toque la siguiente secuencia de botones: Figura 18 • Se obtiene el mismo resultado. ¿De cuántas maneras pueden dividirse por igual 9 personas en tres equipos? 12 . ⎜ 4 ⎟ ⎜ 4⎟ ⎝ ⎠ ⎝ ⎠ 16. Entonces hay ⎜ ⎟ ⎜4⎟ ⎝ ⎠ maneras de escoger los otros 4 miembros del primer equipo. m m ⎜ m. denotemos por B otra persona que no sea ⎛9⎞ integrante del mismo equipo de A. De manera que hay ⎛ 14 ⎞ ⎛ 9 ⎞ ⎜ ⎟ ⋅ ⎜ ⎟ = 126. 4 personas que estén ⎜ 4⎟ ⎝ ⎠ en el mismo equipo de B. = r! (m ! )r ⋅ r ! ⎛ 14 ⎞ Otra manera de realizar el cálculo es la siguiente: denotemos por A uno de los estudiantes.L . Las 5 personas que quedan integraran el último equipo. entonces hay ⎜ ⎟ maneras de escoger. Cr ) donde C1 consta de m elementos. C 2 consta de m elementos. En este caso el total de particiones no ordenadas se calcula por la fórmula n ⎞ ⎛ ⎟ ⎜ m.126 3! 5 !⋅ 5 !⋅ 5 ! 3 ! En general si un conjunto C compuesto de n = m ⋅ r elementos donde m y r son enteros positivos.

y ( x − y) ! ⋅ ( x + y) ! ( x − y) ! ⋅ ( x + y) ! y ! ⋅ ( x + y − y) ! 13 .] para limpiar el área de trabajo. La simplificación de la expresión se realiza en la ClassPad del siguiente modo: (23) En la barra de menús. ¿De cuántas maneras se pueden repartir un club de 12 miembros en tres comités de 5. ¿De cuántas maneras se pueden sacar 3 bolas de la urna. Para x. (x − 1) ! Figura 19 Solución a la situación problemática b): Desarrollando la expresión y simplificando se obtiene: Vx. ¿De cuántas maneras se pueden dividir 10 personas en tres comisiones. y enteros positivos: a) Simplifique la expresión b) Calcule Vx. (x − 1) ! . y (x + 1) ! . Operación con la ClassPad. y ⋅ Py C x + y. 17. x − 1 Solución a la situación problemática a): Desarrollando el numerador de la expresión y simplificando se obtiene: (x + 1) ! (x + 1) ⋅ x ⋅ (x − 1) ! = = (x + 1)x = x 2 + x (x − 1) ! (x − 1) ! 18. (24) Toque la siguiente secuencia de botones: (25) Toque [Acción] [Transformación ►] [simplify] • Se obtiene (x + 1) ! == x 2 + x . una de 4 y las otras de 3? 15.14. De cuántas maneras se pueden repartir 14 personas en 6 comités en los que dos sean de 3 miembros y los otros de 2? SITUACIÓN PROBLEMÁTICA 6: 17. Hay 12 bolas en una urna. x = 5 ⋅ V7. 4 y 3 miembros respectivamente. y ⋅ Py x! ⋅ y! ( x − y) ! x !⋅ x !⋅ y !⋅ y ! (x ! ) 2 ⋅ ( y ! ) 2 = = = ( x + y) ! C x + y. todas sin sustitución? 16. toque [Edit] [Borrar todo] [Acep. c) Encuentre el conjunto solución de la ecuación V7. cuatro veces sucesivamente.

. El conjunto solución de la ecuación es: S = { 3 } 20.2 − C x + 2.3 + 6 ⋅ Vx − 1. x − 1 ⇔ 7! 5 ⋅ 7! 7! 5 ⋅ 7! 7! 5 ⋅ 7! ⇔ = ⇔ = = (7 − x ) ! (7 − (x − 1)) ! (7 − x ) ! (8 − x ) ! (7 − x ) ! (8 − x )(7 − x ) ! Dividiendo ambos miembros por 7 ! y de igual modo. y (x ! ) 2 ⋅ ( y ! ) 2 . La simplificación de la expresión se realiza en la ClassPad del siguiente modo: (26) Toque la siguiente secuencia de botones: Vx.19. Operación con la ClassPad.2 − 4 ! ⋅ (x − 2) = 0 . b) 3 ⋅ C x.4 14 . Figura 21 PROBLEMAS Y EJERCICIOS 3: 18. x = 5 ⋅ V7. y ⋅ Py C x + y. se obtiene: 1 5 (observe que (7 − x ) ! ≠ 0 ) = 1 8−x La ecuación es equivalente a 5 = 8 − x ⇔ x = 3 . Operación con la ClassPad.2 + 7x) = 7(x 2 + 2) − 6 ⋅ C x. multiplicando por (7 − x ) ! y simplificando. . La resolución de la ecuación en la ClassPad se realiza como sigue: (27) Toque la siguiente secuencia de botones: Multiplicando ambos miembros por (8 − x ) ! obtenemos: (28) Toque la siguiente secuencia de botones: Simplificando la ecuación se tiene: (29) Toque [Acción] [Transformación ►] [simplify] Resolviendo la ecuación (para x): (30) Toque [Acción] [Ecuación / Desigualdad ►] [solve] • Se obtiene el conjunto solución S = { 3 } . c) 3(2 ⋅ Vx − 1. Encuentre el conjunto solución de cada una de las siguientes ecuaciones: a) C x + 3. ( x − y) ! ⋅ ( x + y) ! Figura 20 • Se obtiene = Solución a la situación problemática c): Desarrollando ambos miembros se obtiene: V7.2 = 5 .

b) C10.5 = 276 maneras. 3.7 + C8.2 ⋅ C 6. = 1. 6. 9.3 + C8. a) V6. 5.2 = 5. b) 2 ⋅ 5 ⋅ 4 = 40 números.7 + C 5.2 = 255 maneras. c) C 5. 10.6 + C 5. c) C10.400 maneras. a) C11. 9 ⋅ 10 ⋅ 10 = 900 números.4 − C10. 4.3 = 450 o bien.4 + 2 ⋅ C10. a) C12. 11. 2. b) 2 ⋅ C11. c) 4 ⋅ 3 !⋅ 2 ! = 24 maneras. c) 5 ⋅ 4 ⋅ 2 = 40 números.4 ⋅ C 8. b) 2 ⋅ 3 ! ⋅ 2 ! = 24 maneras.700 ⇒ n ≥ 13 .5 ⋅ C 8. Vn.2 ⋅ C 6. b) 3 ⋅ C 8.SOLUCIONES A LOS PROBLEMAS Y EJERCICIOS: 1. d) C 5.2 + 3 ⋅ C 8.4 + C8. a) P4 = 4 ! = 24 maneras.2 + C8.9 = 110 maneras.5 + C8.4 = 495 maneras.8 = 165 maneras. C8. 7.680 maneras. 2 3 = 8 maneras.2 = 450 maneras. C12. 15 .940 maneras. b) 4 4 = 256 maneras. 3 ⋅ 5 ⋅ 2 ⋅ 10 = 300 formas. a) 3 ⋅ C10.3 ⋅ C 8.0 + C8.3 ⋅ C 8.6 + C8.3 = 2. El menor número de colores es 13.3 = 6 ⋅ 5 ⋅ 4 = 120 números.4 + C10.3 = n ⋅ (n − 1) ⋅ (n − 2) ≥ 1.3 ⋅ C 6. 9! (3 ! ) 3 12.1 + C8. e) 5 ⋅ 4 ⋅ 1 = 20 números. a) P5 = 5 ! = 120 maneras. 8. d) 5 ⋅ 4 ⋅ 4 = 80 números.8 = 2 8 = 256 sonidos.7 = 80 maneras.

10 ! 1 ⋅ = 2.100 o bien. b) S = { 4 } (una solución es rechazada). 2 !⋅ 4 ! 18. c) S = { 4 } (tres soluciones son rechazadas). ⋅ 1 = 3. ⎜ 4 ⎟ ⎜ 2⎟ ⎝ ⎠ ⎝ ⎠ 15. a) S = { 3 } . = 369. 5 !⋅ 4 !⋅ 3 ! 14 ! (3 ! ) ⋅ (2 ! ) 2 4 17.150 maneras. 16 . 9! (3 ! ) 3 3 ! ⋅ 1 = 280 maneras. 16.720 maneras. 12 ! = 27.600 maneras. 4 !⋅ 3 !⋅ 3 ! 2 ! 12 ! (3 ! ) 4 ⎛ 10 ⎞ ⎛ 5 ⎞ ⎜ ⎟ ⋅ ⎜ ⎟ maneras.13. 14.153.

Sign up to vote on this title
UsefulNot useful