P. 1
Técnicas para calculadora

Técnicas para calculadora

|Views: 928|Likes:
Publicado porMax Villegas

More info:

Published by: Max Villegas on Oct 05, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/05/2010

pdf

text

original

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

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

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 . bc. • 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 ⋅ 1 = 3 ! = 6 OBSERVACIÓN: El producto de los enteros consecutivos desde 1 hasta n inclusive.En el ejemplo precedente. Todas las permutaciones de los 3 elementos de C = { a. cba En este caso el número total de elementos es: P3 = V3.200. 4 ! = 4 ⋅ 3 ! = 24 . como vimos: ab. bca. c} las variaciones sin repetición de los 3 elementos de C tomados de 2 en 2 son: ab. ba. ba. las variaciones sin repetición de sus 3 elementos tomados de 2 en 2 son. 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. éstos están colocados en diferente orden. b. ca. Para el conjunto C = { a. bc. cab. el número total de variaciones sin repetición. De manera que: 2 ! = 2 ⋅ 1 = 2 . c} . acb. 3 ! = 3 ⋅ 2 ! = 6 . cb Por el principio de conteo.2 = 3 ⋅ 2 = 6 Si C es un conjunto de n elementos. bac. cb 3 . Para el conjunto C = { a. c} son las siguientes: abc. b.976. el número de variaciones sin repetición de estos n elementos tomados de r en r viene dado por la fórmula: Vn. b. ac. 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 . ac. dos de ellas son distintas cuando difieren al menos en un elemento o de tener los mismos elementos. 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. 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. además el factorial de un número entero no negativo satisface la propiedad inductiva n ! = n ⋅ (n − 1) ! .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.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. en los que intervienen variaciones sin repetición. de los 3 elementos tomados de 2 en 2 es: V3. ca.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.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.

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

será necesario realizar las siguientes tareas de limpieza y configuración para que. para (4) Toque el botón para acceder directamente al administrador de variables.] para limpiar las variables asignadas y regresar al área de trabajo de la Aplicación Principal. (3) En la barra de menús. azul y rojo en suficiente cantidad para pintar banderas. En el recuadro Ángulo. Toque [Def. esto es P3 = 3! = 3 ⋅ 2 ⋅ 1 = 6 . Antes de comenzar. Se dispone de los colores primarios: amarillo. El número de banderas tricolores de franjas horizontales. Operación con la ClassPad. toque el botón presentación de números: Normal 1. (5) En la barra de herramientas de la Aplicación Principal toque la siguiente secuencia de comandos: [Formato básico].] para regresar a la ventana de 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. obtenga el mismo formato de presentación de resultados y las mismas pantallas que aquí se exponen: (1) Retire la cubierta de la calculadora. (2) Toque en el panel de iconos para acceder directamente a la Aplicación Principal.] [Cerr. si repetir los colores. tome el lápiz táctil y colóquela sobre la mesa. 3 + V3. Presione encenderla. 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. al operar su calculadora. 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.2 = 3 ⋅ 2 = 6 . Figura 4 SITUACIÓN PROBLEMÁTICA 1 : 3. ¿Cuántas banderas resultarán unicolores. a) ¿Cuál es el total de 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.2. toque el botón representación angular: Radián. Si hay variables asignadas. toque [Edit] [Borrar todo] [Acep. toque aquellos donde aparece la marca de verificación para desactivarlos. Toque main dos veces.2 + P3 = 3 + 6 + 6 = 15 De manera que el total de banderas que se puede pintar.] para limpiar el área de trabajo. es claro que se podrán pintar sólo 3 banderas unicolores. Ahora tenemos configurada la ClassPad para resolver las siguientes situaciones problemáticas en la ventana de la Aplicación Principal. toque [Todo] [Seleccionar todo] [Edit] [Borrar] [Acep. esto es V3. es: 5 .] [Cerr. • • 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. será el número de permutaciones de los tres colores. Al terminar su calculadora mostrará la pantalla de la Figura 4.

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.4. Las banderas con dos franjas resultan cuando dos bandas contiguas se pintan del mismo color. dos comisiones con las mismas personas “son iguales”. El total de banderas que se obtienen al pintar las tres bandas con repetición de colores. 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 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. 3 3 − (3 + 2 ⋅ V3. tengamos presente que se obtiene banderas del tipo franja gruesa-franja delgada o del tipo franja delgada-franja gruesa. Se supone que en las comisiones no existe ninguna jerarquía. Operación con la ClassPad.2 = 2 ⋅ 3 ⋅ 2 = 12 . es el número de variaciones con repetición de los 3 colores tomados de 3 en 3. 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.2 ) = 27 − 3 − 12 = 12 • SITUACIÓN PROBLEMÁTICA 2 : 5. Para calcular el total de banderas que resultan. Este número es: C 7. esto es 3 3 = 27 . se cuenta con siete personas para formar comisiones de tres personas. la calculadora muestra el teclado matemático mth. Luego. el problema consiste en contar el número de combinaciones de 7 personas tomadas 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.3 = 7⋅6⋅5 = 35 3⋅2 6 . esto es. El cálculo anterior en la ClassPad se realiza del siguiente modo: (10) Oprima la tecla para activar el teclado virtual de la ClassPad. En una reunión. El número de banderas que se obtienen de uno de los tipos es V3. En total se tendrán 3 banderas unicolores. (11) Por defecto. la primera gruesa y la segunda delgada o viceversa.2 De manera que el total de banderas que resultan con dos franjas 2 ⋅ V3. Jesús. quedando una bandera con dos franjas. Luego. Toque el botón cálculo. ya que no se está considerando ningún orden en los miembros que integran una comisión.

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.3 = 35 − 5⋅4⋅3 = 35 − 10 = 25 3⋅2 7. Operación con la ClassPad.3 − C 5.3 = 34 Figura 10 7 .3 = 35 − 1 = 34 8.3 − C 3.3 = 25 Figura 9 Solución a la situación problemática c): Procediendo de manera análoga a la anterior. ¿Le parece obvio este resultado?. Operación con la ClassPad. 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. 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.3 − C 3. Esto es.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.6. ¿por qué? 9. 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.3 − C 5. Operación con la ClassPad. C 7. tenemos que el número de comisiones donde aparecen al menos una las cuatro personas es C 7.

