Você está na página 1de 64

Anlisis combinatorio

Enviado por WALTER COSME FLORIAN CONTRERAS

1.

Capacidades

2.

Conceptos bsicos

3.
4.

Combinacin

5.

Problemas resueltos

6.

Comprueba tus saberesDesafos

Capacidades
1. Comprende los principios fundamentales del anlisis combinatorio
2. Formula y resuelve problemas de anlisis combinatorio que se presentan en su vida cotidiana
3. Aplica los mtodos del conteo para resolver problemas diversos de numeracin
Conceptos bsicos
Anlisis Combinatorio : Es la rama de la matemtica que estudia los diversos arreglos o selecciones
que podemos formar con los elementos de un conjunto dado, los cuales nos permite resolver muchos
problemas prcticos. Por ejemplo podemos averiguar cuntos nmeros diferentes de telfonos , placas o
loteras se pueden formar utilizando un conjunto dado de letras y dgitos.
Adems el estudio y comprensin del anlisis combinatorio no va ha servir de andamiaje
para poder resolver y comprender problemas sobre probabilidades
Principios fundamentales del Anlisis Combinatorio: En la mayora de los problemas de anlisis
combinatorio se observa que una operacin o actividad aparece en forma repetitiva y es necesario
conocer las formas o maneras que se puede realizar dicha operacin. Para dichos casos es til conocer
determinadas tcnicas o estrategias de conteo que facilitarn el clculo sealado.
El anlisis combinatorio tambin se define como una manera prctica y abreviada de contar;
las operaciones o actividades que se presentan son designadas como eventos o sucesos.
Ejemplo :
1.
Sealar las maneras diferentes de vestir de una persona, utilizando un nmero determinado de
prendas de vestir
2.

Ordenar 5 artculos en 7 casilleros

3.

Contestar 7 preguntas de un examen de 10

4.

Designar 5 personas de un total 50 para integrar una comisin

5.

Sentarse en una fila de 5 asientos 4 personas

6.

Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales

I) Principio de multiplicacin :

Si un evento o suceso "A" puede ocurrir , en forma independiente, de "m" maneras diferentes y otro
suceso de "n" maneras diferentes, entonces el nmero de maneras distintas en que pueden suceder
ambos sucesos es "m . n"
Ejemplo 1:
En la etapa final de ftbol profesional de primera, cuatro equipos : CRISTAL ( C ), BOYS ( B)
,ESTUDIANTES ( E ), UNIVERSITARIO (U), disputan el primer y segundo lugar (campen y
subcampen). De cuntas maneras diferentes estos equipos pueden ubicarse en dichos lugares?
Solucin :
METODO 1: utilizando el diagrama del rbol

1er lugar 2do lugar 1o 2o


Para ver el grfico seleccione la opcin "Descargar" del men superior
Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el primer y segundo lugar
METODO 2: Utilizando el principio de multiplicacin

Para ver el grfico seleccione la opcin "Descargar"


1o 2o
4x3
# maneras = 12
Ejemplo 2:
Cuntas placas para automviles pueden hacerse si cada placa consta de dos letras diferentes seguidas
de tres dgitos diferentes? (considerar 26 letras del alfabeto)
Solucin :
Para ver el grfico seleccione la opcin "Descargar" del men superior
letras Dgitos
26 x 25 x 10 x 9 x 8
# placas = 468 000
II) Principio de adicin :
Supongamos que un evento A se puede realizar de "m" maneras y otro evento B se puede realizar de "n"
maneras diferentes, adems, no es posible que ambos eventos se realicen juntos (A B = ), entonces
el evento A o el evento B se realizarn de ( m + n) maneras.
Ejemplo 1:
Un repuesto de automvil se venden en 6 tiendas en la Victoria o en 8 tiendas de Brea.De cuntas
formas se puede adquirir el repuesto?
Solucin :
Por el principio de adicin:

Victoria Brea
6 formas + 8 formas = 14 formas
Ejemplo 2:
Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1 deslizador. De cuantas formas se
puede cruzar el ro utilizando los medios de transporte sealados?
Solucin :
Aplicando el principio de adicin se tiene:
Bote , lancha , deslizador
321
# maneras = 3 + 2 + 1 = 6
MTODOS DE CONTEO
En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos, para formar
diferentes agrupaciones, que se van a distinguir por el orden de sus elementos o por la naturaleza de
algunos de ellos. Si los elementos que forman una agrupacin son diferentes entre si, sern llamados
agrupaciones sin repeticin y si alguno de ellos son iguales se dir que son agrupaciones con repeticin.
Entre los mtodos de conteo ms conocidos tenemos : Permutacin, Variacin y Combinacin
PERMUTACIN

Es un arreglo de todos o parte de un conjunto de objetos considerando el orden en su ubicacin; cuando


en el arreglo solo entran parte de los elementos del conjunto se llama variacin . Es importante resaltar
que el orden es una caracterstica importante en la permutacin, cuando variamos el orden de los
elementos se dice que permutamos dichos elementos.
Ejemplo :
Determinar los diferentes arreglos o permutaciones que se pueden hacer con las letras a, b y c tomadas
de dos en dos
Solucin :
Mtodo 1:
Sea el conjunto : {a, b, c} , entonces los arreglos pueden ser: ab, ba. ac, ca, bc, cb
Nmero de arreglos = 6
Mtodo 2: (principio de multiplicacin)
Para ver el grfico seleccione la opcin "Descargar"
# arreglos = 3 x 2 = 6
Teorema 1: (Permutacin lineal con elementos diferentes)
"El nmero de permutaciones de "n" objetos diferentes, tomados en grupos de k elementos (siendo k n)

y denotado por
, estar dado por:
Para ver el grfico seleccione la opcin "Descargar" del men superior
; donde: n, k e N y 0 k n
Estas permutaciones son llamados lineales , porque los objetos son ordenados en una lnea recta de
referencia
Ejemplo:
En una carrera de 400metros participan 12 atletas. De cuantas formas distintas podrn ser premiados
los tres primeros lugares con medalla de oro , plata y bronce?
Solucin :
Mtodo 1 : Empleando el principio de multiplicacin
Oro Plata Bronce
Para ver el grfico seleccione la opcin "Descargar" del men superior
10 x 9 x 8
# maneras = 720
Mtodo 2: (usando la frmula de permutacin lineal)
Se busca las diferentes ternas (k = 3) que se pueden formar con los 10 atletas (n = 10)

Para ver el grfico seleccione la opcin "Descargar"


Teorema 2: (Permutacin lineal con elementos repetidos)
El nmero 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 nk objetos iguales entre si de un ltimo tipo, entonces:
Ejemplo :
De cuntas maneras distintas se podrn ordenar las siguientes figuras?
Para ver el grfico seleccione la opcin "Descargar"
Solucin:
Como entran todos los elementos del conjunto y estos se repiten, se trata de una permutacin
con repeticin, donde n1 = 3 (tres crculos), n2 = 2 (dos cuadrados) , n3 = 1 (un tringulo), n4 = 1( un
rombo), luego:

=
PERMUTACIN CIRCULAR
Son agrupaciones donde no hay primero ni ltimo elemento, por hallarse todos en una lnea cerrada. Para
hallar el nmero de permutaciones circulares que se pueden formar con "n" objetos distintos de un

conjunto, hay que considerar fija la posicin de un elemento, los n 1 restantes podrn cambiar de lugar
de (n 1)! Formas diferentes tomando todas las posiciones sobre la circunferencia relativa al primer
punto.
El nmero de permutaciones circulares ser:

Ejemplo1 :
De cuntas formas diferentes puede sentarse al rededor de una mesa circular un padre y sus 5 hijos?
Solucin :

Se trata de una permutacin circular :


Ejemplo 2:
De cuntas maneras diferentes se podrn ubicar las cifras del 1 al 7 en la siguiente figura?
Para ver el grfico seleccione la opcin "Descargar"
Solucin :
Este problema se puede resolver como la conjuncin de dos eventos: primero ubico una cifra en
el centro (7 posibilidades) y segundo las otras 6 cifras, las cuales por ordenarse en una circunferencia se
podrn permutar de (6 1 )! Formas , por lo tanto:
# de maneras = 7 x 5! = 7 x 120 = 840
COMBINACIN
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 ubicacin
El nmero 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 ,cul es el mximo nmero de tringulos que se podrn
formar?
Solucin :
Para dibujar un tringulo solo es necesario 3 puntos en el plano, luego se escogern 3 puntos (k
= 3) de un total de 8 puntos (n = 5). Adems no importa el orden, ya que el triangulo ABC es igual al CBA;
por lo tanto se trata de una combinacin.

Para ver el grfico seleccione la opcin "Descargar"


Ejemplo 2:
Una seora tiene 3 frutas : manzana, fresa y pia. Cuntos sabores diferentes de jugo podr preparar
con estas frutas ?
Para ver el grfico seleccione la opcin "Descargar"
Fresa (F) , Pia (P) , Manzana (M)
Solucin:
Mtodo 1 : (en forma grfica)
Cuando se escoge una fruta de las tres, los sabores son 3: F, P ,M

Cuando se escoge 2 de las tres frutas, los sabores son 3: FP, FM, PM

Cuando se escoge las 3 frutas los sabores son 1: FPM


Total de sabores diferentes : 3 + 3 + 1 = 7

