Scribd Logo
Upload

Welcome to Scribd!

  • Permutaciones

    Uploaded by

    Hangry Palaquios
    12 views5 pages

    Original Title

    permutaciones

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    12 views5 pages

    Permutaciones

    Uploaded by

    Hangry Palaquios

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 5
    EI numero de tunciones sobreyectivas de un conjunto de 5 See (id +G3dtGta)+ ant lera) +20) ETE Soe 2022045090831 = (non) men El ndmero de funciones sobreyectivas de un conjunto de 6 a eeamacs fs 6\ yes ‘Hay 2* = 16 funciones de un conjunto de 4 elementos en uno 3 ait +6 | 423) tlo22 2:0 tsa eis Aenean een x perionoco aexaciameto do fs cones cados, con erates roe meat pe eta n ‘es descontado (3) veces en — 37.) |A,Aj|, luego contado (5) ‘veces en Soy), JAA) Axl Y a8 SUCesivament, EI namerO ele ee ee UA UAL = DIAl- Diao Al + AAPA al =e + (1) 1A Ah ieee reer ()-@+@--+e9"@) woaainvin- 08 tLe wc ‘exactamente una vez, la igualdad es correcta. Cron ‘Elnumero de desarregios de os n elementos es neg EM +a Un desartego oe los numeras del al nes una permutacion {elas mismas tal que o(/) 4 (para todo / = 1,...,n. En owas palabras los desarregios son las permutaciones sin puntos tos, De las dos parmutaciones de 1y 2, asaber 1 221, solo la ‘segunda as un Enire las 6 permutaciones de 1, 2 Shay dos desarregh yai2. Enire las 24 permutaciones de 1,2, 3y 4 los desarreglos son 2143, 2341, 2413, 3142, 2412, 342, 4123, 4312 432 (Dp = = |AyU Ag VAR TM INA ‘Aplicande el principio da inclusionas y exctusiones es postola ‘calcula e! nmero de desarregios para cualquier n, Para ello. sea S,, el Conjunto de todas las permutaciones de los nomeros ‘dal ¥ al. Defnamos A; como el conjunto de as Ppermutaciones que dejan to el numero i. Es claro que || =(n—1)! , puesto que Aj se puede identiicar con las Permutaciones de fos 1 numeros de 1a n que son iletentes de S11 <7 nentonces {2} =0 otth=t otnh=t en) Esta atima propiedad se debe a que en una paren en n—1 bogs ides Ins bioques deben conienor un cnice elemento, excepto un Bloque que contend dos elementos. La partion {quada completamente Saterminaca por esa Bloque do doe Clemerios el rmero posible de esos boques 05 (3) ’Para var esto sea x un elemento de X y hagamos corraspander ‘a cada paricion do X el bloque que comtiena a x. Esta uncon fs iyectiva, y su imagen son los subconjuntos propios de X {que contienen a {x}, 88 decir los subconjuntos de la forma {X) U Bonde Bes un subconjunto propio de X (x). S010 testa cbsarvar que hay 2°-' — 1 do estos subconjuntos B. 11 “Todas las pariciones de (1,2, n+ 1} pueden obtenerse lescogiendo primero los k elamantos (0 < k

    You might also like