Estas permutaciones son llamadas permutaciones circulares. Pero al estar sentados en forma circular. luego el número de permutaciones circulares de 4 elementos será PC 4 = 3 ! . por el principio de conteo tendremos que el número de maneras como las personas pueden sentarse. consideremos el matrimonio como un solo elemento. tengamos presente que para cada permutación circular dada. el primer elemento es el último de la siguiente. designemos por A. De manera que tenemos una permutación ordinaria de dos elementos: P2 = 2 ! . Para este caso. B. Para entender esto.SITUACIÓN PROBLEMÁTICA 3 (Permutaciones circulares): 10. cada una de estas cinco permutaciones dará lugar al diagrama de la Figura 12. ¿De cuántas maneras pueden sentarse las 14 personas. dado que cada permutación ordinaria de n elementos da lugar a n permutaciones circulares de n elementos. la esposa puede sentarse tanto a la derecha como a la izquierda de su esposo. resultará que por cada permutación que se realice. es: PC 4 ⋅ P2 = 3 ! ⋅ 2 ! = 12 11. bajo esta condición. a) ¿De cuántas maneras distintas pueden sentarse? b) Si en el grupo hay un matrimonio. Alrededor de una mesa redonda se sientan 5 personas. pues en las cinco permutaciones. 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. otras cuatro en orden distinto son iguales a ésta. si los matrimonios deben sentarse juntos? 8 . teniéndose en consecuencia la misma permutación. donde las cinco personas se sientan siguiendo el sentido antihorario. Por otra parte. En consecuencia. D y E las cinco personas y digamos que tenemos la permutación ABCDE Esta permutación está diagramada en la Figura 12. Suponga ahora que se sientan 8 personas y tres matrimonios en una mesa circular. C. ¿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. 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. el número de permutaciones circulares será: P 5! PC 5 = 5 = = 4! = 24 5 5 En términos generales.

5 pares de zapatos. 5. ¿Cuál es la mínima cantidad de colores que se necesitan para elaborar 1.700 banderas tricolores? 8. En una actividad hay 3 niños y 2 niñas. 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. ¿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. En un tubo sonoro hay ocho orificios. Operación con la ClassPad. 3. ¿Cuántas maneras de escoger tiene. Si no se permiten repeticiones: ¿cuántos: a) números de 3 dígitos se pueden formar con los dígitos 2. ¿De cuántas formas distintas puede vestirse? 7. 6. ¿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.12. todos combinables. Una persona tiene 3 trajes. ¿Cuántos sonidos distintos pueden producirse? 3. si: a) las dos primeras son obligatorias? b) una de las dos primeras es obligatoria? 9 . Diez personas deben repartirse en tres habitaciones distintas de un hotel. 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. 2 sombreros y 10 corbatas. Un estudiante tiene que contestar 10 preguntas de 13 que se le formulan en un examen. Una delegación de 4 estudiantes de un colegio se selecciona todos los años para asistir a un evento estudiantil. 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 maneras pueden distribuirse en las tres habitaciones si al menos debe haber dos en cada habitación? 2.

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