Mtodo 2 : (Empleando combinaciones)


Se puede escoger una fruta de las tres 2 frutas de las tres las tres frutas de las tres, adems
en este caso no importa el orden; por lo tanto usamos el principio de adicin aplicado a la combinacin:

# maneras diferentes =

# maneras diferentes =
Total de sabores diferentes : 3 + 3 + 1 = 7
Ejemplo 3:
Se desea formar un comit de 7 seleccionando 4 fsicos y 3 matemticos de un grupo de 8 fsicos y 6
matemticos.De cuantas maneras podr seleccionarse?
Solucin:

1 Seleccionamos 4 fsicos entre 8 en


formas

2o Seleccionamos 3 matemticos entre 6 en

Aplico el principio de multiplicacin

x
= 70 x 20 = 1400
Para ver el grfico seleccione la opcin "Descargar"
PROBLEMAS RESUELTOS
1.
Cuntos numerales de 2 cifras se pueden formar con los dgitos 1, 3 , 5 y 7?
A) 16

Solucin :
MTODO 1 : ( mediante arreglo numrico)
Con los dgitos dados, formamos los siguientes nmeros:

Respuesta : se pueden formar 16 numerales


MTODO 2 : ( mediante la aplicacin de los principios de anlisis combinatorio)

La forma general del numeral pedido es :

Los valores que pueden tomar los dgitos a y b en el numeral


son:

cantidad de nmeros = 4 x 4 = 16
1.
Determinar cuntos numerales de 3 cifras existen en el sistema de base seis.
A) 160
Solucin :

La forma general del numeral es


, hallaremos las posibilidades que pueden tomar a, b y c en base seis y luego multiplicamos el nmero de
las posibilidades
Para ver el grfico seleccione la opcin "Descargar" del men superior
5 x 6 x 6 = 180 numerales
Respuesta : se pueden formar 180 numerales
1.

Cuntos numerales de la forma:

existen?
A) 260

Solucin:
En estos tipos de problemas hay que tener en cuenta que cuando una variable representa una
cifra, y sta se repite en el numeral, entonces a dicha variable se le considera una sola vez al calcular la
cantidad de numerales.

En nuestro problema, con la indicacin anterior, tendremos:

cantidad de numerales = 5 x 5 x 8 = 200


Respuesta : se pueden formar 200 numerales
1.
Cuntos numerales de tres cifras diferentes existen en el sistema de base decimal?
A) 900
Solucin:

La forma general del numeral es


, hallaremos las posibilidades que pueden tomar a, b y c en base diez y luego multiplicamos el nmero de
las posibilidades, teniendo en cuenta que las tres cifras deben ser diferentes
abc
Para ver el grfico seleccione la opcin "Descargar" del men superior

# numerales = 9 x 9 x 8 = 648
Respuesta : se pueden formar 648 numerales

1.

Cuntos numerales de la forma:

existen?
A) 9

Solucin:
Los valores de "a" deben se factores de 14 y adems menores que 9; luego los valores posibles
de "a" solo pueden ser : 1,2,7 ; es decir hay 3 posibilidades.
Los valores de "b" son mltiplos de 3, menores que 9; luego los valores de "b" solo pueden ser:
0,3 y 6; es decir hay 3 posibilidades

Para ver el grfico seleccione la opcin "Descargar"

cantidad de # = 3 x 3 = 9 nmeros
Respuesta : se pueden formar 9 nmeros
1.
Cuntos nmeros de 3 cifras tienen por lo menos un 6 en su escritura?
A) 196
Solucin:

a.
b.

c.

Podemos representar el procedimiento de solucin mediante un diagrama de Venn:


# de cifras con por lo menos un 6 = # de tres cifras - # de tres cifras que no usan el 6
............ (1)
Del grfico anterior , se deduce que:
Para ver el grfico seleccione la opcin "Descargar" del men superior
abc

d.

cantidad de #s = 9 x 10 x 10 = 900
Calculamos el nmero de tres cifras que existen:
Para ver el grfico seleccione la opcin "Descargar" del men superior
abc

e.
f.

cantidad de #s = 8 x 9 x 9 = 648
Clculo del nmero de 3 cifras que no usan cifra "6"
Remplazando los valores obtenidos en los pasos "c" y "d" en la ecuacin (1) de l paso (b), se
tiene:

X = 900 648 = 252


Respuesta : se pueden formar 252 nmeros
7) De un grupo de 5 estudiantes, cuantos grupos diferentes de tres alumnos podran formarse.
A) 16

Solucin :
METODO 1: Por conteo directo
Sean A, B, C, D y E los alumnos, los diferentes grupos de 3 seran : ABC, ABD, ABE, ACD, ACE ,
ADE, BCD, BCE, BDE, CDE
Respuesta : se pueden formar 10 grupos diferentes
METODO 2: Por frmula
Como el grupo de alumnos ABC, CBA y BAC son el mismo grupo de alumnos, entonces no
interesa el orden de los elementos y se trata de una combinacin:

Respuesta : se pueden formar 10 grupos diferentes


8.
Con 7 sumandos diferentes Cuntas sumas distintas de 4 sumandos se podrn efectuar?
A) 56

Solucin :
En la suma no importa el orden que se dispongan los sumandos , por lo tanto se trata de una
combinacin; adems para cada suma se escogen grupos de 4 sumandos de los siete de que se
disponen.

Respuesta : se pueden formar 35 sumas diferentes


8.
De cuntas formas se pueden ubicar en una fila de 7 asientos 3 hombres y 4 mujeres, si estas
deben ocupar los lugares impares?
A) 160

Solucin :
Representemos grficamente el problema, y luego emplearemos el principio de multiplicacin

Posibilidades
4332211
# de formas = 4 x 3 x 3 x 2 x 2 x 1 x1 =144
Respuesta : se pueden ubicar de144 formar diferentes
8.
Cuntos nmeros de 4 cifras diferentes y mayores que 5 000 , se pueden formar con los
siguientes dgitos : 1 , 3, 4 , 6 , 9?
A) 52
Solucin :

Sea :
el nmero, entonces se tiene:
abcd

# de nmeros = 2 x 4 x 3 x 2 = 48
Respuesta : se pueden formar 48 nmeros de cuatro cifras diferentes
8.
9.

Un grupo de 16 personas desean escoger entre sus miembros un comit de 3 personas que los
represente. De cuantas formas distintas se puede seleccionar dicho comit?

A) 1120

Solucin :
Para formar un comit , no interesa el orden en que se dispongan las tres personas por lo que
los posibles comits sern combinaciones de 16 personas tomadas en grupos de 3, as

Respuesta : se puede seleccionar el comit de 560 formas diferentes


8.
A la final de un torneo de ajedrez se clasifican 10 jugadores,cuntas partidas se jugar si se
juega todos contra todos?
A) 1120

Solucin :
Si "A" juega con "B" es lo mismo decir que "B" juega con "A", la partida es la misma, no interesa
el orden de sus elementos, pero es una agrupacin de 2 en 2, de un total de 10 elementos. Por lo
tanto se trata de una combinacin

Respuesta : se jugarn 45 partidas


8.
De cuntas maneras diferentes podr viajar una persona de A a D sin retroceder?

A) 24
Solucin :
Identificamos con un nombre a cada camino diferente:

Analizamos por tramos:


I.

ABD : para llegar a B, se puede utilizar cualquiera de los 3 caminos(1, 2, 3) sealados. De B a D


se puede ir por el camino z, luego habra 3 formas diferentes de llegar: 1z,2z,3z; por lo tanto en el
tramo ABD hay 3 formas

II.

ACD: para llegar a C se puede utilizar un camino para llegar a B (1,2,3) y luego otro camino para
llegar a C(4,5,6). Que aplicando el principio de multiplicacin se tendra:
Para ver el grfico seleccione la opcin "Descargar" del men superior
ABC
# maneras de llegar de A a C = 3 x 3 = 9
pasando por B
Pero tambin hay dos caminos directos para llegar a C (x,y); por lo tanto el nmero total de caminos para
llegar de A a C es : 9 + 2 = 11 formas; y de C a D hay 3 formas (7,8,9)
Finalmente se tiene:

De A a C y de C a D
AaD
11formas 3formas 11 x 3 formas
# total de formas diferentes = 33 formas
En conclusin los caminos de (I) y (II) , pueden ser ABD ACD = 3 + 33 = 36 formas
Respuesta : 36 maneras diferentes

8.

En un examen de matemticas, un estudiante debe responder siete preguntas de las diez dadas.
De cuntas formas diferentes debe seleccionar, si el debe responder por lo menos, tres de las cinco
primeras preguntas?

A) 64

Solucin :
El estudiante puede responder tres de las cinco primeras preguntas y 4 de las ltimas 5
preguntas; cuatro de las primeras cinco preguntas y 3 de las ltimas ; cinco de las primeras cinco y
dos de las ltimas. Como no interesa el orden se trata de una combinacin, por lo tanto tenemos:

Respuesta : 110 maneras diferentes


8.
A) 2520
9.
10.
11.
12.
13.

14.
15.

16.

Solucin :
Mtodo 1:(usando el principio de multiplicacin)
Para ver el grfico seleccione la opcin "Descargar" del men superior
#maneras = 7 x 6 x 5 x 4 x 3 = 2 520
Mtodo 2:(usando permutacin)

