1.1 Ejercicios Resueltos Tema 1

Transcripción

1 .. EJERCICIOS RESUELTOS TEMA. Ejerccos Resueltos Tema Ejemplo: Probarque n n 3 n (n +) Ã n (n +)! - Para n es certa, tambén lo comprobamos para n, 3,... ( + ) + 3 (+) supuesto certa para n k, que se le llama hpótess de nduccón, lo probamos para n k k +(k +) k (k +) + k + (k +)(k +) k (k +)+(k +) la prmera gualdad es consecuenca de la hpótess de nduccón y en la últma hemos sacado factor común (k +). Probamos ahora la segunda dentdad: Para n es certa, tambén lo comprobamos para n. 3 " # ( + ) " # ( + ) 9 supuesto certa para n k, loprobamosparan k +. " # k (k +) k 3 +(k +) 3 +(k +) 3 k (k +) +4(k +) 3 4 (k +) [k +4(k +)] (k +) [k +4k +4] (k +) (k +) " # (k +)(k +) Ejercco: Probarque n n (n +)(n +) 6

2 Ejercco: Probarque Ejercco: Probarque +3+ +(n ) n n (n +) n Ejercco: Sn + es un número natural, tambén lo es n na +. n a Ejercco: Hallar la ley general que smplfca el producto µ µ µ µ n y demostrarlo por nduccón. Ejemplo: Ejemplo: X +j+k3 x y j z k xyz + x y + x z + xy + y z + X,j +xz + yz + x 3 + y 3 + z 3 x y j x y + x y + x y + x y Ejemplo: Expresar con el smbolo sumatoro, de varas formas X 4X k0 5X n k+ n+ Ejercco: Calcular Sugerenca: k k (k ). Ejercco: Calcular n+r X k k (k ) a k n+r X a +r Ejercco: Razonar la veracdad o falsedad de las gualdades sguentes:

3 .. EJERCICIOS RESUELTOS TEMA 3. ³ ak P n a kn k k n k a à n k n X k! a k n. 0 ( + ) 5n + n 3. j+n j ( ) + Ejemplo: S dspongo en m armaro de 5 camsas, 3 pares de pantalones, 6 pares de calcetnes, y dos pares de zapatos. De cuántas formas dstntas puede vestrme? - Por el prncpo de multplcacón serán: formas dstntas. Ejemplo: Cuántos números dstntos de cuatro cfras se pueden formar con unos y ceros? - Para elegr el prmer número sólo tenemos una posbldad, y es el, para la segunda tenemos dos posbldades, al gual que para la tercera y la cuarta, luego el número es 8. Ejercco: Cuántos números de 5 cfras son pares? Cuántos empezan por 5 y acaban en 8? Ejemplo: DadoelconjuntoA {a, b, c, d} formar todas las varacones ordnaras de esos cuatroelementostomadasdetresentres. Estas son abc, abd, acb, acd, adb, adc bac, bad, bca, bcd, bda, bdc cab, cad, cba, cbd, cda, cdb dab, dac, dba, dbc, dca, dcb la forma más comoda de obtenerlas es medante un dagrama de árbol. Ejemplo: S en la F partcpan 0 coches, y supuesto que todos acaban la carrera, de cuántas formas dstntas puede estar formado el podum? El cajón está formado por tres escalones, y evdentemente no se pueden repetr, luego serían V Ejemplo: De cuántas formas dstntas se pueden sentar cnco personas en un banco?

4 4 Sólo mporta el orden, ya que se sentan todas, luego se trata de una permutacón P 5 5!0 Ejemplo: Cuántas qunelas hay que rellenar para asegurar un pleno? Tenemostreselementos,x,, que se pueden repetr y 5 partdos, por lo que son varacones conrepetcóndetreselementostomadosde5en5. RV Ejercco: Cuántas dagonales tene un exágono? Cuántas dagonales tene un polígono regular de n lados? Ejemplo: Calcular: Ã! n 0 La gualdad es evdente, basta hacer x y, en la fórmula del bnomo para obtener n. Ejercco: Demostrarque 3 5 n+ + 3n+ es múltplo de 7. Ejercco: Demostrar que para todo n, se verfca: s + r + q + + < Ejercco: Calcular: Ejercco: Sumar: Ejercco: Calcular Ejercco: Desarrollar 0 0 Ã! n Ã! n + X +j3 3 j 3 (a + b) 3 (a + b) 4

