Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 61 vistas

    Maco U1 Ea Jome

    Cargado por

    juan meza
    Este documento presenta dos problemas de análisis combinatorio sobre traducir palabras de castellano a un nuevo idioma. El primer problema pregunta cuántas letras se necesitan si las palabras tienen exactamente 4 letras. La respuesta es que se necesitan 24 letras. El segundo problema permite palabras de 1 a 4 letras. Usando ecuaciones y métodos numéricos, la respuesta es que se necesitan solo 23 letras.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Maco U1 Ea Jome

    Cargado por

    juan meza
    61 vistas4 páginas
    Este documento presenta dos problemas de análisis combinatorio sobre traducir palabras de castellano a un nuevo idioma. El primer problema pregunta cuántas letras se necesitan si las palabras tienen exactamente 4 letras. La respuesta es que se necesitan 24 letras. El segundo problema permite palabras de 1 a 4 letras. Usando ecuaciones y métodos numéricos, la respuesta es que se necesitan solo 23 letras.

    Descripción original:

    MACO_U1_EA_JOME

    Título original

    MACO_U1_EA_JOME

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos problemas de análisis combinatorio sobre traducir palabras de castellano a un nuevo idioma. El primer problema pregunta cuántas letras se necesitan si las palabras tienen exactamente 4 letras. La respuesta es que se necesitan 24 letras. El segundo problema permite palabras de 1 a 4 letras. Usando ecuaciones y métodos numéricos, la respuesta es que se necesitan solo 23 letras.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    61 vistas4 páginas

    Maco U1 Ea Jome

    Cargado por

    juan meza
    Este documento presenta dos problemas de análisis combinatorio sobre traducir palabras de castellano a un nuevo idioma. El primer problema pregunta cuántas letras se necesitan si las palabras tienen exactamente 4 letras. La respuesta es que se necesitan 24 letras. El segundo problema permite palabras de 1 a 4 letras. Usando ecuaciones y métodos numéricos, la respuesta es que se necesitan solo 23 letras.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 4

    UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

    Análisis Combinatorio

    Unidad 1: ¿Qué es el Análisis Combinatorio?

    Evidencia de Aprendizaje

    Docente en línea: Sergio Cesar Alejandro Gutiérrez Guzmán

    Alumno: José Juan Meza Espinosa

    ES162003482

    Fecha: 28 de Julio del 2018


    Propósito
    Aplicaras los conocimientos de combinaciones, permutaciones y
    ordenaciones con o sin repetición para resolver diversos problemas.

    1. Supón que el castellano tiene exactamente 290 000 palabras distintas.


    Queremos traducir todas las palabras del castellano a un idioma en el
    que las palabras tienen exactamente 4 letras. ¿Cuál es el mínimo
    número de letras (símbolos) que debe tener ese idioma para contener
    todas las palabras del castellano?

    Observa que en este problema se pregunta ¿cuál es el mínimo número


    de letras necesarias para escribir 290 000 palabras de longitud 4? Las
    letras pueden repetirse en las palabras.

    Respuestas:

    Pensando en que se pueden repetir letras y el orden es significativo entonces, el


    número de ordenaciones con repetición, de tamaño 𝑟, tomados de 𝑛 elementos es
    𝑛𝑟 𝑟, 𝑛 ≥ 0. Donde nuestra incógnita es: 𝑛 =? Y tenemos los datos: 𝑟 = 4 y planteo
    la ecuación como: 𝑛4 = 290000

    290 000 ≤ 𝑛4
    4
    √290 000 ≤ 𝑛4
    23,20 ≤ 𝑛
    23,20 ≤ 𝑛 = 24

    Entonces la 𝑛 mínima de letras tiene que ser 24

    2. Responde la misma pregunta si queremos que las palabras del nuevo


    idioma tengan 4 letras o menos.
    Observa que en esta pregunta se permiten palabras de longitud 1, 2, 3 y 4.
    Las letras pueden repetirse en las palabras.

    Respuesta:

    Como queremos que las palabras del nuevo idioma tengan 4, 3, 2 y 1 letras entonces:

    𝑛4 + 𝑛3 + 𝑛2 + 𝑛 = 290000

    Entonces la podemos resolver como

    𝑛4 + 𝑛3 + 𝑛2 + 𝑛 = 290000

    𝑛4 + 𝑛3 + 𝑛2 + 𝑛 + 1 = 290000 + 1

    𝑛0 + 𝑛 + 𝑛2 + 𝑛3 + 𝑛4 = 290000 + 1
    4

    ∑ 𝑛𝑖 = 290001
    𝑖=0

    5−1

    ∑ 𝑛𝑖 = 290001
    𝑖=0

    1 − 𝑛5
    = 290001
    1−𝑛
    1 − 𝑛5 = 290001(1 − 𝑛)

    1 − 𝑛5 = 290001 − 290001𝑛

    290001𝑛 − 𝑛5 = 290001 − 1

    290001𝑛 − 𝑛5 = 290000

    290001𝑛 − 290000 = 𝑛5

    𝑛 = √290001𝑛 − 290000
    5
    Usando métodos numéricos: 𝑔(𝑛) = √290000 − 290001𝑛
    5
    𝑛 𝑔(𝑛 = √290000 − 290001𝑛)
    22.00000000000000 22.74698138982440
    22.74698138982440 22.90655133181790
    22.90655133181790 22.94006876868380
    22.94006876868380 22.94708422299030
    22.94708422299030 22.94855152567700
    22.94855152567700 22.94885836885700
    22.94885836885700 22.94892253400420
    22.94892253400420 22.94893595173200
    22.94893595173200 22.94893875754130
    22.94893875754130 22.94893934426980
    22.94893934426980 22.94893946696180
    22.94893946696180 22.94893949261810
    22.94893949261810 22.94893949798320
    22.94893949798320 22.94893949910510
    22.94893949910510 22.94893949933970
    22.94893949933970 22.94893949938880
    22.94893949938880 22.94893949939900
    22.94893949939900 22.94893949940120
    22.94893949940120 22.94893949940160
    22.94893949940160 22.94893949940170
    22.94893949940170 22.94893949940170
    𝑛4 + 𝑛3 + 𝑛2 + 𝑛 − 290000
    (22.94893949)4 + (22.94893949)3 + (22.94893949)2 + (22.94893949) − 290000 = −1. 3874 × 10−9

    𝒏 = 𝟐𝟐. 𝟗𝟒𝟖𝟗𝟑𝟗𝟒𝟗𝟗𝟒𝟎𝟏𝟕𝟎

    Resolvemos y tenemos que 𝒏 = 𝟐𝟑 es decir se necesitarían solo 23 letras para nuevo


    idioma.

    Bibliografía:

    Mexico, U. A. (2018). Unidad 1: ¿Que es el Analisis Combinatorio? En Analisis


    Combinatorio (págs. 1-46). Mexico: UNADM.

    Cientifica, C. d. (s.f.). El principio del palomar, una potente herramienta matemática


    (parte 1). Recuperado el 17 de 07 de 2018, de https://culturacientifica.com/2015/02/11/el-
    principio-del-palomar-una-potente-herramienta-matematica-parte-1/

    Cientifica, C. d. (s.f.). El principio del palomar, una potente herramienta matemática


    (parte 2). Recuperado el 17 de 07 de 2018, de
    https://culturacientifica.com/2015/02/25/el-principio-del-palomar-una-potente-
    herramienta-matematica-parte-2/

    También podría gustarte