El servicio de inteligencia de cierto pas, desea enviar mensajes a sus agentes secretos. Solo
quiere utilizar las siguientes letras: V, A, M , P ,I, R, O.Cuntas palabras claves de cinco letras
pueden formarse, si ninguna letra puede repetirse?
Un hombre tiene 9 bonos financieros de 9 compaas distintas, y piensa regalarlos a sus 3 hijos
de la siguiente manera: a su hijo mayor, 4 ; a su segundo hijo, 3 ; y al menor 2. De cuantas formas
puede repartir los bonos?

A) 1640

Solucin :
Se trata de una permutacin con repeticin donde intervienen todos los elementos. Hay 4!
Maneras de arreglar los bonos para su hijo mayor; 3! Formas para arreglar los bonos para el segundo hijo
y 2! Formas para el hijo menor. Luego se tiene:

Respuesta : Los bonos se pueden repartir de 1360 formas


8.
La seleccin peruana de voleibol est conformado por 12 chicas. De cuntas formas se puede
conformar un equipo de 6 si se sabe que 2 chicas se niegan a jugar en el mismo equipo?

A)

Solucin :
La delegacin de 6 chicas se puede presentar en los siguientes casos:
1er caso : Si no figura ninguna de las dos chicas que se niegan a jugar juntas, las seis chicas deben
escogerse de entre10

# de equipos =
2do caso : Si figura una de las dos chicas que se niegan a jugar juntas, las otras cinco chicas deben
escogerse de entre las10 restantes
# de equipos =

# total de equipos =

Respuesta : El nmero total de equipos que se pueden formar es


8.
De cuntas maneras diferentes se pueden sentar 8 personas en una mesa redonda de 5
asientos, si 3 estn en espera?
A) 1640

Solucin :
El nmero de grupos de 5 personas que se ubican en la mesa circular es:

El nmero de formas en que cada grupo de 5 personas se pueden sentar en la mesa es:
(5 1)! =4! = 24
# total de formas = 56 x 24 = 1344
Respuesta : 1344 maneras diferentes
8.
La tripulacin de un bote es de 10 hombres, cuatro solamente pueden remar a babor y tres a
estribor. De cuntas formas se pueden distribuirse para remar?, sabiendo que cinco hombres deben
ubicarse a cada lado para mantener el equilibrio del bote?
Para ver el grfico seleccione la opcin "Descargar" del men superior
PROA
Babor Estribor
POPA
A) 3x (5!)2

Solucin :
Sean {a, b, c, d, e, f, g, h, i, j }los tripulantes del bote de los cuales: a, b, c y d pueden remar slo
a babor y h, i, y j pueden remar slo a estribor. Adems cinco hombres estn ubicados a cada lado del
bote.

a, b, c y d pueden ubicarse a babor de


formas distintas ocupando 4 lugares (observar que en este problema el orden es importante). Los lugares
que sobran a babor pueden ser ocupados por
d, e f, es decir 3 formas distintas. Luego los cinco lugares a babor pueden ser ocupados de:
. 3 formas o maneras distintas.

A estribor h, i, y j pueden acomodarse de


formas diferentes ocupando 3 lugares; y sobrando
2 lugares. Uno de los lugares que sobra puede ser ocupado de 2 formas diferentes, pues uno de los
tripulantes e, f g ya est ubicado a babor, quedando (3 1) de ellos para ocupar aquel cuarto lugar. El
quinto lugar a estribor puede ser ocupado de (3 2 ) sola forma, por el que queda de los dos anteriores.
Por tanto los cinco lugares a estribor pueden ser ocupados de :

maneras diferentes.

Como se trata de un suceso simultaneo , aplicamos el principio de multiplicacin para los dos
resultados anteriores:

# de formas diferentes =

.3x

Respuesta :
formas diferentes
8.
Seale cuntos productos diferentes, cada uno de tres factores primos, podr obtenerse con los
cinco factores primos : a, b, c, d, e ( a < b < c < d< e)
A) 40
Solucin:
Mtodo 1 : (Por conteo directo)
Se deben formar nmeros de la forma P = x . y . z ; donde x, y, z son nmeros primos
CASO 1: Losa tres factores son iguales ; es decir : x = y = z , los productos sern:
P1 = a a a ; P2 = b b b ; P3 = c c c ; P4 = d d d ; P5 = e e e
Son 5 casos posibles
CASO 2: Dos factores son iguales y uno es diferente ; es decir : x = y ; con z diferente , los
productos sern:
P6 = a a b ; P7 = a a c ; P8 = a a d ; P9 = a a e ; P10 = b b a
P11 = b b c ; P12 = b b d ; P13 = b b e ; P14 = c c a ; P15 = c c b
P16 = c c d ; P17 = c c e ; P18 = d d a ; P19 = d d b ; P20 = d d c
P21 = d d e ; P22 = e e a ; P23 = e e b ; P24 = e e c ; P25 = e e d
Son 20 casos posibles
CASO : Los 3 factores son diferentes ; es decir : x y z ;, los productos sern:
P26 = a b c ; P27 = a b d ; P28 = a b e ; P29 = a c d ; P30 = a c e
P31 = a d e ; P32 = b c d ; P33 = b c e ; P34 = b d e ; P35 = c d e
Son 10 casos posibles (
)
Finalmente se tendr : 5 + 20 + 10 = 35 formas posibles
Mtodo 2 : (Aplicando combinacin con repeticin)

En este caso aplicamos la frmula:

Con n = 5 y k = 3 , es decir:
Respuesta : 35 formas diferentes
COMPRUEBA TUS SABERES
1.
A) 20
D) 14
2.

Cuntos cables de conexin son necesarios para que puedan comunicarse directamente 2
oficinas de las 8 que hay en un edificio?
A) 200
D) 140

3.

Las ciudades A y B estn unidas por 6 caminos diferentes, B y C por 10 caminos diferentes y las
ciudades C y D por 8 caminos diferentes.De cuntas maneras diferentes una persona puede viajar
de A a D pasando por B y C?

A) 203x103
D)26x103
4.

La municipalidad de Lima a ordenado que los moto taxis sean amarillos y tengan las placas 6
caracteres (3 letras seguidas de 3 nmeros). Cuntas placas diferentes se podrn formar?
(considerar 26 letras del alfabeto)
A) 20
D) 14

5.

Cuntos nmeros de 3 cifras que sean impares, se pueden escribir con los dgitos: 4, 5, 7, 9 y
8, si no se pueden repetir los dgitos?

6.

De seis nmeros positivos y 5 nmeros negativos, se escogen 4 nmeros al azar y se


multiplican. Calcular el nmero de formas que se pueden multiplicar, de tal
A) 60
D) 140

7.

manera que el producto sea positivo


A) 16
D) 64

8.

El equipo de fulbito de un saln de clase debe escoger 2 madrinas, una para el equipo y otra
para las camisetas; si en total hay 8 candidatas. De cuntas maneras se pueden escoger las 2
madrinas?
A) 630
D) 108

9.

Se tiene una urna con 9 bolas numeradas. Se quiere saber, de cuntas maneras podemos
sacar primero 2 bolas, luego 3 y finalmente 4?
A) 20
D) 40

10.

Cuntos numerales, en el sistema quinario, de la forma

A) 2520
D) 1125
11.

De cuntas maneras diferentes se pueden repartir los 10 miembros de un club en tres comits
de 5, 3 y 2 miembros respectivamente?

12.

En una despedida de soltera, a la que asistieron slo chicas todas bailaron entre si, al menos
una vez. Si en total se lograron conformar 28 parejas diferentes, el nmero de chicas que participaron
fue....?

A) 16
D) 4
DESAFIOS

PROBLEMAS DE NIVEL I
1.
A) 160
D) 144
2.

Una clase consta de 7 nios y 3 nias. De cuntas maneras diferentes el profesor puede
escoger un comit de 4 alumnos?
A) 60
D) 140

3.

Cuntas palabras diferentes de tres letras, aunque carezcan de significado, se puede formar
usando las letras de la palabra PELON (sin repetir las letras)

4.

Cuatro chicas y dos varones van al cine y encuentran 6 asientos juntos en una misma fila, donde
desean acomodarse.De
A) 160
D) 144

5.

cuntas maneras diferentes pueden sentarse si las cuatro chicas quieren estar juntas?
A) 30
D) 40

6.

Tienes 5 libros,de cuntas maneras diferentes puedes escoger uno o ms de dichos libros?
a.

Los dgitos no pueden repetirse

b.

Si se permite la repeticin

A) 20 y 25
D) 20 y 40
7.

Cuntos nmeros de dos cifras pueden formarse con los dgitos: 1, 2 , 3, 4 y 5, si:
A) 56
D) 44

8.

Luis tiene 10 amigos de los cuales invitar a su matrimonio solamente a 7. De cuntas maneras
puede hacer la invitacin si dos de sus amigos estn enemistados y no pueden asistir juntos?
A) 560
D) 140

9.

En una reunin se encuentran 5 mujeres y 8 hombres. Si se desea formar grupos mixtos de 5


personas. De cuntas maneras pueden formarse tales grupos de modo que en cada uno de ellos
estn siempre dos mujeres?
A) 60
D) 40

10.