(E 2 . dividido por el número de permutaciones de las células que integran cada partición. 6 !⋅ 3 !⋅ 6 ! Figura 16 SITUACIÓN PROBLEMÁTICA 5 (Particiones no ordenadas): 15. ⎛ 9 ⎞ 9! hay ⎜ ⎜ 3. Operación con la ClassPad. E 3 ) del grupo de las 15 personas. E 3 ) . 2. ¿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 y 2 juguetes respectivamente.] para limpiar el área de trabajo. 2. E 2 y E 3 poseen los mismos jugadores. E 2 . Esto es. pues cada equipo E1 . no será distinta de las P3 = 3 ! = 6 permutaciones de los equipos. (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. dado que cada equipo debe tener siempre los mismos jugadores. E1) . El cálculo del número de particiones ordenadas se realiza del siguiente modo en la ClassPad: (17) En la barra de menús. Por lo tanto. 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. 11 .SITUACIÓN PROBLEMÁTICA 4: 13. E1) son iguales. 2 ⎟ = 3 ! ⋅ 2 ! ⋅ 2 ! ⋅ 2 ! = 7. E1. las particiones (E1.420 ⎜ 6 ⎟⎜ 3 ⎟⎜ 6 ⎟ ⎝ ⎠⎝ ⎠⎝ ⎠ Otra manera de proceder es calculando el cociente: (19) Toque la siguiente secuencia de botones: • 15 ! Se obtiene = 420. ⎟ ⎝ ⎠ Figura 15 14. E 2 ) . E 3 ) . E 2 ) y (E 2 . 2. (E 3 . En número total de particiones no ordenadas se obtiene calculando el número total de particiones ordenadas. (E1. (E 3 .560 de tales particiones ordenadas. E1.420 . Las particiones de este tipo se llaman particiones no ordenadas. E 3 . toque [Edit] [Borrar todo] [Acep. E 3 . ¿De cuántas maneras 15 personas pueden repartirse en tres equipos de fútbol de playa E1 . E 2 . E 2 .

= r! (m ! )r ⋅ r ! ⎛ 14 ⎞ Otra manera de realizar el cálculo es la siguiente: denotemos por A uno de los estudiantes.L . ¿De cuántas maneras pueden dividirse por igual 9 personas en tres equipos? 12 . C 2 .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. Ahora. ¿De cuántas maneras se pueden repartir 9 juguetes por igual entre 3 niños? 13. …. 4 personas que estén ⎜ 4⎟ ⎝ ⎠ en el mismo equipo de B.126 maneras de repartir las 15 personas con la condición dada. denotemos por B otra persona que no sea ⎛9⎞ integrante del mismo equipo de A.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. entonces hay ⎜ ⎟ maneras de escoger. PROBLEMAS Y EJERCICIOS 2: 12. 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. 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. ⎜ 4 ⎟ ⎜ 4⎟ ⎝ ⎠ ⎝ ⎠ 16. m m ⎜ m. Operación con la ClassPad. entre los restantes. Cr ) donde C1 consta de m elementos. C 2 consta de m elementos.44 . En este caso el total de particiones no ordenadas se calcula por la fórmula n ⎞ ⎛ ⎟ ⎜ m.⎛ 15 ⎞⎛ 10 ⎞⎛ 5 ⎞ ⎜ ⎟⎜ ⎟⎜ ⎟ ⎜ 5 ⎟⎜ 5 ⎟⎜ 5 ⎟ ⎝ ⎠⎝ ⎠⎝ ⎠ = P3 ⎛ 15 ⎞⎛ 10 ⎞⎛ 5 ⎞ ⎜ ⎟⎜ ⎟⎜ ⎟ ⎜ 5 ⎟⎜ 5 ⎟⎜ 5 ⎟ 15 ! 1 ⎝ ⎠⎝ ⎠⎝ ⎠ = ⋅ = 126.3 ⎟ 1 244 ⎟ ⎜ r veces n! ⎠ ⎝ . Entonces hay ⎜ ⎟ ⎜4⎟ ⎝ ⎠ maneras de escoger los otros 4 miembros del primer equipo. Las 5 personas que quedan integraran el último equipo. Cr de m elementos. L . De manera que hay ⎛ 14 ⎞ ⎛ 9 ⎞ ⎜ ⎟ ⋅ ⎜ ⎟ = 126. entonces existen particiones no ordenadas diferentes de la forma (C1.

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

Operación con la ClassPad. ( x − y) ! ⋅ ( x + y) ! Figura 20 • Se obtiene = Solución a la situación problemática c): Desarrollando ambos miembros se obtiene: V7. Encuentre el conjunto solución de cada una de las siguientes ecuaciones: a) C x + 3. Figura 21 PROBLEMAS Y EJERCICIOS 3: 18. y ⋅ Py C x + y.2 − 4 ! ⋅ (x − 2) = 0 . multiplicando por (7 − x ) ! y simplificando. Operación con la ClassPad. se obtiene: 1 5 (observe que (7 − x ) ! ≠ 0 ) = 1 8−x La ecuación es equivalente a 5 = 8 − x ⇔ x = 3 . x = 5 ⋅ V7. c) 3(2 ⋅ Vx − 1. 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 } . El conjunto solución de la ecuación es: S = { 3 } 20. y (x ! ) 2 ⋅ ( y ! ) 2 .4 14 .3 + 6 ⋅ Vx − 1.19. b) 3 ⋅ C x. La simplificación de la expresión se realiza en la ClassPad del siguiente modo: (26) Toque la siguiente secuencia de botones: Vx. . .2 − C x + 2.2 + 7x) = 7(x 2 + 2) − 6 ⋅ C x. 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.2 = 5 .