5 .. EJERCICIOS RESUELTOS DE COMBINATORIA. Ejerccos resueltos de combnatora Ejercco. Para abrr un candado debemos acertar una combnacón de tres números (por ejemplo 7) Cuántos ntentos tenemos que hacer para estar seguros de abrrlo? Qué probabldad tenemos de abrrlo con tres ntentos? Para cada uno de los números tenemos 0 opcones, por lo que la cantdad de posbles números clave será (los números desde el 000 al 999 o las varacones con repetcón de 0 elementos tomados de 3 en 3). Por lo tanto la probabldad de abrrlo con tres ntentos será (s en cada ntento se usa un número dferente). Ejercco. Una casa dspone de cerradura electrónca abréndose úncamente s se acerta el número secreto que consta de cuatro cfras. Cuántos ntentos debemos hacer para estar seguros de abrrla? Desanmados por el gran número de ntentos necesaros nos fjamos en que los dígtos,5,7 y 8 aparecen más desgastados que los demás. Cuántas opcones tendremos s el número secreto está formado por esos dígtos? Y s los números desgastados fuesen sólo,5 y 8? Para cada uno de los dígtos tenemos 0 opcones, por lo que la cantdad de posbles números clave será (los números desde el 0000 al 9999). S conocemos los 4 dígtos del número clave, las opcones se reducen a sus posbles reordenacones (permutacones) P 4 4!4. S sólo está formado por 3 (uno se repte), tenemos tres opcones (se repte el el 5 o el 8) y para cada una de ellas PR 4,, 4!!!! opcones dferentes, por lo que la solucón es 36. Ejercco.3 Usualmente se utlza la notacón decmal (base 0) para representar los números, de forma que 34 sgnfca Susáramos base 6 se tendría Cuántos números podemos codfcar en base 6 con tres cfras? Cuántos de ellos tendrán exactamente tres cfras (es decr no empezan por cero)? En base 6 se forman palabras con 6 símbolos (0...5). S estas tene longtud 3, el número total será VR 6, Otra forma de verlo sería tenendo en cuenta tendríamos los números desde el 0 al (6 números). De ellos tendrán realmente 3 cfras desde el al , lo que hace un total de números. Es decr todos menos los que se pueden formar con cfras, Ejercco.4? Qué es más fácl acertar el gordo de la lotería, 6 en la lotería prmtva o 4 en las qunelas?

6 La lotería semanal consta de números (desde el al 99999) por lo que la probabldad de acertar el gordo es / Enlalotería prmtva se elge un subconjunto de tamaño 6 de un conjunto con 49 elementos, por lo que hay C 49, opcones dferentes y la probabldad de acertar es Para las qunelas la solucón correcta es más dfcl ya que para usar la defncón clásca debemos suponer que todas las posbles opcones son gualmente probables lo cual no parece muy razonable (tendría la msma posbldad la opcón todo unos y la opcón todo doses). S que es sencllo contar el número total de opcones VR 3, (tres sgnos para cada caslla). Ejercco.5 En un supermercado sólo nos dejan utlzar la caja rápda s llevamos 5 o menos de 5 artículos. Sólo estamos nteresados en tres productos dstntos. Suponendo que nos llevamos 5 artículos? Cuántas opcones dferentes tenemos? S a,b,c representan los tres productos debemos elegr conjuntos con 5 artículos. Por ejemplo {a, a, b, b, c} o {a, a, a, a, c}. El número total será CR 3,5 7 5.