Una persona tiene o billetes de valores diferentes.Cuntas sumas distintas de dinero se puede
formar tomados de 3 en 3?

?
A) 108
D) 192
11.

Cuntos numerales del sistema octavario (base 8 ) existen de la forma:


A) 108
D) 392

12.
13.

PROBLEMAS DE NIVEL II
Cuntos nmeros mltiplos de 5, menores que 4000 y de cifras diferentes se pueden formar
con los dgitos del 0 al 9?

14.

Hay 5 candidatos para presidente de un


A) 108
D) 72

15.

club, 6 para vicepresidente y 3 para secretario.De cuntas maneras se pueden ocupar estos
tres cargos?
A) 10
D) 12

16.

Cuntas combinaciones pueden hacerse con las letras : a, b, c, d y e tomadas de cuatro en


cuatro, entrando "a" en todas ellas?

A)

D)
17.

18.

Una combi posee 21 asientos, 4 filas de 4 asientos cada uno con un pasillo al medio y al final 5
asientos juntos. Se desea ubicar 13 pasajeros de los cuales 2 siempre van al lado de la ventana y 4
juntos al pasillo central.De cuntas formas se le puede ubicar, si hay 10 asientos con ventana
disponibles?
A una reunin asistieron 30 personas. Si se saludan estrechndose las manos,
A) 60
D) 120

19.

suponiendo que cada uno es cortes con cada uno de los dems.Cuntos apretones de manos
hubieron?
A) 1732
D) 960

20.

En el sistema de base "5". Cuntos nmeros de cinco cifras presentan algn 4?


A) 160
D) 125

21.

En el curso de matemticas hay 4 profesores y 5 profesoras. Se quiere formar comisiones de 4


personas, sabiendo que los profesores Martnez y Caballero no pueden estar en la misma comisin a
menos que la comisin est formada por lo menos por una mujer. Cul es el mximo nmero de
comisiones que se puede formar?
A) 108
D) 124

22.

En una empresa trabajan 5 mecnicos. 4 Fsicos y 2 ingenieros Gelogos . Se desea formar una
comisin de 5 personas en la cual haya siempre un Fsico. De cuntas formas se puede seleccionar
dicha comisin?
A) 138
D) 454

23.

Cuntos nmeros de 4 cifras se pueden formar con las cifras: 1, 2, 4, 6, 7 y 8; de tal manera
que sean menores que 5 000 y no permitindose repeticiones de las cifras?
A) 1956
D) 1244

24.

Se tienen 6 bolitas marcadas con los dgitos :1, 2, 3, 4, 5 y 6 .Cuntos nmeros se pueden
obtener?

25.

Tengo 15 sillas de las cuales 8 son defectuosas. De cuntas maneras podemos escoger 5 sillas
de las cuales por lo menos 4 sean defectuosas?

A) 490
D) 480

Leer ms: http://www.monografias.com/trabajos13/analisco/analisco.shtml#ixzz3kcRP98po

Definicin de Mtodo
Inductivo

General

M
- Lesmi Santaella

El mtodo inductivo es aquel mtodo cientfico que que alcanza conclusiones


generales partiendo de hiptesis o antecedentes en particular. Fuentes expresan que
este mtodo originalmente puede ser asociado a estudios de Francis Bacon a inicios del
siglo XVII. El mtodo inductivo suele basarse en la observacin y la experimentacin
de hechos y acciones concretas para as poder llegar a una resolucin o
conclusin general sobre estos; es decir en este proceso se comienza por los datos y
finaliza llegan a una teora, por lo tanto se puede decir que asciende de lo particular a
lo general. En el mtodo inductivo se exponen leyes generales acerca del
comportamiento o la conducta de los objeto partiendo especficamente de la
observacin de casos particulares que se producen durante el experimento.

La metodologa utilizada para la realizacin de este proceso puede resumirse en


cuatro pasos, los cuales comprenden la observacin de los hechos o acciones y
registro de ellos, la indagacin cientfica da inicio siempre partiendo de un fenmeno en
particular, que no posee una explicacin propia dentro de los posibles conocimientos
cientficos existentes en dado momento; luego viene la elaboracin de una hiptesis o
el anlisis de lo observado anteriormente, aqu se forma una posible explicacin y
posible definicin de lo observado; a continuacin en la tercera parte del proceso se
presenta la deduccin de predicciones o la clasificacin de los fundamentos
anteriormente obtenidos, estas predicciones se formulan a partir de la hiptesis; y
finalmente el cuarto paso se pone en marcha el experimento, y encontramos la
representacin de los enunciado universales derivados del proceso de investigacin
que se realizo.

Sugiere un concepto

Bsquedas de esta Pgina


1. metodo inductivo
2. significado de inductivo
3. que es metodo inductivo
4. Definicion De Metodo Inductivo
5. que es el metodo inductivo

Definiciones Relacionadas:
1. Definicion De Mtodo Deductivo
2. Definicion De Mtodo Invedecor
3. Definicion De Mtodo Cientfico
4. Definicion De Mtodo del Ritmo
5. Definicion De Mtodo

Sumatoria
La s um atoria o s um atorio s e e mp lea para repres ent ar la
su ma de muchos o infinitos su mandos .

La expres in s e lee: " sum ator ia de X i , donde i tom a los


valores de 1 a n ".
La opera cin s um atoria s e expres a con la l etra griegra
s igma ma ys cu la .
i es el valor ini cal lla ma do l mit e infer ior.
n es el valor final lla mado l i mi te superio r.
S i la s u ma toria abarca la tot alid ad de los valor es , su
expres in s e puede s implif icar:

Es frecuent e el us o del operador s um atoria en


Es tads t ica.
La s um a d e las frecu en cias ab s olu tas s e puede expres ar
como:

1.

2.
Y la m ed ia co mo :

1.

2.
Ejemplo

En un tes t reali zado a un grupo de 42 pers onas s e han


obtenido las puntuac iones que mues tr a la tabla. Cal cu la la
m ed ia .

xi

fi

xi fi

[10, 20)

15

15

[20, 30)

25

200

[30,40)

35

10

350

[40, 50)

45

405

[50, 60

55

440

[60,70)

65

260

[70, 80)

75

xi = 42

Propiedades de las sumatorias

La s u ma del producto de una cons tan te por una variabl e,


es igual a k veces la s umatori a de la variab le.

La s u mator ia has t a N de una cons tan te, es igua l a N veces


la cons tan te.

La s u mator ia de una s uma es igua l a la s uma de l as


su ma torias de cada tr mino.

La s u mator ia de un producto no es igua l al producto de


las s umatori as de cada tr mi no.

La s u mator ia de los cuadrados de los va lores de una


variabl e no es igua l a la s umatori a de la variab le el evado al
cuadrado.

150

xi fi = 1 8

MATEMATICA ELEMENTAL

Teora Combinatoria o Anlisis Combinatorio


Permutaciones

En este tema vamos a desarrollar los conceptos reseados en la


Introduccin

En sntesis: Lo que se ha pretendido en la introduccin es conseguir


ordenar y contar las distintas agrupaciones que puedan hacerse con
los elementos de un conjunto, abstraccin hecha de su naturaleza.
Desde un punto de vista general, los diccionarios y la enciclopedia
nos han ayudado poco para saber de qu trataba la combinatoria o
anlisis combinatorio. En ese proceso buscador y con la ayuda del
libro de matemticas nos hemos encontrado con la clasificacin:

CUADRO SINPTICO

Variaciones

Concepto
Smbolos
Ordenacin
Recuento
Frmulas
Ejemplos y
aplicacione
s
Concepto
Smbolos
Ordenacin

Ordinaria

Permutaciones

Teora
Combinacione
s

Combinatoria
o

Anlisis
Variaciones

Combinatorio

Con
repetici
n

Permutaciones

Combinacione
s

Recuento
Frmulas
Ejemplos y
aplicacione
s
Concepto
Smbolos
Ordenacin
Recuento
Frmulas
Ejemplos y
aplicacione
s
Concepto
Smbolos
Ordenacin
Recuento
Frmulas
Ejemplos y
aplicacione
s
Concepto
Smbolos
Ordenacin
Recuento
Frmulas
Ejemplos y
aplicacione
s
Concepto
Smbolos
Ordenacin
Recuento
Frmulas
Ejemplos y
aplicacione
s

NOTA: Obsrvese que el proceso para el estudio de las distintos


conceptos es el mismo consistente en distinguir en cada
uno:Concepto, Smbolos, Ordenacin, Recuento, Frmulas, Ejemplos
y aplicaciones. Sistematizar es una operacin sumamente rentable
en el estudio

Como puede apreciarse los distintos tipos de ordenaciones que


podemos aplicar a un conjunto son las mismas tanto en la
combinatoria ordinaria como con repeticin; la diferencia esencial de
un tipo u otro consiste en que en la primera, los elementos que
forman la ordenacin son distintos entre ellos y en la segunda los
elementos pueden repetirse.
La estrategia a seguir consistir en ir desgranando cada tipo de
ordenacin considerando uno u otro caso; esto es: que sus elementos
sean
distintos
o
se
repitan.
En
un
caso
tendremos
la Combinatoria ordinaria y en el otro caso la Combinatoria con
repeticin.
Los tres tipos de ordenaciones que vamos a estudiar son:
* Variaciones
* Permutaciones de forma general y como caso particular de las
variaciones.
* Combinaciones.

De todas ellas intentaremos conocer:


- Concepto
- Ordenacin
- Recuento
- Frmulas usuales
- Campo de aplicacin
- Ejemplos y aplicaciones

Permutaciones
Seguimos con el esquema adoptado en el estudio de la matemtica
elemental.
Para penetrar en el concepto Permutaciones y seguir despus en su
desarrollo conceptual, propiedades y aplicaciones, nos introduciremos

en el tema a partir de lo que dicen los diccionarios: DRAE, CIRLEC,


DIMAT y un libro de matemticas.
(Recordemos: DRAE es el diccionario de la Real Academia; CIRLEC es
una enciclopedia y DIMAT un diccionario de Matemticas).
Analizaremos sus contenidos, lo semejante, lo distinto, lo olvidado y
sus imprecisiones. Adquirido el concepto de variacin lo que viene
despus es consecuencia de ello y por tanto generable por cualquier
lector perspicaz.

Permutaciones: Concepto.

No aparece tal concepto en el DRAE. S aparece:


Permutacin: f. Accin y efecto de permutar.
Permutar: 3. Variar la disposicin u orden en que estaban dos o ms
cosas.
Las acepciones 1 y 2 del Diccionario no guardan relacin con el
sentido matemtico del trmino. La primera se refiere a la permuta
de cosas y la segunda, de cargos equivalentes entre funcionarios, por
ello solo he trascrito la acepcin 3,.

Probemos con la enciclopedia CIRLEC:


Permutacion: MAT. Intercambio de los elementos de una serie.|
Dado un conjunto de m elementos, se llama _ a cada uno de los
distintos grupos de m elementos que pueden formarse ordenando
stos de todas las maneras posibles. Si los m elementos son
distintos entre s, el nmero de sus _, Pm, es igual al producto de los
m primeros nmeros naturales: Pm = 1.2.3....(m-1)m = m!
(lase
m factorial o factorial de m). Ej.: las _ de 3 elementos distintos son
P3 = 3! = 3.2.1 = 6 ( si los elementos son letras a, b, c, se tendr:
abc, acb, bac, bca, cab, cba). Si entre los m elementos, uno
est r veces repetido, otro s veces ..... y otro t veces, el nmero de _
llamadas _ con repeticin es igual a
n!/r! + s! +....+t! siendo
r + s + .....+ t = m
Sin entrar en el fondo de la definicin, que se har ms adelante
parece conveniente hacer unas precisiones:

a) No simboliza las permutaciones con repeticin. S lo hace con las


