Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 38 vistas

    Problemas de Combinatoria

    Cargado por

    lilaxpark
    Este documento presenta 24 problemas de combinatoria y probabilidad. Algunos problemas involucran contar el número de formas posibles de seleccionar o colocar objetos, como el número de maneras de sentar 8 personas alrededor de una mesa redonda o el número de combinaciones posibles en un candado de 4 dígitos. Otros problemas involucran calcular probabilidades, como la probabilidad de obtener al menos 6 bolas blancas al extraer 15 bolas al azar de una bolsa con 10 bolas blancas y 40 negras.

    Copyright:

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

    Problemas de Combinatoria

    Cargado por

    lilaxpark
    38 vistas2 páginas
    Este documento presenta 24 problemas de combinatoria y probabilidad. Algunos problemas involucran contar el número de formas posibles de seleccionar o colocar objetos, como el número de maneras de sentar 8 personas alrededor de una mesa redonda o el número de combinaciones posibles en un candado de 4 dígitos. Otros problemas involucran calcular probabilidades, como la probabilidad de obtener al menos 6 bolas blancas al extraer 15 bolas al azar de una bolsa con 10 bolas blancas y 40 negras.

    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 24 problemas de combinatoria y probabilidad. Algunos problemas involucran contar el número de formas posibles de seleccionar o colocar objetos, como el número de maneras de sentar 8 personas alrededor de una mesa redonda o el número de combinaciones posibles en un candado de 4 dígitos. Otros problemas involucran calcular probabilidades, como la probabilidad de obtener al menos 6 bolas blancas al extraer 15 bolas al azar de una bolsa con 10 bolas blancas y 40 negras.

    Copyright:

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

    Problemas de Combinatoria

    Cargado por

    lilaxpark
    Este documento presenta 24 problemas de combinatoria y probabilidad. Algunos problemas involucran contar el número de formas posibles de seleccionar o colocar objetos, como el número de maneras de sentar 8 personas alrededor de una mesa redonda o el número de combinaciones posibles en un candado de 4 dígitos. Otros problemas involucran calcular probabilidades, como la probabilidad de obtener al menos 6 bolas blancas al extraer 15 bolas al azar de una bolsa con 10 bolas blancas y 40 negras.

    Copyright:

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

    ALGEBRA Y MATEMATICAS DISCRETAS

    Problemas de Combinatoria

    1. ¿Cuántos bytes comienzan o terminan con 1?


    2. En una reunión de 26 personas que hablan francés F , italiano I o alemán A , hay 15 que
    hablan F, 12 hablan I y 18 hablan A. Además, en el citado grupo, 7 hablan I y F; 8 hablan F y A; y,
    finalmente, 5 hablan los tres idiomas ¿Cuántos conocen los idiomas italiano y alemán pero no hablan
    francés?
    3. En una reunión de 50 personas, 3 de ellas no leen la prensa, 30 leen el periódico P, 26 leen el
    periódico M, 20 leen los periódicos P y L, 15 leen P y M, 12 leen M y L y, finalmente, 7 leen P, L y M
    ¿ Cuántos leen L pero no leen P ni M?
    4. Un test tiene 10 preguntas y cada pregunta admite 3 respuestas, pudiéndose también dejar en
    blanco. ¿De cuántas formas distintas puede contestarse?
    5. Sea S el conjunto formado por los números del 1000 al 9999. ¿Cuántos números en S tienen al
    menos un dígito que es un 3 o un 7?
    6. Un candado tiene cuatro diales con números del 0 al 9. Si tardamos cinco segundos en comprobar
    una combinación, ¿cuánto tiempo tardaremos en comprobarlas todas?
    7. Usando el principio de Dirichlet, probar:
    a) Que dados cinco puntos del interior de un triángulo equilátero de lado 1, al menos un par están a
    distancia menor que 12 .
    b) Que si se eligen en el interior de un cuadrado de lado 2, al menos dos de ellos se encuentran a
    distancia no superior a 2 .
    8. Sea S un conjunto de 38 enteros positivos menores que 1000. Probar que en S hay dos enteros
    cuya diferencia es menor que 27.
    9. ¿Cuántos números hexadecimales tienen longitud 10 o menos?
    10. Una comunidad de 20 vecinos debe elegir un presidente, un secretario y un tesorero. ¿De cuántas
    maneras distintas puede hacerlo?
    11. ¿En cuántos números de teléfono de 6 cifras aparece alguna cifra repetida?
    12. Los cartones del juego del bingo tienen 15 números elegidos del 1 al 90. ¿Cuántos hay distintos?
    13. a) Ocho amigos se sientan en una mesa redonda. ¿De cuántas maneras pueden hacerlo?
    b) ¿Y si hay 4 hombres y 4 mujeres y deben sentarse alternando hombres y mujeres?
    (Considerar que una rotación no altera la posición)
    14. Supongamos que tenemos un dominó en el que los números van de 0 a n. ¿Cuántas fichas tiene?
    15. Las diagonales de un polígono se obtienen uniendo vértices no adyacentes. ¿Cuántas diagonales
    tiene un polígono de n lados?
    16. a) ¿De cuántas maneras podemos elegir un cuadrado blanco y otro negro en un tablero de ajedrez
    de forma que los dos cuadrados no estén en la misma fila o columna?
    b) ¿De cuántas maneras podemos colocar 8 torres en el tablero sin que se amenacen?
    17. ¿Cuántos números se pueden obtener permutando los dígitos del número 53517771?
    18. Con rosas, claveles y jazmines, ¿cuántos ramilletes distintos de 8 flores pueden hacerse?
    19. a) Probar la igualdad
    n n 1 n 1
    k k k 1
    b) Probar por inducción en n la fórmula del binomio de Newton
    n
    a b n n an kbk
    k 0
    k
    c) Usando esta fórmula, probar por que si un conjunto A tiene n elementos, entonces | A | 2n.
    20. Se lanzan 6 monedas iguales al aire. ¿Cuál es la probabilidad de que salgan 4 o más caras?
    21. Lanzamos tres dados y multiplicamos los números resultantes. ¿Cuál es la probabilidad de que
    este producto sea 12?
    22. En una bolsa hay 10 bolas blancas y 40 negras. Se extraen al azar y de una vez 15 bolas. ¿Cuál es
    la probabilidad que haya al menos 6 blancas? ¿Y exáctamente 6 blancas y 9 negras?
    23. Consideramos una baraja española de 40 cartas.
    a) Extraemos al azar una carta, cuál es la probabilidad de que salga un as? ¿Y el as de espadas? ¿Y una
    copa?
    b) Extraemos 5 cartas, ¿qué es más probable, que sean todas del mismo palo o que formen escalera?
    24. En una clase de Matemáticas Discretas hay 50 alumnos. ¿Cuál es la probabilidad de que haya un
    alumno cuyo cumpleaños coincida con el del profesor?

    También podría gustarte