3 ⋅ C 8. C12. 15 . 11. c) 4 ⋅ 3 !⋅ 2 ! = 24 maneras.0 + C8.4 + C10. c) C10. b) 2 ⋅ C11.SOLUCIONES A LOS PROBLEMAS Y EJERCICIOS: 1. Vn. 10. a) C12. 4.2 = 450 maneras.3 = 6 ⋅ 5 ⋅ 4 = 120 números. a) P5 = 5 ! = 120 maneras.940 maneras.7 = 80 maneras. C8. b) 4 4 = 256 maneras.2 + C8.4 − C10. El menor número de colores es 13.3 = 2.5 = 276 maneras.4 + 2 ⋅ C10. a) C11.3 ⋅ C 8.400 maneras.4 = 495 maneras.2 ⋅ C 6. c) 5 ⋅ 4 ⋅ 2 = 40 números.2 = 5. c) C 5. = 1.9 = 110 maneras.2 ⋅ C 6.7 + C8. b) C10. d) 5 ⋅ 4 ⋅ 4 = 80 números.2 = 255 maneras.4 ⋅ C 8.2 + 3 ⋅ C 8. 9. 7. a) 3 ⋅ C10. 6. 2.5 ⋅ C 8.8 = 165 maneras.3 = 450 o bien. b) 3 ⋅ C 8. b) 2 ⋅ 5 ⋅ 4 = 40 números. 3. d) C 5.1 + C8. 5.4 + C8. 3 ⋅ 5 ⋅ 2 ⋅ 10 = 300 formas.3 = n ⋅ (n − 1) ⋅ (n − 2) ≥ 1. 8. 2 3 = 8 maneras.6 + C 5. a) P4 = 4 ! = 24 maneras.7 + C 5. 9! (3 ! ) 3 12.3 ⋅ C 6. b) 2 ⋅ 3 ! ⋅ 2 ! = 24 maneras.6 + C8. a) V6. 9 ⋅ 10 ⋅ 10 = 900 números.8 = 2 8 = 256 sonidos. e) 5 ⋅ 4 ⋅ 1 = 20 números.3 + C8.5 + C8.700 ⇒ n ≥ 13 .680 maneras.

⎜ 4 ⎟ ⎜ 2⎟ ⎝ ⎠ ⎝ ⎠ 15. 16 . 14. = 369.13. 5 !⋅ 4 !⋅ 3 ! 14 ! (3 ! ) ⋅ (2 ! ) 2 4 17. a) S = { 3 } .720 maneras.100 o bien. ⋅ 1 = 3. c) S = { 4 } (tres soluciones son rechazadas).600 maneras. 16. 10 ! 1 ⋅ = 2.153.150 maneras. b) S = { 4 } (una solución es rechazada). 4 !⋅ 3 !⋅ 3 ! 2 ! 12 ! (3 ! ) 4 ⎛ 10 ⎞ ⎛ 5 ⎞ ⎜ ⎟ ⋅ ⎜ ⎟ maneras. 2 !⋅ 4 ! 18. 9! (3 ! ) 3 3 ! ⋅ 1 = 280 maneras. 12 ! = 27.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->