permutaciones sin repeticin u ordinarias Por qu no simboliza las
permutaciones con repeticin? Pregunta que cada cual puede
responderse a su satisfaccin.
b) Al expresar la frmula por la que calcula el n de permutaciones
Pm, lo hace como producto de nmeros naturales crecientes. Sin
embargo, al aplicar la frmula para el clculo, lo hace en orden
decreciente. Es cierto que el producto de nmeros naturales es
conmutativo y que, el factorial de un nmero, puede expresarse y
calcularse en orden creciente o decreciente, pero sera ms
pedaggico mantener el esquema contenido en la definicin.
c) En el ejemplo, da a entender que el clculo del nmero de
permutaciones solo se puede hacer con nmeros y no con las letras
que hay que ordenarlas para contarlas. Se ve que el nmero de
permutaciones de las letras es 6 = 3! por ser 3 el nmero de letras
que se permutan. Lo mismo manera que se permutan las tres letras
a, b, c, se pueden permutar los nmeros 1, 2 , 3.
d) Dice: "Intercambio de los elementos de una serie" Si no forman
parte de una serie no se pueden permutar?. Es curioso que en la
definicin arranca de un conjunto y no de una serie.
Qu dice
DICMAT?

sobre

el

asunto

el

diccionario

especializado

Permutacin: Cambio del orden de los elementos de una sucesin


entre s.
Tal definicin no parece muy modlica tratndose de un diccionario de
matemticas.

Qu dice un libro de matemticas al respecto?


Permutaciones: Definicin y nmero: Permutaciones n-arias son las
variaciones de orden n formadas con n objetos; luego designando su
nmero por Pn se tiene:
Pn = Vn,n = n(n - 1)(n - 2).....3.2.1 = n!

Reunamos todo lo dicho en la siguiente matriz:

Fuente

Texto

DRAE

No dice nada especfico aunque la acepcin 3 de Permutar


dice: Variar la disposicin u orden en que estaban dos o
ms cosas.

CIRLEC

Intercambio de los elementos de una serie.| Dado un


conjunto de n elementos, se llama _ a cada uno de los
distintos grupos de n elementos que pueden formarse
ordenando stos de todas las maneras posibles. Si
los nelementos son distintos entre s, el nmero de sus _,
Pn, es igual al producto de los n primeros nmeros
naturales: Pn =1.2.3....(n-1)n = n!
(lase n factorial o
factorial de n). Ej.: las _ de 3 elementos distintos son P 3 =
3! = 3.2.1 = 6 (si los elementos son letras a, b, c, se
tendr: abc, acb, bac, bca, cab, cba). Si entre
los n elementos,
uno
est r veces
repetido,
otro s veces ..... y otro t veces, el nmero de _ llamadas
_ con repeticin es igual a:
n!/r! + s! +....+t! siendo r + s + .....+ t = n

DICMAT

Permutacin: Cambio del orden de los elementos de una


sucesin entre s.

LIBRO
DE Permutaciones:
Definicin
y
MATEMA
nmero: Permutaciones n-arias son las variaciones de
orden n formadas con nobjetos; luego designando su
TICAS
nmero por Pn se tiene:
Pn = Vn,n = n(n - 1)(n - 2).....3.2.1 = n!

Qu conceptos se barajan en lo que dice el DRAE? :


Las permutaciones guardan relacin con la disposicin u orden en
que estn dos o ms cosas.

Qu conceptos se barajan en lo que dice CIRLEC?:

Intercambio entre los elementos de una serie

Disponer de un conjunto de n elementos. (Nada se dice


de su naturaleza)

Formar grupos distintos con esos n elementos de todas las


maneras posibles.

- Distingue entre permutaciones y permutaciones con


-

acerca

repeticin

Da frmulas de clculo y expone unos ejemplos

NOTA: Como queda dicho ms arriba, no usa en la definicin el


concepto de serie y s el de conjunto. Hubiera quedado, a nuestro
parecer, ms coherente decir: "Intercambio entre los elementos
de un conjunto"

Qu conceptos se barajan en lo que dice el DIMAT? :


Las permutaciones guardan relacin con el cambio del orden de los
elementos de una sucesin entre s.

Qu conceptos se barajan en lo que dice el libro de


matemticas?
Las permutaciones las considera como variaciones cuando entran en
cada ordenacin todos los elementos del conjunto ordenado. De
acuerdo con eso, mutatis mutandis, se puede decir:
- Llama permutacin de orden n a todo conjunto ordenado formado
por los n elementos del conjunto.
- Se conviene en considerar distintas las permutaciones si difieren en
el orden de colocacin.

Permutaciones: Concepto
Como sntesis de todo los expresado podemos definir As: Se
denominan Permutaciones de un conjunto de n elementos al conjunto
de todas las ordenaciones que podemos formar con todos los

elementos dados de modo que, entrando todos los elementos del


conjunto en cada ordenacin, se diferencie una de otra en el orden
de colocacin de sus elementos.
Tambin se pueden definir como las variaciones de orden n de un
conjunto de n elementos. (Enlace)
Se pueden clasificar en:
Permutaciones ordinarias si los elementos de toda ordenacin son
distintos
Permutaciones con repeticin si alguno de los elementos de toda
ordenacin pueden repetirse o no.

Cmo se simbolizan las permutaciones?


El smbolo Pn expresa las permutaciones ordinarias de un conjunto
con n elementos.
El smbolo PRna,b,c,...r,s,t expresa las permutaciones con repeticin de un
conjunto de n elementos, de los cuales uno de ellos se repitea veces,
otro, b veces....... con la condicin de que
a + b + c + .......+ r + s + t = n
OBSERVACIN: Cuando escribimos: Pn PRna,b,c,...r,s,t
indistintamente las Permutaciones como su nmero.

expresamos

Cmo se ordenan y cmo se cuentan las permutaciones


ordinarias?
Al ser las permutaciones un caso particular de las variaciones, los
criterios sealados para ordenar stas sirven para las permutaciones.
Se trata, por tanto, de aplicar a las permutaciones de orden n, los
procesos seguidos para ordenar las variaciones de n elementos
tomados de n en en n.
Combinatoria variaciones
Como alternativa vamos a seguir para el recuento y ordenacin un
proceso intuitivo que nos servir para nuestro propsito.

Supongamos que tenemos n casillas o recipientes y n bolas de


