Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Permutaciones y Combinaciones

    Cargado por

    Daniel Atienza
    6 vistas13 páginas
    Permutaciones y combinaciones apuntes

    Título original

    Permutaciones y combinaciones

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Permutaciones y combinaciones apuntes

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    6 vistas13 páginas

    Permutaciones y Combinaciones

    Cargado por

    Daniel Atienza
    Permutaciones y combinaciones apuntes

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 13
    co 936. a, 38, ». srantizar que cuatro ordenadores cualesquiera pueden ‘acceder en todo momento a cuatro impresoras distntas, Sustifica Ia respuesta Determina el menor nimero de sales necesarios para cconectar 100 ordenadores a 20 impresora garamtizar que 20 ordenadores cualesquiera pueden ac: ceder en todo momento a 20 impresoras distintas. Just fiea si se quiere respuesta Demuestra que en una fiesta a la que asisten dos invitados hay ‘mismo niimero de invitados Un luchdor es campedn durante un periodo de 75 ho: ras, FI luchador ha participado al menos en un combate cada hora, pero no en mis de Demuestra que existe un niimero de horas consecutivas cr las que el luchador partcipé en exactamente 24 com bates, {Sigue siendo cierta la afirmacién del problema anterior Si se cambia el mimero 24 por ay 2? by 232 287d) 30? Demuestra que si fes una funcidn de S en T, donde Sy T son conjuntos finitos y m= [|S)f71l, existen al menos elementos de S cuya imagen es ef mismo elemento d ces decir, demuestra que existent elementos 5.85.5, de S tales que fis,)= (5) 40. al. “43, Recuento 297 En cierta calle hay 51 casas. Cada casa tiene una direc cin entre 1,000 y 1.099, ambos inclusive. Demuestra {que al menos dos casas tienen direcciones que son ente: ros consecutivos. Sea x un niimero itracional, Demuestra que entero positive j menor 6 ara algcin wal que n, valor absoluto de la diferencia entre jy el entero mas cercano a res me- ror que In ‘Seat yy <=, enters positives. Demuestra que si + nn, +o='n, t+ 1 objetos se colocan en £ cajas, entonces para algun j= 1.2. nos 1, abjetos. 1. la caja -ésima contiene al me En este problema se describe una demostracidn del Teo: rema 3 basada en el principio del palom: a empleada en la lizado, [La notacién utilizada es la misma que demostracién del texto, n+ 1 Utiliza neraligado para demostrar fa) Supongames que j, a, aa 7= 1, 2c. Me Unica y demuestra que esto im plica que To que'es una contradiccién), ©) Uitiliza los apariados (a) y (b) para demostrar que si no hay ninguna subsu n+ 1, debe haber alguna subsucesién deereciente con esa longitud. oad tales Que ji, b) 1 cidn: Supon que 4, & Entonces, nl) fom) (a ( ey eay te Demostracién: Supongamos que T es un conjunto de n + | elementos. Sea a un elemento de T S=T~ {a}. Obsérvese que hay (";') subconjuntos de k elementos en 7. Sin embargo, un subconjunto de & elementos de T bien contiene al elemento a junto con otros k — | elementos de S 9 bien contiene & elementos de Sy no contiene al elemento a. Como hay (;",) subconjuntos de k~ 1 elementos de S, hay (," ,) subconjuntos de & elementos de T que contienen al elemento a. Ademiis, como hay (;) subconjuntos de § de & elementos, hay también (') subconjuntos de k ele mentos de T que no contienen al elemento a. Por tanto, (Ci /AISE PASCAL (1623-1662) Blaise Pascal dio muestas desu talento a eda muy temprana, a pesar de que su pare ‘qu habia hecho algunos descubvimientos en geometiaanalitcs, intent mantener los libros de matemsticas lejos de su a ‘cance par intentar que desarolaa otros intereses. los decisis ais Pascal eali26 un importante descubriieno sobre las seccionescGnicas. Atos diecicho diseA6 una maquina de calculi, que construy6y vendid. Pascal, juno con Fesmat ‘sableié los fundamentos de la teoria dela probabilidd, Ens trabajo hizo descubimienton sobre lo que alora se conoce com el triingulo de Pascal. En 1654 shanconé sus trabajos en matemdticas para dedicase ala teologia, Despucs dest, ‘lo en una ocasi volvi6 a trabajar en matemticas. Una noche, desvelado por un severo dolor de melas, bused alivio cx {dian las propiedad dela ccioide. De forma milagrosa, si dolor se alii, la que Pascal interpret como na seal de aprobaciéa diva de sas trabajos de materitias t { ? ; ‘ { Recscate 307 () @) 1 i) G) flied de Psa 2 @) @) G) GQ) ()+)-@) raat @) @) @) G) @) 14 6 41 OG) © G) @ @ 1s ow st ORORORGRU BORG 6B 6 I QOOAAAYO@O 21 8 2 1 QHOOVOOMOO@ ee ee ee ee Figura 1. El riingulo de Pascal Observacién: Se ha dado una demostracién combinatoria de puede demostrar esta id el Problema 19 al final de sntidad de Pascal. También se fidad realizando manipulaciones as en la f6rmula de (") (véase Observacién: La identidad de Jos enteros 1, se pueden utiliza definicién recursiva es ttil en realizan sumas de niimeros enteros, La identidad de Pascal es la base para ordenar de manera geométrica los coeficientes bino- miales en un triéngulo, como se muestra en la Figura | cal, junto con las condiciones inicial 1 definir de forma recursiva los coe culo de los coeficientes binomiales, ya que *) = 1 para todos jes. Esta utilizarla slo se La fila del tridngulo esti formada por los coeticientes binomiales (k= Oebmt Este tridngulo se conoce como tri Els do se suman dos coeficientes binomi que se encuentra entre los dos. |. La identidad de Pascal dem nies, se obtiene el coeficiente de Concluimos esta seccidn con las demostraciones combinatorias de dos de las muchas identidades que satisfacen los coeficientes binomiales. TEOREMA 3 IDENTIDAD DE VANDERMONDE Sean m, n y r enteros no negativos tales que res me- nor o igual que m y n. Entonces, (2200) 308 Matematica dseretay ss aplicaciones Observacién: Esta identidad fue descubierta por el matematico Alex: monde en el siglo xvi Théophile Vander- Demostracién: Supongamos que hay nr elementos en un primer conjunto y 1 elementos en un se- gundo conjunto, El nimero de maneras de escoge 0s de la unién de los conjuntos es (1), Otra forma de escoger r elementos de Ia unidn es escoger k elementos del primer conjunto y1'~kelementos del segundo, donde £ es un niimero entero tal que 0 < CI? = Demuestra que (:) $ 2° para todos los nam ros positives ny k tales que 0S k <1 Utilza el Problema 14 y el Corolario 1 para demos tar que si es un entero mayor gue I, entonces (,) > 2m, y concluye que sim es un tonces (2) 24°, ntero positivo, en Demuestra que sia y k som enteros tales que 1 SS cemtonces ())

    También podría gustarte