0% encontró este documento útil (0 votos)
111 vistas15 páginas

Análisis Combinatorio y Permutaciones

Este documento presenta una introducción al análisis combinatorio, incluyendo principios como la multiplicación, adición, permutaciones, combinaciones y sus aplicaciones a problemas matemáticos. Explica conceptos clave como arreglos, selecciones de elementos de un conjunto dado y cómo esto permite resolver problemas prácticos que involucran teléfonos, loterías y probabilidades.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
111 vistas15 páginas

Análisis Combinatorio y Permutaciones

Este documento presenta una introducción al análisis combinatorio, incluyendo principios como la multiplicación, adición, permutaciones, combinaciones y sus aplicaciones a problemas matemáticos. Explica conceptos clave como arreglos, selecciones de elementos de un conjunto dado y cómo esto permite resolver problemas prácticos que involucran teléfonos, loterías y probabilidades.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

ANÁLISIS

COMBINATORIO
RAZONAMIENTO MATEMÁTICO

DOCENTE: ROCHARD FERNANDEZ


ESTUDIANTE: LUNA CHOQUE OSHIN GRACIELA
AÑO: 2020
INTRODUCCIÓN

ES LA RAMA DE LA MATEMÁTICA QUE ESTUDIA LOS


DIVERSOS ARREGLOS O SELECCIONES QUE PODEMOS
FORMAR CON LOS ELEMENTOS DE UN CONJUNTO DADO,
LOS CUALES NOS PERMITE RESOLVER MUCHOS
PROBLEMAS PRÁCTICOS. POR EJEMPLO PODEMOS
AVERIGUAR CUÁNTOS NÚMEROS DIFERENTES DE
TELÉFONOS, PLACAS O LOTERÍAS SE PUEDEN FORMAR
UTILIZANDO UN CONJUNTO DADO DE LETRAS Y DÍGITOS.
ADEMÁS EL ESTUDIO Y COMPRENSIÓN DEL ANÁLISIS
COMBINATORIO ES MUY IMPORTANTE PARA PODER
RESOLVER Y COMPRENDER PROBLEMAS SOBRE
PROBABILIDADES.
P R I N C I P I O S D E M U LT I P L I C A C I Ó N

SI UN EVENTO O SUCESO “A” PUEDE OCURRIR, EN FORMA


INDEPENDIENTE, DE “M” MANERAS DIFERENTES Y OTRO
SUCESO DE “N” MANERAS DIFERENTES, ENTONCES EL NÚMERO
DE MANERAS DISTINTAS EN QUE PUEDEN SUCEDER AMBOS
SUCESOS ES “M .N”
EJEMPLO: EN LA ETAPA FINAL DE FÚTBOL PROFESIONAL DE
PRIMERA, CUATRO EQUIPOS: CRISTAL (C), BOYS (B),
ESTUDIANTES (E), UNIVERSITARIO (U), DISPUTAN EL PRIMER Y
SEGUNDO LUGAR (CAMPEÓN Y SUBCAMPEÓN). ¿DE CUÁNTAS
MANERAS DIFERENTES ESTOS EQUIPOS PUEDEN UBICARSE EN
DICHOS LUGARES?
SOLUCIÓN: • METODO 1: UTILIZANDO EL
DIAGRAMA DEL ÁRBOL
• METODO 2:UTILIZANDO EL PRINCIPIO DE
MULTIPLICACIÓN

EXISTEN 12 MANERAS DIFERENTES EN QUE ESTOS


EQUIPOS SE PUEDEN UBICARSE EN EL PRIMER Y
SEGUNDO LUGAR.
PRINCIPIO DE ADICIÓN
SUPONGAMOS QUE UN EVENTO A SE PUEDE REALIZAR DE
“M” MANERAS Y OTRO EVENTO B SE PUEDE REALIZAR DE
“N” MANERAS DIFERENTES, ADEMÁS, NO ES POSIBLE QUE
AMBOS EVENTOS SE REALICEN JUNTOS (A∩B = ∅),
ENTONCES EL EVENTO A O EL EVENTO B SE REALIZARÁN DE
( M + N) MANERAS.
EJEMPLO 1: UN REPUESTO DE AUTOMÓVIL SE VENDEN EN 6
TIENDAS EN LA VICTORIA O EN 8 TIENDAS DE BREÑA.¿DE
CUÁNTAS FORMAS SE PUEDE ADQUIRIR EL REPUESTO?
SOLUCIÓN:• POR EL PRINCIPIO DE ADICIÓN: VICTORIA Ó
BREÑA ->6 FORMAS + 8 FORMAS = 14 FORMAS
PERMUTACIÓN
ES UN ARREGLO DE TODOS O PARTE DE UN CONJUNTO DE
OBJETOS CONSIDERANDO EL ORDEN EN SU UBICACIÓN;
CUANDO EN EL ARREGLO SOLO ENTRAN PARTE DE LOS
ELEMENTOS DEL CONJUNTO SE LLAMA VARIACIÓN. ES
IMPORTANTE RESALTAR QUE EL ORDEN ES UNA
CARACTERÍSTICA IMPORTANTE EN LA PERMUTACIÓN,
CUANDO VARIAMOS EL ORDEN DE LOS ELEMENTOS SE
DICE QUE PERMUTAMOS DICHOS ELEMENTOS.
EJEMPLO: EN UNA CARRERA DE 400METROS PARTICIPAN
12 ATLETAS. ¿DE CUANTAS FORMAS DISTINTAS PODRÁN
SER PREMIADOS LOS TRES PRIMEROS LUGARES CON
MEDALLA DE ORO , PLATA Y BRONCE?
SOLUCIÓN:

SE BUSCA LAS DIFERENTES TERNAS (K = 3) QUE SE


PUEDEN FORMAR CON LOS 10 ATLETAS (N = 10)
P E R M U TA C I Ó N C O N E L E M E N T O S
REPETIDO

EL NÚMERO DE PERMUTACIONES (P) DISTINTAS DE “N”


ELEMENTOS TOMADOS DE “N” EN “N” EN DONDE HAY UN
PRIMER GRUPO DE N1 OBJETOS IGUALES ENTRE SI; N2
OBJETOS IGUALES ENTRE SI DE UN SEGUNDO TIPO Y ASÍ
SUCESIVAMENTE HASTA NI OBJETOS IGUALES ENTRE SI
DE UN ÚLTIMO TIPO, ENTONCES:
PERMUTACIÓN CIRCULAR

SON AGRUPACIONES DONDE NO HAY PRIMERO NI


ÚLTIMO ELEMENTO, POR HALLARSE TODOS EN UNA
LÍNEA CERRADA. PARA HALLAR EL NÚMERO DE
PERMUTACIONES CIRCULARES QUE SE PUEDEN
FORMAR CON “N” OBJETOS DISTINTOS DE UN
CONJUNTO, HAY QUE CONSIDERAR FIJA LA POSICIÓN
DE UN ELEMENTO, LOS N – 1 RESTANTES PODRÁN
CAMBIAR DE LUGAR DE (N – 1)! FORMAS DIFERENTES
TOMANDO TODAS LAS POSICIONES SOBRE LA
CIRCUNFERENCIA RELATIVA AL PRIMER PUNTO. EL
NÚMERO DE PERMUTACIONES CIRCULARES SERÁ:
EJEMPLO1:
¿DE CUÁNTAS FORMAS DIFERENTES PUEDE SENTARSE
AL REDEDOR DE UNA MESA CIRCULAR UN PADRE Y SUS
5 HIJOS?
SOLUCIÓN:
COMBINACIÓN
ES CADA UNO DE LOS DIFERENTES ARREGLOS QUE SE
PUEDEN HACER CON PARTE O TODOS LOS ELEMENTOS
DE UN CONJUNTO DADO SIN CONSIDERAR EL ORDEN EN
SU UBICACIÓN
EL NÚMERO DE COMBINACIONES DE “N” ELEMENTOS
DIFERENTES TOMADOS DE “K” EN “K”, CON K≤ ≤≤ ≤N
,ESTÁ DADA POR:
EJEMPLO 1:
SI DISPONEMOS DE 5 PUNTOS NO COLINEALES¿CUÁL ES
EL MÁXIMO NÚMERO DE TRIÁNGULOS QUE SE PODRÁN
FORMAR?
SOLUCIÓN:
• PARA DIBUJAR UN TRIÁNGULO SOLO ES NECESARIO 3
PUNTOS EN EL PLANO, LUEGO SE ESCOGERÁN 3 PUNTOS
(K = 3) DE UN TOTAL DE 8 PUNTOS (N = 5). ADEMÁS NO
IMPORTA EL ORDEN, YA QUE EL TRIANGULO ABC ES
IGUAL AL CBA; POR LO TANTO SE TRATA DE UNA
COMBINACIÓN.

OBSERVACIÓN 1) EN LAS
PERMUTACIONES INTERESA EL ORDEN,
SE BUSCAN ORDENACIONES 2) EN LAS
COMBINACIONES NO INTERESA EL
ORDEN, SE BUSCA AGRUPACIONES

También podría gustarte