colores distintos.
Existe por tanto una correspondencia entre el nmero de bolas y el
de casillas.
Tomemos una cualquiera de las n bolas. Todas las n casillas estn
desocupadas Cuantas casillas tengo disponibles para colocar la bola
elegida? n. Luego tengo n sitios para colocar la bola. Elijo una
cualquiera Cuantas bolas me quedan por colocar? (n -1). Cuantas
casillas me quedan disponibles? (n -1)
Tomemos una cualquiera de las (n - 1) bolas sin colocar. Nos
quedan (n -1) casillas vacas. Elijo una cualquiera y la coloco De
cuantas maneras posibles puedo colocar esa bola? De
(n
-1) formas.
De cuantas maneras posibles puedo colocar las dos bolas elegidas?
el nmero que resulte del producto n(n -1).
Hemos colocado dos bolas en dos casillas Cuantas bolas me quedan
por colocar y cuantas casillas disponibles? (n -2).
Tomemos una cualquiera de las (n - 2) bolas sin colocar. Nos
quedan (n -2) casillas vacas. Elijo una cualquiera y la coloco De
cuantas maneras posibles puedo colocaresa bola? De
(n 2) formas.
De cuantas maneras posibles puedo colocar las tres bolas elegidas?
El producto de n(n -1)(n - 2).
Siguiendo el mismo procedimiento llegaremos al final donde solo nos
queda una casilla y una bola por colocar De cuantas maneras
posibles puedo colocar la ltima bola que me queda por colocar en el
sitio que queda vaco 1. Luego:
De cuantas maneras posibles puedo colocar las n bolas
conjunto? El producto de n(n -1)(n - 2).......3.2.1 = n!

del

Recordamos que el producto de n nmeros naturales consecutivos


desde el 1 hasta n o de n hasta 1 recibe el nombre de factorial
de ny se simboliza as:
Factorial de n = n!

Un ejemplo concreto, dentro de lo abstracto del tema.

Ejemplo 1: Se trata de distribuir de todas las formas posibles en


cuatro casillas, cuatro bolas distintas
Que simbolizaremos as:

Seguir el proceso diseado:


Tomemos una cualquiera de las 4 bolas. Las 4 casillas estn
desocupadas Cuantas casillas tengo disponibles para colocar la bola
elegida? 4. Luego tengo 4 sitios para colocar la bola. Elijo una
cualquiera por ejemplo la roja y la coloco en un sitio cualquiera
quedando as:

Cuantas bolas me quedan por colocar? 3. Cuantas casillas me


quedan disponibles? 3
Tomemos una cualquiera de las 3 bolas sin colocar. Por ejemplo la
verde. Nos quedan 3 sitios para poder colocarlas De cuantas
maneras posibles puedo colocar la bola verde? En 3 sitios. Elijo una
de las situaciones posibles quedando las bolas as:

De cuantas maneras posibles puedo colocar las dos bolas elegidas?


Si la roja poda colocarse en 4 sitios y la verde en 3 las dos bolas
podrn colocarse de 4 x 3 formas distintas.

Cuantas bolas me quedan por colocar? 2. Cuantas casillas me


quedan disponibles? 2
Tomemos una cualquiera de las 2 bolas sin colocar. Por ejemplo la
azul. Nos quedan 2 sitios para poder colocarla De cuantas maneras
posibles puedo colocar la bola azul? de 2 formas que son los huecos
que quedan libres. Elijo una de las situaciones posibles quedando las
bolas as:

De cuantas maneras posibles puedo colocar las tres bolas elegidas?


Si la roja poda colocarse en 4 sitios, la verde en 3 y la azul en 2, las
tres bolas podrn colocarse de 4 x 3 x 2 formas distintas.
Tomemos la bola marrn sin colocar. Nos queda 1 sitio para poder
colocarla De cuantas maneras posibles puedo colocar la bola que me
queda? 1, el nico hueco libre que ya no puedo elegir, pues estoy
obligado. La situacin as:

De cuantas maneras posibles puedo colocar las cuatro bolas


elegidas? Si la roja poda colocarse en 4 sitios, la verde en 3, la azul
en 2 y la marrn en 1, las cuatro bolas podrn colocarse de 4 x 3 x
2 x 1 formas distintas. Por tanto:
El n total de posiciones posibles sera: P4 = 4! = 1.2.3.4 = 24
Procedamos a escribirlas. Para mayor comodidad los colores los he
sustituido por los nmeros 1, 2, 3, 4
Para ordenarla partimos de la permutacin principal 1234.
Permutacin principal:
Definicin .
Se llama permutacin principal aquella cuyos elementos estn
dispuestos en el orden natural. En nuestro caso 1234.
A continuacin se escriben en una fila todas las permutaciones cuyo
primer elemento sea el uno.
En la segunda fila es escriben todas las permutaciones cuyo primer
elementos sea el 2.
Y as sucesivamente.
En nuestro caso se conformara una matriz de 4 filas y 6 columnas
El nmero total de permutaciones sera igual al nmero de filas por
el nmero de columnas. En este caso:

Ordenacin
y
recuento
de
permutaciones de cuatro elementos

las

1234

1243

1324

1342 1424

1432

2134

2143

2314

2341 2413

2431

3124

3142

3214

3142 3412

3421

4123

4132

4213

4231 4313

4321

Nmero de permutaciones = Nmero de filas x Nmero de columnas


= 24 x 1 = 24
Tal como se haba calculado.
Permanencia: Se dice que dos elementos de una permutacin estn
en permanencia si estn dispuestos en su orden natural as 12; ab.
En la permutacin 1243. El 2, 3 y 4, estn en permanencia don el 1;
el 3 y 4, estn en permanencia con el 2
Inversin: Se dice que dos elementos de una permutacin estn en
inversin si no estn dispuestos en su orden natural as 21; ba. En la
permutacin 1243. El 4 y el 3 estn en inversin.
Cmo se cuenta
permutacin?:

el

nmero

de

inversiones

de

una

Se compara con cada uno de los elementos de la permutacin con los


que tiene a la izquierda y se cuentan el nmero de inversiones. As:
Sea la permutacin 2413. El 4 con el 2 estn en permanencia. El 1
con el 2 en inversin; el 1 con el 4 en inversin; el 3 con el 2 en
permanencia; el 3 con el 4 en inversin; el 3 con el 1 en
permanencia. El nmero de inversiones es 3. (12); (14); (34). Las
permanencias no se tienen en cuenta.
Permutacin par: Se dice que una permutacin es de orden par si
tiene un nmero par de inversiones. La permutacin principal es de
orden par.
La permutacin 2431 es una permutacin de orden par. En efecto:
El 4 con el 2 est en permanencia el 3 con el 2 est en permanencia
el 3 con el 4 est en inversin; El 1 con el 2 est en inversin; El 1
con el 4 est en inversin; El 1 con el 3 est en inversin. Como el
nmero de inversiones es 4, la permutacin 2431 es de orden
par. Las permanencias no se tienen en cuenta.
Permutacin impar: Se dice que una permutacin es de orden
impar si tiene un nmero impar de inversiones.
La permutacin 2413 es impar por tener tres inversiones.

NOTA: En el conjunto de todas las permutaciones de orden n, la


mitad son de orden impar y la otra mitad de orden par.
Ejercicios y aplicaciones:
Se desarrolla en pgina aparte (Enlace)

Permutaciones con repeticin:


Recordemos las definiciones y simbolizacin de las permutaciones con
repeticin:
Permutaciones con repeticin si alguno de los elementos de toda
ordenacin pueden repetirse o no.
Cmo se simbolizan las permutaciones con repeticin?
El smbolo PRna,b,c,...r,s,t expresa las permutaciones con repeticin de un
conjunto con n elementos, de los cuales uno de ellos se
repitea veces, otro, b veces....... con la condicin de que
a + b + c + .......+ r + s + t = n
Definidas y simbolizadas las permutaciones con repeticin procede
establecer los procedimientos de recuento y clculo.

Cmo se ordenan y cmo se cuentan las permutaciones con


repeticin?
Los criterios sealados en el recuento y clculo del nmero de las
permutaciones ordinarias. mutatis mutandis es de aplicacin a
laspermutaciones con repeticin.
Supongamos que tenemos un conjunto de n elementos, de los
cuales uno de ellos se repite a veces, otro, b veces....... con la
condicin de que
a + b + c + .......+ r + s + t = n
El n total de permutaciones ordinarias de orden n, como sabemos,
ser : Pn = n!

En
esas
n!
permutaciones,
habr a! permutaciones
iguales
correspondientes a los a elementos que se repiten. b! permutaciones
iguales correspondientes a los b elementos que se repiten y as con
todos los dems elementos que se repiten.
Por tal motivo, Pn =a!b!c!....r!s!t! PRna,b,c,...r,s,t
de donde.

PR

a,b,c,...r,s,t
n

Pn
= ----------------- =
a!b!c!....r!s!t!

Un ejemplo concreto, dentro de lo abstracto del tema.

Ejemplo 1: Cuntos nmeros distintos podr formar con los


dgitos 1, 2, 3, de modo que el 1 se repita dos veces, el 2 tres veces
y el 3 cuatro veces.
El n 112223333, ser uno de los posibles.
El nmero total de dgitos de cada nmero ser n = 9.
El 1 se repite dos veces, luego a = 2
El 2 se repite tres veces, luego b = 3
El 3 se repite cuatro veces, luego c = 4
Obsrvese que 2 + 3 + 4 = 9
Aplicando la frmula y sustituyendo valores se tendr:
n!
9!
PRna,b,c,...r,s,t = ----------------- = PR92,3,4 = ---------=
a!b!c!....r!s!t!
2!3!4!
362880
= ----------- = 1260
2x3x4
Con las calculadoras electrnicas el clculo es inmediato, Sin
embargo, parece aconsejable ejercitarse en la simplificacin de
fracciones con factoriales, para lo cual el factorial del mayor nmero
de un trmino se expresa como factorial del mayor nmero del otro
trmino y luego se simplifica; as:
4! x 5 x 6 x 7 x 8 x 9

-------------------------- = 5 x 7 x 4 x 9 = 1260
2! 3! 4!

Ejercicios y aplicaciones:
1 Calcular y escribir las permutaciones ordinarias que se pueden
formarse con las vocales a, e, i, o y comprobar que la mitad es de
orden par y la otra mitad de orden impar
Calculo: Aplicando la frmula Pn = n! Como n = 4
P4 = 4! = 1x2x3x4 = 24
Escribirlas:
aeio aeoi aieo aioe aoei aoie
eaio eaoi eiao eioa eoai eoia
oaei oaie oeai oeia oiae oiea
iaeo iaoe ieao ieoa ioae ioea

Comprobar la paridad e imparidad


Permutacin Posicin de las letras: Nmero de inversiones:

Paridad o
imparidad

aeoi
aoei
aoie

Es la permutacin principal no hay


inversiones
La o est en inversin con la i = 1
La o con la e = 1; la o con la i = 1
La o con la i; la o con la e; la i con la e

aieo

La i con la e;

1 = impar

aioe
eaio
eaoi
eiao
eioa
eoai
eoia

La
La
La
La
La
La
La

2
1
2
2
3
3
4

aeio

i con la e; la o con la e
e con la a
e con la a; la o con la i
e con la a; la i con la a
e con la a; la i con la a; la o con la a
e con la a; la o con la a; la o con la i
e con la a; la o con la i; la o con la a; la i

par
1 = impar
2 = par
3 = impar

=
=
=
=
=
=
=

par
impar
par
par
impar
impar
par

oaei
oaie
oeai
oeia
oiae
oiea
iaeo
iaoe
ieao
ieoa
ioae
ioea

con la a
La o con la a; la o con la e; la o con la i
La o con la a; la o con la i; la o con la e; la i
con la e
La o con la e; la o con la a; la o con la i;
la e con la a
La o con la e; la o con la i; la o con la a;
la e con la a; la i con la a
La o con la i; la o con la a; la o con la a;
la i con la a; la i con la e
La o con la i; la o con la e; la o con la a;
la i con la e; la i con la a; la e con la a
La i con la a; la i con la e
La i con la a; la i con la e; la o con la e
La i con la e; la i con la a; la e con la a
La i con la e; la i con la a; la e con a;
la o con la a
La i con la a; la i con la e; la o con a;
la o con la e
La i con la e; la i con la a; la o con la e ;
la o con la a; la e con la a

3 = impar
4= par
4 = par
5 = impar
5 impar
6 = par
2 = par
3 = impar
3 = impar
4 = par
4 = par
5 = impar

Total permutaciones: 24 = 4!
N de permutaciones pares = 12
N de permutaciones impares = 12

2 Tenemos dos consonantes y tres vocales distintas. Se pide


determinar cuantas palabras de cinco letras se pueden
formar con la condicin de que no entren dos consonantes
seguidas ni tres vocales seguidas.
Solucin:
Llamemos a:
las consonantes C1 y C2; a las vocales V1 , V2 y V3
Los tipos de palabras que se pueden formar
siguientes:

son las

Que empiece por consonante:


C1 V1 C2 V2 V3
C1 V1 V2 C2 V3
Que empiece por vocal
V1 C1 V2 C2 V3
V1 V2 C1 V3 C2
V1 C1 V2 V3 C2
En cada uno de las cinco agrupaciones anteriores,
supongamos que dejamos fijas las consonantes y
permutamos las vocales. Como el nmero de vocales son
tres, se podrn formar las permutaciones P3 = 3!
Si dejamos las vocales fijas y permutamos las consonantes.
Como el nmero de consonantes son dos, se podrn formar
las permutaciones P2 = 2!
El nmero total de palabras en cada grupo ser igual al
producto:
P3 P2 = 3! 2! = 6 x 2 = 12
Como son cinco grupos distintos que siguen la misma ley de
formacin el total de palabras que pueden formarse con las
dos consonantes y las tres vocales distintas, ser igual a:
5 x 12 = 60

3 Con los dgitos 3, 5, 7, 8, 0 se forman todos los nmeros


posibles, determinar cuantos de ellos son mayores de 6500 y
cuantos menores.
Solucin:
El n de elementos del conjunto es 5. El total de nmeros que
se pueden formar con estos dgitos sern las permutaciones
ordinarias con esos cinco dgitos que son:

P5 = 5! = 120
De estos 120 nmeros Cuantos habr que empiezan con 0?
Del conjunto anterior apartamos el cero con lo cual me
quedan 3, 5, 7, 8 con estos cuatro dgitos se pueden formar
las permutaciones de ellos que son P4 = 4! = 24
24, son los nmeros que empiezan con cero que no es
significativa.
De esos 24 nmeros los que empiezan por 7 y 8 son mayores
de 6500 y los que empiezan con 3 y 5 son menores de 6500.
Por tanto son:
Menores de 6500 = 12
Mayores de 6500 = 120 - 12 = 108

4 Con los dgitos 0, 0, 0, 2, 3 se forman todos los nmeros


posibles con cinco cifras significativas Cuantos son?
Solucin:
Para que los nmeros tengan cinco cifras significativas, el
primer dgito ha de ser 2 3.
Apartemos el 2, por ejemplo. Como quedan cuatro dgitos de
los cuales el 0 se repite tres veces el total de nmeros de
cuatro dgitos ser
PR

3,1
4

4!
4 x 3!
= ------ = ------- = 4
3! 1!
3! 1!

Son por tanto 4 los nmeros de 5 dgitos con cinco cifras


significativas que empiezan por el 2
De modo semejante sern 4 los nmeros de 5 dgitos con
cinco cifras significativas que empiezan por el 3
Por tanto

La solucin ser: 8 son los nmeros de 5 dgitos con cinco


cifras significativas que se pueden formar con los dgitos
dados.

5 Con los dgitos 1, 1, 1, 1, 1, 2, 3, 3, 3, 4, 4 determinar el


nmero de permutaciones que se pueden formar con esos
dgitos.
Solucin:
El nmero de elementos que han de permutarse son 11 por
tanto n = 11, de los cuales hay 5 unos luego a = 5; un dos
luego b = 1; Tres 3 luego c = 3 y dos 4, luego d = 2, por
tanto se trata de permutaciones con repeticin de 11
elementos de los cuales uno se repite 5 veces, otro, una vez;
otro tres veces y otro 2 veces.
Apliquemos la frmula y sustituyendo valores, tendremos:
PR

a,b,c,d
n

n!
11!
5,1,3,2
= --------- = PR11
= ---------=
a!b!c!d!
5!1!3!2!

con la condicin de que a + b + c + d = n

En efecto 5 + 1 + 3 + 2 = 11
Resolviendo:
PR

5,1,3,2
11

11!
11 x 10 x 9 x 8 x 7 x 6 x 5!
= ---------=-------------------------------5!1!3!2!
5!1!3!2!

Simplificando resultara:
PR115,1,3,2 = 11 x 10 x 9 x 4 x 7 = 27.720

Variaciones ordinarias
Se lla ma va r ia c io n es or dina r ia s de m elem ent o s t om a do s
de n en n (m n) a lo s disti nto s gr upo s for ma do s po r n
e le me n to s de fo r ma que :
No e ntran to do s lo s e le me n to s.
S im por ta e l or de n.
No se r e pite n lo s e le me nto s.

Tambi n po de mo s calcular
las var ia c io nes me diante fa c to r ia le s :

L as va r ia c io n es se de no tan po r
Ej em plo s:

1. C alcular las va r ia c io n es de 6 e le me nto s to mado s de tre s en


tre s.

2. C un to s nme r o s de tr e s cifras dife re nte s se p ue de for mar


co n lo s dg ito s: 1 , 2 , 3 , 4 , 5 ?
m = 5n = 3 m n
N o e ntran to do s lo s e le me nto s. De 5 dgito s e ntran s lo 3 .
S impo r ta el o r de n. So n nme r o s dist into s el 12 3 , 23 1 , 3 21 .

N o se re pite n lo s e le me nto s. El enun ciado no s pide que las


cifras se an dife r e nte s.

3. C un to s nme r o s de tr e s cifras dife re nte s se p ue de for mar


co n lo s dg ito s: 0 , 1 , 2 , 3 , 4 , 5 ?
m = 6n = 3 m n
Tene mo s que se parar e l nme ro en do s blo que s:

El pr ime r blo que , de un n mer o, lo pue de o cupar s lo uno de


5 dg ito s po r que un nme r o no co mie nz a por ce r o (e xce p to
lo s de las matr icu las, lo s de la lo te r a y o tr o s caso s
par ti cular e s),
m = 5

n = 1

El se gundo blo que , de do s nme ro s, lo pue de o cupar


cual quie r dg ito me no s e l inic ial.
m = 5

n = 2

4. A un co ncur so li terar io se han pre se nta do 1 0 can dida to s co n


sus no velas . El cuadr o de ho no r lo for man e l gana dor, e l finalis ta
y un acc sit. C un to s cuadr o s de ho no r se pue de n fo r mar ?
m = 10 n = 3
N o e ntran to do s lo s e le me nto s. De 10 cand idato s e ntran s lo
3.
S impo r ta el o r de n. No e s lo mismo que dar gana dor que
fina lista .
N o se re pite n lo s e le me nto s. Supo ne mo s que cada candid ato
pr e se nta un a so la o bra.

Los mejores cursos GRATIS


Ver TODOS los 1363 cursos GRATIS
Participa en el Foro
Destacamos
Sguenos en nuestro Twitter: @AulaFacil[<<] [||] [>>]
Buscar

Bsqueda personalizada

Inicio Cursos Ciencia Matemticas Teora Combinatoria Nmeros


Combinatorios

Curso gratis de Teora Combinatoria

Nmeros Combinatorios

Otro modo de representar las

es

le podemos considerar como a las combinaciones que


podemos hacer como m elementos tomados de n en n.

El nmero combinatorio
Ejemplo de aplicacin:

leemos: m sobre n

Propiedades de los nmeros combinatorios:


1) Cualquier nmero entero positivo sobre cero es igual a 1

2) Cualquier nmero entero positivo m sobre 1 es igual a m

3) Cuando la suma de los nmeros que representan el nmero


de elementos por grupo es igual al nmero de elementos,
podemos decir que los dos nmeros combinatorios son
iguales:

Lo comprobamos:

4) La suma de dos nmeros combinatorios con


el mismo nmero de elementos y los nmeros que
representan los elementos por grupo son consecutivos es otro
nmero combinatorio en el que el nmero de
elementos aumenta en una unidad y el nmero de elementos
por grupo es el del mayor:

Lo comprobamos:

Sacamos factor comn, en el numerador a, m!:

18.25 Los nmeros combinatorios


Razona.

son iguales?.

Respuesta: S, son iguales porque la suma de los elementos de


los dos nmeros combinatorios por grupo, es igual al nmero
de elementos.

18.26 Los nmeros combinatorios

son iguales?.

Respuesta: No, el 1 es igual a m y el 2 es igual 1.


18.27 Cunto vale la suma de los nmeros

combinatorios

Respuesta: 20

18.28 Son iguales


Respuesta: S.

Problema 1
Siete caballos participan en una carrera. De cuntas maneras diferentes pueden ocupar los
primeros lugares si no ocurren empates en el orden de llegada?
A) 720
B) 5040
C) 210 D) 70 E) 21

(Hacer click sobre la imagen para agrandarla)


Formulario de Anlisis Combinatorio

Anterior

ndice

Siguiente

3.5.5. Teorema del binomio


El teorema del binomio es una frmula (por esto se llama tambin frmula del
binomio) con la cual se puede escribir directamente los trminos del desarrollo de una
potencia entera y positiva de un binomio. Para formarnos una idea de la estructura del
desarrollo de

: Por multiplicacin directa podemos obtener

De acuerdo con estos desarrollos nos podemos dar una idea acerca de la ley que
siguen en su formacin:
1. Si el exponente del binomio es n, hay n+1 trminos en el desarrollo.

2. Para cada valor de n, el desarrollo de


con

empieza con

y termina

. En cada trmino los exponentes de a y b suman n.

3. Las potencias de a disminuyen de 1 en 1 al pasar de cada trmino al siguiente.


La baparece por primera vez en el segundo trmino con exponente 1 que
aumenta de 1 en 1. El exponente de b siempre es una unidad menor que el
nmero de orden del trmino.
4. El primer coeficiente es la unidad, el de cualquier otro trmino se obtiene
multiplicando en el trmino anterior su coeficiente por el exponente de a y
dividiendo ese producto entre el nmero de trminos anteriores al que se trata
de formar.
Cierta simetra constituye una caracterstica del desarrollo del binomio. Esta simetra
se puede apreciar al disponer los coeficientes en el siguiente orden que se conoce
como Tringulo de Pascal, para valores enteros no negativos de n en el desarrollo
de

A estos nmeros se les llama coeficientes binomiales o binmicos, dado que cada
rengln se observa que el primer y ltimo elemento es 1 porque los coeficientes del
primer y ltimo trmino son iguales a 1.

Cada elemento se puede obtener como la suma de los dos que se encuentra a su
izquierda y derecha en el rengln superior. As, para n=6, el segundo coeficiente 6 es
la suma de los elementos 1 y 5 que se encuentran a su izquierda y derecha en el
rengln superior; el tercer coeficiente 15 se obtiene de manera similar como la suma
de los elementos 5 y 10 del rengln superior, y as sucesivamente.
EJEMPLO:

Desarrollar por el teorema del binomio:


SOLUCIN:
Como en este caso n=4, utilizaremos los coeficientes binomiales con las potencias
correspondientes para cada trmino del desarrollo. Es decir,

efectuando las potencias, se tiene:

efectuando los productos:

EJEMPLO:

Desarrollar por el teorema del binomio:


SOLUCIN: Procediendo de manera semejante a la anterior, se tiene:

efectuando las potencias:

efectuando los productos:

3.5.6. Binomio por un trinomio cuyo producto es igual a una suma o


diferencia de cubos.
La suma algebraica de dos trminos, por un trinomio que consta del cuadrado del
primer trmino menos el producto de los dos, ms el cuadrado del segundo trmino,
es igual a la suma de los cubos de los dos trminos algebraicos.
Se trata de demostrar que
Tendremos:

Es decir

, tal como queramos demostrar.

EJEMPLO:

Comprobar que

SOLUCIN:
EJEMPLO:

Comprobar que
SOLUCIN:

EJEMPLO:

Comprobar que
SOLUCIN:

La diferencia de dos trminos, por un trinomio que consta del cuadrado del primer
trmino ms el producto de los dos, ms el cuadrado del segundo trmino, es igual a
la diferencia de los cubos de los dos trminos algebraicos.
Se trata de demostrar que

Tendremos:
Es decir
EJEMPLO:

Comprobar que

SOLUCIN:
EJEMPLO:

Comprobar que

SOLUCIN:

, tal como queramos demostrar.

EJEMPLO:

Comprobar que
SOLUCIN:

BINOMIO DE NEWTON
Vamos a deducir la frmula que nos permitir elevar a cualquier potencia de
exponente natural, n, un binomio. Esto es la forma de obtener
Para ello veamos como se van desarrollando las potencias de (a+b)

Observando los coeficientes de cada polinomio resultante vemos que siguen


esta secuencia

Esto es el tringulo de Tartaglia que se obtiene escribiendo en filas los


nmeros combinatorios desde los de numerador 1.
O sea que cada uno de esos nmeros corresponde al valor de un nmero
combinatorio as:

Podemos observar que cada fila empieza y termina por 1, que los nmeros que
aparecen forman una fila simtrica, o sea el primero es igual al ltimo, el
segundo igual al penltimo, etc., y cada nmero es la suma de los dos que
tiene encima.
Por otra parte en cualquier momento podemos hallar el valor de un nmero
combinatorio cualquiera recordando que se calculan por la siguiente frmula:

Por ejemplo si quiero calcular


Por otra parte, observando las potencias de (a+b) de nuevo vemos que las
potencias de a empiezan elevadas a n, va disminuyendo uno a uno hasta llegar
a cero. A los exponentes de b les ocurre lo contrario.
Con lo que ya tenemos podemos calcular directamente la siguiente potencia
de (a+b), sus coeficientes sern la fila quinta del tringulo de Tartaglia.

Y ya podemos escribir la frmula general del llamado binomio de Newton

que tambin se puede escribir de forma abreviada as:

Ejemplos:
1) Desarrollar la potencia

La fila 15 del tringulo de Tartaglia es: 1, 15, 105, 455, 1365, 3003, 5005,
6435, 6435, 5005, 3003, 1365, 455, 105, 15, 1
Que sern los valores de los coeficientes.
2) Calcular sin desarrollar el termino que ocupara el lugar 50 en el desarrollo
de:
(a2+3/b)100

El primer trmino tiene de coeficiente

, el segundo

, el

tercero
, etc.
Por tanto el trmino de lugar 50 ser:
= 98913082887808032681188722800.
=

En general el trmino de lugar k+1 en el desarrollo de

es

Ejercicios

3) Si el segundo trmino de un desarrollo de la potencia de un binomio


es:
Cul es el trmino penltimo? Y cul es el binomio y su
potencia?
El penltimo trmino ser el de lugar 12, pues habr 13 trminos y
vale:
El binomio y su potencia ser
4) Hallar el trmino medio del desarrollo de
Como est elevado a 14 habr 15 trminos, por tanto el trmino que est en
medio es el de lugar 8, tiene 7 por delante y 7 por detrs.

Vamos a desarrollarlo:

5) Escribe el trmino que contiene x31 en el desarrollo de:


El trmino de lugar k+1, como hemos dicho antes, tiene esta
forma:
Veamos como quedan las potencias x y de y:
Dividiendo las potencias de la misma base, restando
los exponentes tenemos:
Por tanto el exponente de x es 40-3k. Como queremos obtener x 31, basta
igualar 40-3k=31, de donde k=3. Se trata por tanto del trmino de lugar 4.
Ahora escribimos el trmino completo.

Volver

Você também pode gostar