PDF Combinatoria - Novedad - 316

COMBINATORIA
con la calculadora ClassPad
Autor: Luis Barrios Calmaestra.
Combinatoria
ClassPad
INTRODUCCIN.
Esta unidad didctica pretende realizar un estudio de la Combinatoria, conocer las distintas
formas de agrupar los elementos de un conjunto, calcular el nmero y saber construirlas, as como su
aplicacin a situaciones reales.
Para esto, la calculadora ClasPad300 ofrece, en un principio pocas posibilidades; solamente
tres operadores !, nPr y nCr, en el teclado del men Principal, que son suficientes para
realizar el clculo del nmero de todas los tipos de agrupaciones que se pueden realizar.
Sin embargo, para desarrollar esta unidad de forma detallada, se ha aprovechado una potente
aplicacin de la calculadora, el men Programa, que va a permitir definir las funciones que
consideremos convenientes y realizar sencillos programas con unas pocas instrucciones lgicas, que
permitirn realizar la construccin de todas las agrupaciones que deseemos conocer.
Adems se ha diseado otro programa que permite resolver en pocos pasos un problema de
Combinatoria distinguiendo, mediante sencillas preguntas, el tipo de agrupacin que tenemos que
aplicar.
Por ltimo se ha utilizado la aplicacin Geometra para disear algunos grficos que ayuden
en la realizacin de los ejemplos y ejercicios resueltos en la unidad.
Esta unidad est realizada para que el alumno la pueda estudiar de forma autnoma, con la
ayuda de la calculadora y realizando siempre los ejemplos en el cuaderno con lpiz y papel y
posteriormente, haciendo las comprobaciones oportunas con la calculadora.
Los programas utilizados para la construccin de las distintas agrupaciones no vienen
incluidos en la calculadora. Se han diseado por el autor de la unidad y se detallan al final de la
misma.
1. QE ES LA COMBINATORIA?
La Combinatoria es la parte de las Matemticas que se ocupa de estudiar

procedimientos y estrategias para contar las posibles agrupaciones de los elementos de un
conjunto.
Si tenemos un conjunto, por ejemplo A = {1, 2, 3, 4} y queremos realizar agrupaciones
con sus elementos, necesitaremos distinguir algunas ideas fundamentales para realizarlas.
Una de ellas ser si se pueden o no cambiar de orden los elementos. Los grupos 123 y
321 unas veces correspondern a agrupaciones distintas y otras veces a la misma.
Dentro de cada grupo, unas veces se podrn repetir sus elementos y otras veces no ser
posible y tendrn que ser todos los elementos distintos.
Una vez determinadas las caractersticas de las agrupaciones que se van a realizar, se
podr calcular el nmero de ellas. Algunos ejemplos. Cuntos coches se pueden matricular?
Cuntas quinielas distintas de ftbol se pueden rellenar? Cuntas posibles apuestas se
pueden realizar en la Lotera Primitiva?
Luis Barrios Calmaestra
Combinatoria
ClassPad
2. FACTORIAL DE UN NMERO NATURAL. NMERO COMBINATORIO.

2.1. Factorial de un nmero natural.
Se llama factorial de un nmero natural n al producto de los n primeros nmeros naturales. Se
representa por n!.
n! = n (n -1) (n - 2) 1
Para el nmero 0 no tiene sentido esta definicin. Se define factorial de 0 como 1. 0! = 1 .
Las siguientes pantallas muestran la localizacin del smbolo ! en el teclado matemtico y el
clculo del factorial de algunos nmeros con la calculadora:
2.2. Nmero combinatorio.

Se llama nmero combinatorio m sobre n, con mn, a la expresin:
m!
m
n = n! (m - n)!

Para el clculo de nmeros combinatorios con la calculadora se utiliza nCr, que se puede
encontrar junto al smbolo del factorial, o se puede escribir con el teclado alfabtico. Las siguientes
pantallas muestran algunos ejemplos de clculos con nmeros combinatorios.
Combinatoria
ClassPad
Si se colocan los nmeros combinatorios formando el siguiente tringulo, conocido como

tringulo de Tartaglia o tringulo de Pascal, se obtiene un mtodo rpido para calcularlos. En este
tringulo, cada nmero combinatorio se obtiene sumando los dos que tiene sobre l.
2.3. Propiedades de los nmeros combinatorios.
m
1. = 1 m . El primer elemento de cada fila del tringulo de Tartaglia es igual a 1.
0
m
2. = 1 m . El ltimo elemento de cada fila del tringulo de Tartaglia es igual a 1.
m
Combinatoria
m
3. = m
1
nmero superior m.
ClassPad
m . El segundo elemento de cada fila del tringulo de Tartaglia es igual al
m
4.
= m m . El penltimo elemento de cada fila del tringulo de Tartaglia es
m -1
igual al nmero superior m.
Combinatoria
ClassPad
m m
5. =
m, n , m n . Cada fila del tringulo de Tartaglia se lee igual de
n m-n
izquierda a derecha que de derecha a izquierda.
m m m +1
6.
+ =
m, n , m n . Cada nmero combinatorio se puede
n -1 n n
obtener sumando los dos que tiene sobre l en el tringulo.
En este caso, la calculadora no puede realizar la suma de los dos nmeros combinatorios con
m y n indeterminados.
m
7.
n = 2
m . La suma de todos los nmeros combinatorios que tienen como
n =0
nmero superior m, es igual a 2m.
Combinatoria
ClassPad
8.
(-1)
n =0
m
n = 0 m . Si en cada una de las filas del tringulo de Tartaglia, se

alternan consecutivamente signos de sumar y restar, y se realizan las operaciones resultantes, el

resultado es 0.
3. PRINCIPIOS DE ADICIN Y MULTIPLICACIN.

3.1. Principio de adicin.
Se llama cardinal de un conjunto al nmero de elementos que tiene dicho conjunto. Se
representa por card(A) o tambin por |A|.
Principio de adicin. Para contar los elementos de dos o ms conjuntos hay que tener en
cuenta si tienen o no elementos comunes.
Si A B =
Si A B
| A B |=| A | + | B |
| A B | = | A | + | B |-| A B |
Para tres conjuntos | A B C |=| A | + | B | + | C | - | A B | - | A C | - | B C | + | A B C |
Combinatoria
ClassPad
Ejemplo 1. Se lanzan dos dados y se suman los resultados de las caras superiores.
a) De cuntas formas se puede obtener siete u ocho?
b) De cuntas formas se puede obtener mltiplo de 4 o mltiplo de 6?
Solucin.
A = {suma 7} fl
A = {(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)} fl
|A| = 6
B = {suma 8} fl
A = {(2,6),(3,5),(4,4),(5,3),(6,2)}
fl
|B| = 5
AB=
| A B |=| A | + | B | = 6 + 5 = 11
C = {mltiplo de 4} fl C = {(1,3),(2,2),(2,6),(3,1),(3,5),(4,4),(5,3),(6,2),(6,6)} fl |C| = 9

D = {mltiplo de 6} fl D = {(1,5),(2,4),(3,3),(4,2),(5,1),(6,6)} fl |D| = 6
CD = {mltiplo de 4 y 6} = {mltiplo de 12} fl CD = {(6,6)} fl |CD| = 1
CD
| C D | = | C | + | D | - | C D | = 9 + 6-1 = 14
3.2. Principio de multiplicacin.

Se llama producto cartesiano de los conjuntos A y B a un conjunto formado por pares de
elementos de forma que en cada par, el primer elemento pertenece al conjunto A y el segundo
elemento pertenece al conjunto B. Se representa por AxB.
Combinatoria
ClassPad
A B = { (a, b) / a A, b B }
Para ms de dos conjuntos:

A1 A 2 A n = { (a1 , a 2 , , a n ) / a1 A1 , a 2 A 2 , , a n A n }
Principio de multiplicacin. El cardinal del producto cartesiano de dos o ms conjuntos es
igual al producto de los cardinales de los conjuntos.
| A B |=| A | | B |
| A1 A 2 A n | = | A1 | | A 2 | | A n |
Ejemplo 2. La matrcula de un coche est compuesta de un nmero de cuatro cifras (del 0 al

9) y un grupo de tres consonantes (de veinte posibles). Cuntos coches se pueden matricular?
Solucin.
Posibilidades para los nmeros:
10 10 10 10 = 10000
Posibilidades para las consonantes:
20 20 20 = 8000
Nmero total de matrculas:
10 10 10 10 20 20 20 = 80000000
4. VARIACIONES SIN REPETICIN.
Variaciones sin repeticin de m elementos tomados de n en n, o de orden n, con n

menor o igual que m, son los distintos grupos de n elementos distintos que se pueden hacer
con los m elementos que tenemos, de forma que dos grupos se diferencian en algn elemento
o en el orden de colocacin. Se representa por Vm,n. (nm). Otra forma de representarlas, y es
la que vamos a utilizar con la calculadora, es V(m,n).
Vamos a construir todas las variaciones sin repeticin posibles con los elementos del conjunto
A = {1, 2, 3, 4} .
Hay 4 variaciones sin repeticin de orden 1.
Combinatoria
ClassPad
V(4,1) = 4
Hay 12 variaciones sin repeticin de orden 2. Por cada una de las variaciones de orden 1, se
pueden construir tres variaciones de orden 2, aadiendo a cada una los tres elementos restantes.
V(4, 2) = 4 3 = 12
Hay 24 variaciones sin repeticin de orden 3. Por cada una de las variaciones de orden 2, se
pueden construir dos variaciones de orden 3, aadiendo a cada una los dos elementos que faltan.
Combinatoria
ClassPad
V(4, 3) = 4 3 2 = 24
Hay 24 variaciones sin repeticin de orden 4. Por cada una de las variaciones de orden 3, slo
se puede construir una variacin de orden 4, aadiendo a cada una el elemento que falta.
V(4, 4) = 4 3 2 1 = 24
De las expresiones anteriores se puede deducir:

V(m, n) = m (m -1) (m - n +1) =
m!
(m - n)!
El nmero de variaciones sin repeticin se puede calcular tambin aplicando el principio de

multiplicacin.
Para calcular directamente el nmero de variaciones sin construirlas, la calculadora dispone de
la funcin nPr, que se encuentra entre ! y nCr. Tambin se puede definir la funcin V con los
parmetros m y n.
10
Combinatoria
ClassPad
Ejemplo 3. Con los elementos del conjunto A= {a,b,c,d,e,f } , construir todas las variaciones
sin repeticin de orden 2.
Solucin.
Ejemplo 4. Calcular: a) V(7,4)
b) V(15,5)
c) V(20,3)
d) V(30,2)
Solucin.
11
Combinatoria
ClassPad
Ejemplo 5. Cuntos nmeros de cuatro cifras hay con todas sus cifras distintas?
Solucin. Con los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 hay que formar nmeros de cuatro cifras
distintas. En principio sera V(10,4), pero tenemos que descontar los nmeros que empiezan por 0,
V(9,3).
5. VARIACIONES CON REPETICIN.

Variaciones con repeticin de m elementos, tomados de n en n, o de orden n, son los
distintos grupos de n elementos iguales o distintos que se pueden hacer con los m elementos, de forma
que dos grupos se diferencian en algn elemento o en el orden de colocacin. Se representa por VRm,n.
Otra forma de representarlas, y es la que vamos a utilizar con la calculadora, es VR(m,n).

Vamos a construir todas las variaciones con repeticin posibles con los elementos del conjunto
A = {1, 2, 3, 4} .
Hay 4 variaciones con repeticin de orden 1.
VR(4,1) = 4
12
Combinatoria
ClassPad
Hay 16 variaciones con repeticin de orden 2. Por cada una de las variaciones de orden 1, se
pueden construir cuatro variaciones de orden 2, aadiendo a cada una los cuatro elementos.
VR(4, 2) = 4 4 = 4 2 = 16
VR(4, 3) = 4 4 4 = 43 = 64
13
Combinatoria
ClassPad
VR(4, 4) = 4 4 4 4 = 44 = 256
Al construir variaciones con repeticin, los elementos se pueden repetir y se pueden continuar
construyendo grupos de orden 5, 6,
Hay 1024 variaciones con repeticin de orden 5: VR(4, 5) = 45 = 1024 . Para mostrarlas todas,
se necesitaran diecisis pantallas completas, por lo que se muestran la primera y la ltima.
14
Combinatoria
ClassPad

VR(m, n) = m n
El nmero de variaciones con repeticin se puede calcular tambin aplicando el principio de

multiplicacin.
Para calcular el nmero de variaciones con repeticin, se puede hacer directamente como una
potencia. Tambin se puede definir la funcin VR con los parmetros m y n.
Ejemplo 6. Con los elementos del conjunto A = {1, 2}, construir todas las variaciones con
repeticin de orden 5.
Solucin.
Ejemplo 7. Calcular: a) VR(4,7)
b) VR(7,4)
c) VR(10,5)
d) VR(15,3)
Solucin.
15
Combinatoria
ClassPad
Ejemplo 8. En una quiniela de ftbol hay que rellenar quince casillas con los signos 1, X, 2.
Cuntas quinielas distintas se pueden hacer?
Solucin. Con los signos 1, X, 2 hay que formar grupos de quince elementos, VR(3,15).
Observacin. Consulta el precio de cada quiniela y calcula el dinero que valdra rellenarlas
todas. Calcula tambin el tiempo que puedes tardar en hacer una y haz cuentas sobre lo que se tardara
en realizarlas todas.
6. PERMUTACIONES SIN REPETICIN.

6.1. Permutaciones sin repeticin
Permutaciones sin repeticin de n elementos, o de orden n, son los distintos grupos de n
elementos distintos que se pueden hacer, de forma que dos grupos se diferencian nicamente en el
orden de colocacin de los elementos. Se representa por Pn. Otra forma de representarlas, y es la
que vamos a utilizar con la calculadora, es P(n).

Vamos a construir todas las permutaciones sin repeticin con algunos elementos.
Con 1 elemento, slo hay una forma de ordenarlo.
16
Combinatoria
ClassPad
P(1) = 1
Hay 2 permutaciones sin repeticin con dos elementos. Las permutaciones de dos elementos
coinciden con las variaciones sin repeticin de 2 elementos tomados de dos en dos.
P(2) = V(2,2) = 2! = 2
Hay 6 permutaciones sin repeticin con tres elementos. Las permutaciones de tres elementos
coinciden con las variaciones sin repeticin de 3 elementos tomados de tres en tres.
17
Combinatoria
ClassPad
P(3) = V(3,3) = 3! = 6
Hay 24 permutaciones sin repeticin con cuatro elementos. Las permutaciones de cuatro
elementos coinciden con las variaciones sin repeticin de 4 elementos tomados de cuatro en cuatro.
P(4) = V(4,4) = 4! = 24
Hay 120 permutaciones sin repeticin con cinco elementos. Las permutaciones de cinco
elementos coinciden con las variaciones sin repeticin de 5 elementos tomados de cinco en cinco.
P(5) = V(5,5) = 5! = 120
18
Combinatoria
ClassPad

P(n) = V(n, n) = n!
El nmero de permutaciones sin repeticin se puede calcular tambin aplicando el principio de

multiplicacin.
Para calcular directamente el nmero de permutaciones sin repeticin, se puede utilizar en la
calculadora la funcin !. Tambin se puede definir la funcin P con un parmetro n.
Ejemplo 9. Con los elementos del conjunto A = {x, y, z, t} , construir todas las permutaciones
sin repeticin.
Solucin.
19
Combinatoria
Ejemplo 10. Calcular:
ClassPad
a) P(7)
b) P(10)
c) P(12)
d) P(20)
Solucin.
Ejemplo 11. Una baraja espaola tiene 40 cartas. De cuntas formas pueden quedar
ordenadas despus de barajarlas? Y si las diez cartas de cada palo deben estar juntas?
Solucin. Las 40 cartas se pueden ordenar de 40! formas.
20
Combinatoria
ClassPad
P(40) = 40! = 815915283247897734345611269596115894272000000000

Las 10 cartas de cada palo se pueden ordenar de 10! formas. Los 4 palos se pueden ordenar de
4! formas. En total, para que las cartas de cada palo queden juntas, habr:
P(4) P(10) P(10) P(10) P(10) = 4!10!10!10!10! = 4161629115065460326400000000
formas posibles de ordenarlas.
6.2. Permutaciones circulares.
Un caso particular de permutaciones son las permutaciones circulares. Si colocamos n objetos
alrededor de una circunferencia se obtiene una permutacin circular. Dos permutaciones circulares
son iguales si cualquiera de ellas se obtiene a partir de la otra mediante un giro. Las vamos a
representar por PC(n).
Segn esto, en las dos permutaciones circulares de orden 2 dibujadas son iguales, por tanto
PC(2) = 1 .
En las permutaciones circulares de orden 3, si partimos de las permutaciones ordinarias de
orden 3, se puede observar que las tres situadas la primera columna son iguales, pues coinciden al
hacer un giro de 120. Igual sucede con las tres situadas en la segunda columna. Por tanto PC(3) = 2 .
En general se verifica que: PC(n) = P(n-1) = (n - 1)!
Ejemplo 12. Construye las permutaciones circulares con cuatro elementos.
Solucin. Se verifica que PC(4) = P(3) = 3! = 6 . Basta dejar uno fijo y permutar los dems.
21
Combinatoria
ClassPad
6.3. Desordenaciones.
Al realizar las permutaciones sin repeticin con nmeros naturales, en cada una de ellas, habr
elementos que queden en su lugar de orden y otros que no. Los siguientes grficos muestran las
permutaciones de orden 2 y 3, indicando el nmero de elementos que quedan fijos, es decir, que
ocupan su lugar de orden.
Se llama desordenacin a una permutacin que no tiene ningn elemento fijo.
El nmero de desordenaciones D(n) que hay en las permutaciones de n elementos se puede

calcular, aplicando la frmula del principio de adicin, con la frmula:
n
(-1) k
1 1
n 1
D(n) = n! 1- + -... + (-1)
= n!
n!
k!
1! 2!
k=0
Con la calculadora se puede definir una funcin, D, que calcule el nmero de

desordenaciones para las permutaciones de cualquier orden.
22
Combinatoria
ClassPad
Ejemplo 13. Si ordenamos de todas las formas posibles las cinco vocales, en cuntas
ordenaciones no hay ninguna vocal en su lugar alfabtico?
Solucin. Hay que calcular D(5), que ya tenemos en los ejemplos anteriores.
D(5) = 5!
k =0
(-1) k
k!
= 5! 1-
1! 2! 3!
1
-
4! 5!
1
1 1 1 1 1
D(5) = 120 1- + - + = 120 -120 + 60 -20 + 5 -1 = 44
1 2 6 24 120
Con la calculadora, se puede disear un programa para calcularlas.
7. PERMUTACIONES CON REPETICIN.

Permutaciones con repeticin de n elementos, en las que el primer elemento se repite
n1 veces, el segundo se repite n2 veces, ... y el ltimo se repite nk veces, son los distintos
grupos de n elementos que se pueden hacer de forma que en cada grupo, cada elemento
aparezca el nmero de veces indicado y que dos grupos se diferencian nicamente en el orden
de colocacin de los elementos. Se representa por PRnn1,n2,...,nk. Para trabajar con la
calculadora, las vamos a representar por PR(n,n1,n2,,nk,).
23
Combinatoria
ClassPad
Vamos a construir las permutaciones con repeticin con cinco elementos.

a) Un elemento se repite dos veces y los dems una sola vez. PR(5,2,1,1,1). Hay 60
permutaciones con repeticin. Si los dos elementos iguales fuesen distintos, por cada permutacin con
repeticin, se podran obtener P(2) permutaciones sin repeticin, obteniendo las permutaciones sin
repeticin de 5 elementos.
PR(5, 2,1,1,1) P(2) = P(5) fl
PR(5, 2,1,1,1) =
P(5)
P(2)
5!
2!
= 60
b) Un elemento se repite tres veces y los dems una sola vez. PR(5,3,1,1). Hay 20
permutaciones con repeticin. Si los tres elementos iguales fuesen distintos, por cada permutacin con
repeticin, se podran obtener P(3) permutaciones sin repeticin, obteniendo las permutaciones sin
repeticin de 5 elementos.
PR(5, 3,1,1) P(3) = P(5) fl PR(5, 3,1,1) =
P(5)
P(3)
5!
3!
= 20
c) Un elemento se repite cuatro veces y el otro una sola vez. PR(5,4,1). Hay 5 permutaciones
con repeticin. Si los cuatro elementos iguales fuesen distintos, por cada permutacin con repeticin,
se podran obtener P(4) permutaciones sin repeticin, obteniendo las permutaciones sin repeticin de 5
elementos.
24
Combinatoria
ClassPad
PR(5, 4,1) P(4) = P(5) fl PR(5, 4,1) =
P(5)
P(4)
5!
4!
=5
d) Un elemento se repite dos veces, otro se repite dos veces y el que falta una sola vez.
PR(5,2,2,1). Hay 30 permutaciones con repeticin. Si los elementos que se repiten dos veces fuesen
distintos, por cada permutacin con repeticin, se podran obtener P(2) permutaciones sin repeticin
por uno y otras P(2) permutaciones por el otro, obteniendo las permutaciones sin repeticin de 5
elementos.
PR(5, 2, 2,1) P(2) P(2) = P(5) fl PR(5, 2, 2,1) =
P(5)
P(2) P(2)
5!
2! 2!
= 30
e) Un elemento se repite tres veces y otro se repite dos veces. PR(5,3,2). Hay 10
permutaciones con repeticin. Si los dos elementos iguales fuesen distintos, por cada permutacin con
repeticin, se podran obtener P(2) permutaciones sin repeticin. Anlogamente, si los tres elementos
iguales fuesen distintos, por cada permutacin con repeticin, se podran obtener P(3) permutaciones
sin repeticin. Si todos fuesen distintos se obtendran las permutaciones sin repeticin de 5 elementos.
PR(5, 3, 2) P(3) P(2) = P(5) fl PR(5, 3, 2) =
P(5)
P(3) P(2)
5!
3! 2!
= 10
25
Combinatoria
ClassPad

PR(n, n1 , n 2 , ... , n k ) =
P(n)
P(n1 ) P(n 2 ) P(n k )
n!
n1! n 2! n k!
Para simplificar la notacin, se pueden excluir los valores de ni=1, puesto que 1!=1.
Para calcular directamente el nmero de permutaciones con repeticin, se pueden hacer los
correspondientes cocientes con factoriales. Tambin se definir una funcin PR o varias funciones
PR2, PR3, PR4, con los parmetros necesarios n, n1, n2, n3, n4, ...
26
Combinatoria
ClassPad
Ejemplo 14. Construir todos los nmeros posibles de 6 cifras, utilizando una vez el nmero 1,
dos veces el nmero 2 y tres veces el nmero 3.
Solucin.
Ejemplo 15.
Calcular: a) PR(7,5,2)
b) PR(9,3,3,3)
c) PR(10,1,2,3,4)
d) PR(20,3,5,4,2,6)
Solucin.
27
Combinatoria
ClassPad
Ejemplo 16. Cuntas palabras con o sin significado se pueden formar con las letras de la
palabra CALCULADORA?
Solucin. Hay que ordenar 11 letras, de forma que la letra C se repite dos veces, la letra A
se repite tres veces y la letra L se repite dos veces. PR(11,2,3,2,1,1,1,1) = PR(11,2,3,2).
8. COMBINACIONES SIN REPETICIN.

Combinaciones sin repeticin de m elementos tomados de n en n, o de orden n, con n
menor o igual que m, son los distintos grupos de n elementos distintos que se pueden hacer con los
m elementos que tenemos, de forma que dos grupos se diferencian en algn elemento pero no en el
orden de colocacin. Se representa por Cm,n. (nm). Otra forma de representarlas, y es la que
vamos a utilizar con la calculadora, es C(m,n).

Vamos a construir todas las combinaciones sin repeticin posibles con los elementos del
conjunto A = {1, 2, 3, 4} .
Hay 4 combinaciones sin repeticin de orden 1.
28
Combinatoria
ClassPad
C(4,1) = 4
Hay 6 combinaciones sin repeticin de orden 2. Se obtienen aadiendo a cada

combinacin de orden 1, todos los elementos siguientes, en los casos en los que sea posible.
Si para cada una de las combinaciones sin repeticin de orden 2, C(4,2), se cambian de orden
los 2 elementos, P(2), se obtienen las variaciones sin repeticin de orden 2, V(4,2).
C(4, 2) P(2) = V(4, 2) fl C(4, 2) =
V(4, 2)
P(2)
43
2
=6
Hay 4 combinaciones sin repeticin de orden 3. Se obtienen aadiendo a cada

Si para cada una de las combinaciones sin repeticin de orden 3, C(4,3), se cambian de orden
los 3 elementos, P(3), se obtienen las variaciones sin repeticin de orden 3, V(4,3).
29
Combinatoria
ClassPad
V(4, 3)
C(4, 3) P(3) = V(4, 3) fl C(4, 3) =
P(3)
4 3 2
3 2 1
=4
Hay una combinacin sin repeticin de orden 4. Se obtiene aadiendo a cada

Si en esta combinacin sin repeticin de orden 4, C(4,4), se cambian de orden los 4
elementos, P(4), se obtienen las variaciones sin repeticin de orden 4, V(4,4).
C(4, 4) P(4) = V(4, 4) fl C(4, 4) =
V(4, 4)
P(4)
4 3 2 1
4 3 2 1
=1

C(m, n) P(n) = V(m, n)
C(m, n) =
V(m, n)
P(n)
m!
(m - n)! n!
Para calcular directamente el nmero de combinaciones sin repeticin, se puede utilizar la

misma funcin que para los nmeros combinatorios, nCr. Tambin se puede definir la funcin C con
los parmetros m y n.
30
Combinatoria
ClassPad
Ejemplo 17. Con los elementos del conjunto A = {1, 2, 3, 4, 5, 6, 7,8} , construir todas las
combinaciones sin repeticin de orden 5.
Solucin.
a) C(6,3)
b) C(9,4)
c) C(12,8)
d) C(20,13)
Solucin.
31
Combinatoria
ClassPad
Ejemplo 19. Una apuesta de lotera primitiva consiste en elegir seis nmeros del 1 al 49.
Cuntas apuestas distintas hay que hacer para tener la seguridad de acertar la combinacin ganadora?
Solucin. Hay que elegir 6 nmeros de 49 sin que se puedan repetir y sin que influya el orden.
Observacin. Consulta el precio de cada apuesta y calcula el dinero que valdra rellenarlas
todas. Calcula tambin el tiempo que puedes tardar en hacer una y haz cuentas sobre lo que se tardara
en realizarlas todas.
9. COMBINACIONES CON REPETICIN.

Combinaciones con repeticin de m elementos tomados de n en n, o de orden n, son los
distintos grupos de n elementos iguales o distintos que se pueden hacer con los m elementos que
tenemos, de forma que dos grupos se diferencian en algn elemento pero no en el orden de colocacin.
Se representa por CRm,n. Otra forma de representarlas, y es la que vamos a utilizar con la
calculadora, es CR(m,n).
Vamos a construir todas las combinaciones con repeticin posibles con los elementos del
conjunto A = {1, 2, 3, 4} .
Hay 4 combinaciones con repeticin de orden 1.
32
Combinatoria
ClassPad
CR(4,1) = 4
Hay 10 combinaciones con repeticin de orden 2. Se obtienen aadiendo a cada combinacin
de orden uno, el mismo elemento y todos los siguientes. Es igual que construir las combinaciones sin
repeticin con un elemento ms. CR(4, 2) = C(4 +1, 2) .
5!
5
CR(4, 2) = C(5, 2) = =
= 10
2 2! 3!
de orden dos, el ltimo elemento y todos los siguientes. Es igual que construir las combinaciones sin
repeticin con dos elementos ms. CR(4, 3) = C(4 + 2, 3) .
33
Combinatoria
ClassPad
6!
6
CR(4, 3) = C(6, 3) = =
= 20
3 3! 3!
de orden tres, el ltimo elemento y todos los siguientes. Es igual que construir las combinaciones sin
repeticin con tres elementos ms. CR(4, 4) = C(4 + 3, 4) .
7!
7
CR(4, 4) = C(7, 4) = =
= 35
4 4! 3!
Al construir combinaciones con repeticin, los elementos se pueden repetir y se pueden
continuar construyendo grupos de orden 5, 6,
Hay 56 combinaciones con repeticin de orden 5. Igual que en los casos anteriores.
34
Combinatoria
ClassPad
8!
8
CR(4, 5) = C(8, 5) = =
= 56
5 5! 3!
m + n-1 (m + n-1)!
=
n n! (m-1)!
CR(m, n) = C(m + n-1, n) =
Para calcular directamente el nmero de combinaciones con repeticin, se puede utilizar la

misma funcin que para los nmeros combinatorios, nCr. Tambin se puede definir la funcin CR
con los parmetros m y n.
Ejemplo 20. Con los elementos del conjunto A = {1, 2, 3, 4, 5} , construir todas las
combinaciones con repeticin de orden 3.
Solucin.
35
Combinatoria
ClassPad
a) CR(4,7)
b) CR(7,4)
c) CR(10,5)
d) CR(15,15)
Solucin.
Ejemplo 22. Cuntas fichas tiene un domin?

Solucin. Cada ficha es una pareja de dos nmeros en la que puede haber repeticin y no
influye el orden. Los nmeros pueden ser 0, 1, 2, 3, 4, 5 y 6.
36
Combinatoria
ClassPad
10. DIFERENCIAS.
En la resolucin de ejercicios la principal dificultad es distinguir entre variaciones y
combinaciones. A continuacin se presentan cuatro casos con los mismos valores de m y n, para que
ayuden a comprender las diferencias.
11. RESOLUCIN DE EJERCICIOS.

Hasta ahora se han resuelto ejemplos de cada uno de los tipos de agrupaciones dentro de los
apartados correspondientes, por tanto era fcil saber como resolverlos. El problema se presenta cuando
tenemos que distinguir entre variaciones, permutaciones o combinaciones.
Un mtodo bastante til es reducir la actividad a realizar agrupaciones con letras o nmeros,
as ser fcil conocer el nmero de elementos que disponemos y el nmero de elementos de cada
agrupacin. Despus habr que plantearse si influye o no el orden en los grupos y si se pueden repetir
o no los elementos.
Para ayudar en los pasos a seguir en la resolucin, se va a utilizar un programa diseado para
esta situacin, que no figura en la calculadora.
37
Combinatoria
Ejercicio 1.
ClassPad
a) Cuntas diagonales tiene un polgono de 10 lados?

b) Cuntas diagonales tiene un polgono de n lados?
c) Cuntos lados tiene un polgono con 434 diagonales?
Solucin.
Una diagonal une dos vrtices no consecutivos. En el pentgono podemos representar las
diagonales trazadas como AC, AD, BD, BE y CE. Las diagonales AC y CA son iguales (no influye el
orden) y no se pueden repetir (AA no es una diagonal). Adems los lados no son diagonales.
Aunque ya podemos deducir la forma de resolver este ejercicio, vamos a ver la forma de
hacerlo con un programa de ayuda.
38
Combinatoria
ClassPad
Al nmero de combinaciones obtenido, tenemos que restarle el nmero de lados, porque un

lado no es una diagonal.
10
-10 = 45-10 = 35 diagonales
2
n!
n (n-1)
n (n-3)
n
b) C(n, 2) - n = - n =
-n =
-n =
diagonales
2! (n - 2)!
2
2
2
a) C(10, 2) - 10 =
c) C(n, 2) - n = 434
n (n-3)
2
= 434 n = 31 lados
Ejercicio 2. En una cuadrcula de 5 x 4, cuntos caminos de longitud mnima, siguiendo los

lados de los cuadrados, hay para desplazarse desde el vrtice inferior izquierdo al vrtice superior
derecho?
39
Combinatoria
ClassPad
Solucin.
Un camino de longitud mnima est formado por cuatro pasos a la derecha y cinco pasos hacia
arriba. El camino del grfico se puede representar por DAADADDAA. Cualquier otro camino es
cualquier ordenacin posible de estos elementos.
Aplicamos el programa diseado para resolver el ejercicio.
40
Combinatoria
ClassPad
Ejercicio 3. En un pasillo hay 10 luces de forma que cada una se puede encender o apagar
independientemente de las dems. Cuntas iluminaciones distintas se pueden dar?
Solucin.
Si se representa por E cuando la lmpara est encendida y por A cuando est apagada, cada
iluminacin consiste en un grupo de diez elementos formado por las letras A y E. Al cambiar los
elementos de orden se obtiene un grupo distinto y puede haber repeticin.
Lo resolvemos con el programa:
41
Combinatoria
ClassPad
Ejercicio 4. En una final olmpica de 100 metros lisos participan ocho atletas. De cuntas
formas se pueden obtener las medallas de oro, plata y bronce?
Solucin.
El resultado final de las medallas se puede expresar como un grupo de tres elementos FBC de
un total de ocho. Influye el orden (FBC y CFB son resultados distintos) y no se pueden repetir los
elementos (un corredor no se puede llevar dos medallas en una misma carrera).
42
Combinatoria
ClassPad
Utilizamos el programa para resolverlo.
Ejercicio 5. Tenemos en el bolsillo tres monedas de 1 euros y tres monedas de 2 euros. Si

sacamos sin mirar tres monedas, cuntas cantidades distintas podemos obtener?
Solucin.
43
Combinatoria
ClassPad
Hay que formar grupos de tres elementos con los nmeros 1 y 2. Si se cambian los elementos
de orden el obtiene el mismo grupo y puede haber repeticin.
Utilizamos el programa para resolverlo:
Como hay pocas cantidades, se puede hacer la comprobacin de forma sencilla.
Ejercicio 6. Dos amigas y cinco amigos van al cine y se sientan en butacas consecutivas.
44
Combinatoria
ClassPad
a) De cuntas formas pueden hacerlo sin ninguna condicin?

b) De cuntas formas si las chicas se sientan en los extremos?
c) De cuntas si las chicas se sientan juntas?
Solucin.
a) Como no hay ninguna condicin en la forma de sentarse hay que ordenar de todas las
formas posibles las siete personas.
Vemoslo con el programa.
45
Combinatoria
ClassPad
b) Para resolver este apartado y el siguiente hay que hacer operaciones con los agrupamientos,
por lo que no se puede resolver en un solo paso.
En este caso, si las chicas se sientan en los extremos, hay P(2) formas de hacerlo y para cada
una de ellas, los chicos se pueden ordenar de P(5) formas posibles. Por tanto, habr
P(2) P(5) = 2! 5! = 240 formas de sentarse.
c) Ahora, segn se ve en el dibujo, las chicas tienen en principio 6 posibilidades para estar
juntas, pero por cada una de estas posibilidades, ellas se podrn ordenar de P(2) Formas y ellos de P(5)
formas. En total se tienen 6 P(2) P(5) = 6 2!5! = 1440 formas.
46
Combinatoria
ClassPad
12. ACTIVIDADES PROPUESTAS.

1.
Un juego educativo contiene figuras con forma de tringulos, cuadrados y crculos, en dos
tamaos, grandes y pequeas, y en cuatro colores, amarillo, azul, rojo y verde. Cuntas figuras
distintas hay?
2.
Cuntos nmeros capicas hay de seis cifras?
3.
Lanzamos dos dados al aire y sumamos los resultados obtenidos en las caras superiores. De
cuntas formas se puede obtener mltiplo de 2? De cuntas mltiplo de 3? Y mltiplo de 2 y 3? Y
mltiplo de 2 3?
4.
En una academia de idiomas se imparten clases de ingls, francs y alemn. En el curso actual,
66 alumnos estudian al menos ingls, 55 francs y 55 alemn, 17 ingls y francs, 22 ingls y alemn,
19 francs y alemn y 7 estudian los tres idiomas. Cuntos alumnos estudian nicamente ingls?
Cuntos alumnos estudian un nico idioma?
5.
Una urna contiene 100 bolas numeradas de la forma: 00, 01, ... 98, 99. Se saca una bola al
azar, sea M la primera cifra y N la segunda. Determinar en cuntos casos se pueden dar las siguientes
situaciones:
a) M = 7
b) N = 4
c) M N
d) M < N
e) M + N = 9
f) M N > 49
g) M + N 8
e) M2 + N2 < 100
6.
Con los elementos del conjunto A={1,3,5,7}, construir todas las variaciones sin repeticin de
orden tres.
7.
Con los elementos del conjunto A={a,e,i,o,u}, construir todas las variaciones sin repeticin de
orden dos.
8.
Con los elementos del conjunto A={x,y}, construir todas las variaciones con repeticin de
orden cuatro.
9.
Con los elementos del conjunto A={a,b,c,d}, construir todas las variaciones con repeticin de
orden dos.
10.
Con los elementos del conjunto A={1,2,3}, construir todas las permutaciones sin repeticin de
orden tres.
11.
Con los elementos del conjunto A={a,b,c,d}, construir todas las permutaciones sin repeticin
de orden cuatro.
12.
Con los elementos del conjunto A={1,2}, construir todas las permutaciones con repeticin en
las que el primer elemento se repite tres veces y el segundo tres veces.
13.
Con los elementos del conjunto A={a,b}, construir todas las permutaciones con repeticin en
las que el primer elemento se repite tres veces y el segundo dos veces.
14.
Con los elementos del conjunto A={1,2,3,4,5}, construir todas las combinaciones sin
repeticin de orden tres.
15.
Con los elementos del conjunto A={a,b,c,d,e,f}, construir todas las combinaciones sin
repeticin de orden cuatro.
16.
Con los elementos del conjunto A={1,2,3}, construir todas las combinaciones con repeticin
de orden tres.
47
Combinatoria
ClassPad
17.
Con los elementos del conjunto A={a,b,c,d}, construir todas las combinaciones con repeticin
de orden dos.
18.
Calcular:
a) V7,5
b) V10,4
c) V15,8
d) V20,3
19.
Calcular:
a) VR4,6
b) VR6,4
c) VR10,5
d) VR2,10
20.
Calcular:
a) P7
b) P10
c) P15
d) P18
21.
Calcular:
a) PR105,3,2
b) PR126,6
c) PR82,2,2,2
d) PR104,3,2,1
22.
Calcular:
a) C7,0
b) C10,5
c) C17,12
d) C20,15
23.
Calcular:
a) CR7,5
b) CR5,7
c) CR10,6
d) CR6,10
24.
Calcular:
a) V8,3
b) VR8,3
c) C8,3 d) CR8,3
25.
Cuntas banderas con tres franjas horizontales de colores distintos se pueden formar
utilizando los siete colores del arco iris? Y si las franjas extremas pueden ser del mismo color?
26.
Se lanza una moneda cinco veces consecutivas y se anotan los resultados en el orden en que
aparecen. Cuntos resultados distintos se pueden dar?
27.
Un estudiante debe elegir ocho de las diez preguntas de un examen. De cuntas formas
distintas puede contestar el examen? Y si las tres primeras son obligatorias?
28.
Cuntas palabras con o sin significado se pueden formar con las letras de la palabra
ESTADSTICA?
29.
Cuntos grupos de signos se pueden formar en el alfabeto Morse utilizando tres puntos y dos
rayas?
30.
Una persona ha escrito cinco cartas dirigidas a cinco personas diferentes, pero luego las
introduce en los sobres al azar. De cuntas formas distintas se puede hacer? En cuntas de stas, a
una persona determinada le llegar su carta?
31.
Cuntas cantidades exactas podemos pagar con las ocho monedas que tenemos en circulacin
utilizando desde una hasta ocho monedas distintas?
32.
Cuntas cantidades exactas podemos pagar con los siete billetes existentes en la actualidad
utilizando desde uno hasta siete billetes distintos?
33.
Con los alumnos de la clase, de cuntas formas se puede elegir delegado y subdelegado? Y
si el delegado debe ser una alumna y el subdelegado debe ser un alumno?
34.
De cuntas formas se pueden elegir cuatro alumnos de la clase para realizar un trabajo? Y si
queremos elegir dos alumnos y dos alumnas?
35.
De cuntas formas se pueden ordenar las letras de la palabra AURELIO? Cuntas de ellas
tienen las consonantes juntas? Cuntas tienen las cinco vocales juntas?
36.
Un entrenador de ftbol tiene una plantilla formada por dos porteros, siete defensas, seis
medios y cinco delanteros. Cuntas alineaciones puede hacer para un partido determinado si quiere
poner un portero, cuatro defensas, tres medios y tres delanteros?
48
Combinatoria
ClassPad
37.
En un plano tenemos siete puntos de forma que no hay tres de ellos alineados. Cuntas rectas
distintas se pueden trazar? Cuntos tringulos distintos podemos construir?
38.
Supongamos ahora siete puntos en el espacio de forma que no hay cuatro cualesquiera que
sean coplanarios, cuntos planos distintos podramos trazar?
39.
En una jornada de un congreso se van a dar seis conferencias por seis personas distintas. De
cuntas formas distintas se pueden organizar? Y si las conferencias de inauguracin y clausura deben
estar en su lugar?
40.
Al comprar diez libros de texto de su curso, un estudiante se da cuenta que tiene dinero nada
ms que para comprar siete, cuntas comprar puede hacer?
41.
De cuntas formas se pueden sentar los alumnos de la clase si no sobran pupitres? De
cuntas formas se pueden sentar en una mesa redonda comparando nicamente los compaeros que
tiene a su lado?
42.
Un alumno que cursa 2 Bachillerato tiene nueve asignaturas. Cuntas calificaciones distintas
puede obtener en la primera evaluacin distinguiendo nicamente aprobado o suspenso?
43.
En una cuadrcula de siete por tres nos desplazamos siguiendo los lados de los cuadrados que
la forman. Cuntos caminos de longitud mnima existen para ir del vrtice inferior derecho al vrtice
superior izquierdo?
44.
En la final olmpica de 100 metros lisos participan ocho atletas. De cuntas formas se pueden
repartir las tres medallas? Cuntas clasificaciones distintas puede haber? Si de los ocho atletas, tres
son americanos y cinco europeos, cuntas clasificaciones puede haber si slo observamos los
continentes de procedencia?
45.
a) En una reunin a la que asisten veinte amigos, cuntos saludos habr?

b) En una reunin hubo 595 saludos, cuntas personas haba?
46.
Un partido de ftbol ha terminado con el marcador de 2 a 4 a favor de los visitantes. De
cuntas formas se puede haber llegado al resultado final?
47.
Con los nmeros 1, 2, 3, 4, 5 y 6

a) Cuntos nmeros de cuatro cifras distintas se pueden formar?
b) Cuntos empiezan por 1?
c) Cuntos acaban en 24?
d) En cuntos est el nmero 5?
e) En cuntos no est el nmero 5?
f) Calcular la suma de todos los nmeros del apartado a)?
48.
Con los elementos del conjunto {1, 2, 3, 4, 5, 6}

a) Cuntos subconjuntos de cuatro elementos se pueden formar?
b) En cuntos est el nmero 1?
c) En cuntos no est el nmero 2?
d) En cuntos est el 3 y no est el 5?
49.
Utilizando las cinco vocales

a) Cuntas palabras con o sin significado podemos construir utilizando tres letra iguales o
distintas?
b) Cuntas empiezan por a?
c) Cuntas acaban por u?
49
Combinatoria
ClassPad
d) Cuntas empiezan por a y acaban por u?

e) Cuntas no contienen la letra o?
50.
En una estantera hay cuatro libros de Matemticas de los cursos primero, segundo, tercero y
cuarto de ESO; tres libros de Ciencias Naturales de los cursos segundo, tercero y cuarto de ESO; y dos
libros de Ingls de los cursos tercero y cuarto de ESO. De cuntas formas se pueden ordenar con las
siguientes condiciones?
a) Los libros de la misma asignatura deben estar juntos.
b) Los libros del mismo curso deben estar juntos.
c) Sin ninguna condicin.
51.
De cuntas formas se pueden ordenar cuatro libros de Matemticas, tres de Ingls y dos de
Historia, siendo todos de segundo de Bachillerato?
50
Combinatoria
ClassPad
13. PROGRAMAS
No es posible construir directamente todas las agrupaciones estudiadas con la calculadora,
pero s se pueden disear programas utilizando la ClassPad para conseguirlas. Esto se hace desde el
Men Programacin.
Todos los programas diseados funcionan de forma similar. Al ejecutarlo, pide que se
introduzca el valor de m, despus pide el valor de n y una vez introducidos los valores correctos,
aparece una primera pantalla con las agrupaciones que se van a calcular y el nmero de agrupaciones
que hay. El programa hace una pausa. Para continuar, tanto en esta pausa como en cualquier otra, hay
que pulsar el icono
que aparece en la esquina inferior derecha de la pantalla. En la ventana se ven
todas las agrupaciones, que aparecern en una o varias pantallas, segn el nmero, a las que se accede
pulsando . Una vez finalizada la ejecucin del programa aparece un menaje indicndolo. Al pulsar
aceptar, desaparece la ventana del mensaje y se pueden consultar las ltimas agrupaciones.
En algunas agrupaciones con un mayor nmero, las primeras tardarn unos pocos segundos en
aparecer, pero se puede comprobar que la calculadora est trabajando porque en la parte inferior
derecha aparecen de forma intermitente los smbolos y .
Por facilidad en los programas de construccin de agrupaciones, los elementos son los
nmeros naturales. Si tenemos que hacer agrupaciones con letras o smbolos, basta sustituir el nmero
1 por el primer elemento, el nmero 2 por el segundo elemento y as sucesivamente.
A continuacin se muestran la secuencia de pantallas que aparecen para el clculo de V(6,3).
51
Combinatoria
ClassPad
Al final de todos los programas aparece una secuencia de instrucciones similar a:

For 1flk To t
k-70*int((k-1)/70)flj
1+int((j-1)/5)flb
j-5*int((j-1)/5)fla
Locate 27a-20,13b-12,VS[k]
If int(k/70)=k/70: Then: Pause: ClrText: IfEnd
Next
La funcin de estas instrucciones es la presentacin en la pantalla de las agrupaciones. En este
caso particular, aparecen 70 agrupaciones por pantalla, distribuidas en 5 columnas. Es fcil
modificar, esta presentacin, a gusto o necesidad de cada persona. En esta caso habra que ajustar
tambin los parmetros 27a-20 y 13b-12 de la instruccin Locate, para que las columnas y las
filas se presenten con mayor o menor separacin.
Tringulo de Tartaglia. Programa: TRIANG.

ClrText
Locate 7,3,"Tringulo de TARTAGLIA"
For 0fli To 7
For 0flj To i
Locate 71+20*(j-i/2),25+20i,nCr(i,j)
Next:Next
Agrupaciones de un elemento. Programa: G1.
Este programa no funciona de forma independiente. Es una subrutina que se ejecuta desde otro
programa principal.
ClrText
For 1flj To m
1+int((j-1)/6)flb
j-6*int((j-1)/6)fla
Locate 25a-20,13b-12,j
Next
Variaciones sin repeticin. Programa de inicio: VARSIN.
ClrText
Print "Variaciones sin repeticin"
Print "de m elementos tomados"
Print "de n en n."
Lbl A:Input m, "Valor de m. Introduce un nmero de 1 a 9."
If m<1 or m>9: Then:GoTo A:IfEnd
Lbl B:Input n, "Valor de n. Introduce un nmero de 1 a m."
If n<1 or n>5 or n>m: Then:GoTo B:IfEnd
Locate 20,35, "Valor de m:":Locate 90,35,m
Locate 20,50, "Valor de n:":Locate 90,50,n
m!/(m-n)!flt
Locate 20,70,"V( , )=":Locate 32,70,m:Locate 44,70,n:Locate 64,70,t
Locate 5,90, "Puedes pulsar Resize en"
Locate 5,100, "la barra inferior para ver"
52
Combinatoria
ClassPad
Locate 5,110, "la pantalla completa."

Locate 5,125, "Cuando la pantalla est"
Locate 5,135, "completa, haz click en "
Locate 5,145, "el icono de la esquina"
Locate 5,155, "inferior derecha para"
Locate 5,165, "continuar." :Pause
If n=1: Then: G1(): IfEnd
If n=2: Then: VS2(): IfEnd
Variaciones sin repeticin de orden 2. Programa: VS2.
Este programa es una subrutina que se ejecuta desde el programa VARSIN para los valores
correspondientes de los parmetros m y n.
ClrText
m*(m-1)flt
0fli
fill(t,1) flVS
For 1fle1 To m
For 1fle2 To m
If e2=e1:Then: GoTo A:IfEnd
i+1fli
10*e1+e2flVS[i]
Lbl A:Next
Next
For 1flj To t
1+int((j-1)/6)flb
j-6*int((j-1)/6)fla
Locate 25a-20,13b-12,VS[j]
Next
ClrText
m*(m-1)*(m-2)flt
0fli
fill(t,1)flVS
For 1fle1 To m
For 1fle2 To m
For 1fle3 To m
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
i+1fli
100*e1+10*e2+e3flVS[i]
Lbl B: Next
Lbl A: Next
Next
For 1flk To t
k-70*int((k-1)/70)flj
53
Combinatoria
ClassPad
1+int((j-1)/5)flb
j-5*int((j-1)/5)fla
If int(k/70)=k/70: Then: Pause:ClrText:IfEnd
Next
ClrText
m*(m-1)*(m-2)*(m-3)flt
0fli
fill(t,1)flVS
For 1fle1 To m
For 1fle2 To m
For 1fle3 To m
For 1fle4 To m
If e4=e1 or e4=e2 or e4=e3:Then: GoTo C:IfEnd
i+1fli
1000*e1+100*e2+10e3+e4flVS[i]
Lbl C: Next
Lbl B: Next
Lbl A: Next
Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
ClrText
m*(m-1)*(m-2)*(m-3)*(m-4)flt
0fli
fill(t,1)flVS
For 1fle1 To m
For 1fle2 To m
For 1fle3 To m
For 1fle4 To m
For 1fle5 To m
If e5=e1 or e5=e2 or e5=e3 or e5=e4:Then: GoTo D:IfEnd
i+1fli
54
Combinatoria
ClassPad
10000*e1+1000*e2+100e3+10e4+e5flVS[i]
Lbl D: Next
Lbl C: Next
Lbl B: Next
Lbl A: Next
Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
Variaciones con repeticin. Programa de inicio: VARCON.
ClrText
Print "Variaciones con repeticin"
Print "de n en n."
Lbl B:Input n, "Valor de n. Introduce un nmero de 1 a 5."
If n<1 or n>5: Then:GoTo B:IfEnd
m^nflt
Locate 20,70,"VR( , )=":Locate 38,70,m:Locate 50,70,n:Locate 70,70,t
If n=2: Then: VC2(): IfEnd
Variaciones con repeticin de orden 2. Programa: VC2.
Este programa es una subrutina que se ejecuta desde el programa VARCON para los valores
ClrText
m^2flt
0fli
fill(t,1)flVC
For 1fle1 To m
For 1fle2 To m
i+1fli
10*e1+e2flVC[i]
55
Combinatoria
ClassPad
Next:Next
For 1flj To t
1+int((j-1)/6)flb
j-6*int((j-1)/6)fla
Locate 25a-20,13b-12,VC[j]
Next
ClrText
m^3flt
0fli
fill(t,1)flVC
For 1fle1 To m
For 1fle2 To m
For 1fle3 To m
i+1fli
100*e1+10*e2+e3flVC[i]
Next:Next:Next
For 1flk To t
k-70*int((k-1)/70)flj
1+int((j-1)/5)flb
j-5*int((j-1)/5)fla
Locate 27a-20,13b-12,VC[k]
Next
ClrText
m^4flt
0fli
fill(t,1)flVC
For 1fle1 To m
For 1fle2 To m
For 1fle3 To m
For 1fle4 To m
i+1fli
1000*e1+100*e2+10*e3+e4flVC[i]
Next:Next:Next:Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4) flb
j-4*int((j-1)/4)fla
Next
56
Combinatoria
ClassPad
ClrText
m^5flt
0fli
fill(t,1)flVC
For 1fle1 To m
For 1fle2 To m
For 1fle3 To m
For 1fle4 To m
For 1fle5 To m
i+1fli
10000*e1+1000*e2+100*e3+10*e4+e5flVC[i]
Next:Next:Next:Next:Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
Permutaciones sin repeticin. Programa de inicio: PERSIN.
ClrText
Print "Permutaciones sin repeti-"
Print "cin de n elementos"
Lbl A:Input n, "Valor de n. Introduce un nmero de 1 a 5."
If n<1 or n>5: Then:GoTo A:IfEnd
n! flt
Locate 20,60,"P =":Locate 25,65,n:Locate 40,60,t
If n=1: Then: 1flm: G1(): IfEnd
If n=2: Then: PS2(): IfEnd
Permutaciones sin repeticin de orden 2. Programa: PS2.
Este programa es una subrutina que se ejecuta desde el programa PERSIN cuando n=2.
ClrText
2!flt
0fli
57
Combinatoria
ClassPad
fill(t,1)flPS
For 1fle1 To 2
For 1fle2 To 2
i+1fli
10*e1+e2flPS[i]
Lbl A:Next
Next
For 1flj To t
1+int((j-1)/6)flb
j-6*int((j-1)/6)fla
Locate 25a-20,13b-12,PS[j]
Next
ClrText
3! flt
0fli
fill(t,1)flPS
For 1fle1 To 3
For 1fle2 To 3
For 1fle3 To 3
i+1fli
100*e1+10*e2+e3flPS[i]
Lbl B: Next
Lbl A: Next
Next
For 1flk To t
k-70*int((k-1)/70)flj
1+int((j-1)/5)flb
j-5*int((j-1)/5)fla
Locate 27a-20,13b-12,PS[k]
Next
ClrText
4!flt
0fli
fill(t,1)flPS
For 1fle1 To 4
For 1fle2 To 4
For 1fle3 To 4
For 1fle4 To 4
58
Combinatoria
ClassPad
i+1fli
1000*e1+100*e2+10*e3+e4flPS[i]
Lbl C: Next
Lbl B: Next
Lbl A: Next
Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
ClrText
5!flt
0fli
fill(t,1)flPS
For 1fle1 To 5
For 1fle2 To 5
For 1fle3 To 5
For 1fle4 To 5
For 1fle5 To 5
i+1fli
10000*e1+1000*e2+100*e3+10*e4+e5flPS[i]
Lbl D: Next
Lbl C: Next
Lbl B: Next
Lbl A: Next
Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
Desordenaciones de 5 elementos. Programa: DESORD.
ClrText
120flt
0fli:0flz
fill(120,1) flPS
fill(44,1) flDS
For 1fle1 To 5
For 1fle2 To 5
59
Combinatoria
ClassPad

For 1fle3 To 5
For 1fle4 To 5
For 1fle5 To 5
i+1fli
10000e1+1000e2+100e3+10e4+e5flPS[i]
If e11 and e22 and e33 and e44 and e55:Then
z+1flz:
10000e1+1000e2+100e3+10e4+e5DS[z]
IfEnd
Lbl D: Next
Lbl C: Next
Lbl B: Next
Lbl A: Next
Next
For 1flk To 44
k-56*int((k-1)/56) flj
1+int((j-1)/4) flb
j-4*int((j-1)/4) fla
Locate 35a-30,16b-11,DS[k]
Next
Permutaciones con repeticin. Programa de inicio: PERCON.
ClrText
Print "Permutaciones con repeti-"
Print "cin de n elementos"
0fln1:0fln2:0fln3:0fln4:0fln5:0fln6
Lbl A:Input n, "Valor de n. Introduce un nmero de 1 a 6."
If n<1 or n>6: Then:GoTo A:IfEnd
Lbl B: Input n1, "Nmero de veces que se repite e1"
If n1>n:Then:GoTo B: IfEnd
Lbl C: If n>1:Then: Input n2, "Nmero de veces que se repite e2":IfEnd
If n1+n2>n:Then:GoTo C: IfEnd
Lbl D: If n>2:Then: Input n3, "Nmero de veces que se repite e3":IfEnd
If n1+n2+n3>n:Then:Goto D: IfEnd
Lbl E: If n>3:Then: Input n4, "Nmero de veces que se repite e4":IfEnd
If n1+n2+n3+n4>n:Then:GoTo E: IfEnd
Lbl F: If n>4:Then: Input n5, "Nmero de veces que se repite e5":IfEnd
If n1+n2+n3+n4+n5>n:Then:GoTo F: IfEnd
Lbl G: If n>5:Then: Input n6, "Nmero de veces que se repite e6":IfEnd
If n1+n2+n3+n4+n5+n6>n:Then:GoTo G: IfEnd
Locate 5,40, "Nmero de veces que se"
Locate 5,50, "repite cada elemento"
Locate 50,65,"e1:":Locate 70,65,n1
If n>1: Then: Locate 50,75,"e2:":Locate 70,75,n2: IfEnd
60
Combinatoria
ClassPad
n1!*n2!*n3!*n4!*n5!*n6! fld
n!/dflt
Locate 30,130,"PR ="
Locate 44,135,n
Locate 51,135,",..."
Locate 90,130, t
fill(n,1) flR
For 1fli To n1:1flR[i]:Next
For 1+n1fli To n1+n2:2flR[i]:Next
For 1+n1+n2fli To n1+n2+n3:3flR[i]:Next
For 1+n1+n2+n3fli To n1+n2+n3+n4:4flR[i]:Next
For 1+n1+n2+n3+n4fli To n1+n2+n3+n4+n5:5flR[i]:Next
For 1+n1+n2+n3+n4+n5fli To n:6flR[i]:Next
Locate 5,150, "Haz click en el icono"
Locate 5,160, "de la esquina inferior"
Locate 5,170, "derecha para continuar":Pause
If n=1: Then: 1flm: G1(): IfEnd
If n=2: Then: PC2(): IfEnd
Permutaciones con repeticin de 2 elementos. Programa: PC2.
Este programa es una subrutina que se ejecuta desde el programa PERCON para los valores
correspondientes de los parmetros.
ClrText
0fli
fill(n!,1)flPS
For 1fle1 To 2
For 1fle2 To 2
i+1fli
10*R[e1]+R[e2]flPS[i]
Lbl A: Next
Next
fill(t,1)flPC:1flr
PS[1] flPC[1]
For 2flh To n!
If PS[h]>PC[r]
Then
r+1flr
PS[h]flPC[r]
IfEnd
Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Locate 35a-30,13b-12,PC[k]
Next
61
Combinatoria
ClassPad

ClrText
0fli
fill(n!,1)flPS
For 1fle1 To 3
For 1fle2 To 3
For 1fle3 To 3
i+1fli
100*R[e1]+10*R[e2]+R[e3]flPS[i]
Lbl B: Next
Lbl A: Next
Next
fill(t,1)flPC:1flr
PS[1]flPC[1]
For 2flh To n!
If PS[h]>PC[r]
Then
r+1flr
PS[h] flPC[r]
IfEnd
Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
ClrText
0fli
fill(n!,1)flPS
For 1fle1 To 4
For 1fle2 To 4
For 1fle3 To 4
For 1fle4 To 4
i+1fli
1000*R[e1]+100*R[e2]+10*R[e3]+R[e4]flPS[i]
Lbl C: Next
Lbl B: Next
Lbl A: Next
62
Combinatoria
ClassPad
Next
fill(t,1) flPC:1flr
PS[1]flPC[1]
For 2flh To n!
If PS[h]>PC[r]
Then
r+1flr
PS[h] flPC[r]
IfEnd
Next
For 1flk To t
k-56*int((k-1)/56) flj
1+int((j-1)/4) flb
Next
ClrText
0fli
fill(n!,1)flPS
For 1fle1 To 5
For 1fle2 To 5
For 1fle3 To 5
For 1fle4 To 5
For 1fle5 To 5
i+1fli
10000*R[e1]+1000*R[e2]+100*R[e3]+10*R[e4]+R[e5]flPS[i]
Lbl D: Next
Lbl C: Next
Lbl B: Next
Lbl A: Next
Next
fill(t,1)flPC:1flr
PS[1] flPC[1]
For 2flh To n!
If PS[h]>PC[r]
Then
r+1flr
PS[h]flPC[r]
IfEnd
Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
63
Combinatoria
ClassPad
Next
ClrText
0fli
fill(n!,1)flPS
For 1fle1 To 6
For 1fle2 To 6
For 1fle3 To 6
For 1fle4 To 6
For 1fle5 To 6
For 1fle6 To 6
If e6=e1 or e6=e2 or e6=e3 or e6=e4 or e6=e5:Then: GoTo E:IfEnd
i+1fli
100000*R[e1]+10000*R[e2]+1000*R[e3]+100*R[e4]+10*R[e5]+R[e6]flPS[i]
Lbl E: Next
Lbl D: Next
Lbl C: Next
Lbl B: Next
Lbl A: Next
Next
fill(t,1)flPC:1flr
PS[1] flPC[1]
For 2flh To n!
If PS[h]>PC[r]
Then
r+1flr
PS[h]flPC[r]
IfEnd
Next
For 1flk To t
k-42*int((k-1)/42)flj
1+int((j-1)/3)flb
j-3*int((j-1)/3)fla
Next
Combinaciones sin repeticin. Programa de inicio: COMSIN.
ClrText
Print "Combinaciones sin repeticin"
Print "de n en n."
64
Combinatoria
ClassPad

Lbl B:Input n, "Valor de n. Introduce un nmero de 1 a m."
If n<1 or n>m or n>5: Then:GoTo B:IfEnd
m!/(n!(m-n)!)flt
Locate 20,70,"C( , )=":Locate 32,70,m:Locate 44,70,n:Locate 64,70,t
If n=2: Then: CS2(): IfEnd
Combinaciones sin repeticin de orden 2. Programa: CS2.
Este programa es una subrutina que se ejecuta desde el programa COMSIN para los valores
ClrText
m(m-1)/2flt
0fli
fill(t,1)flCS
For 1fle1 To m
For 1+e1fle2 To m
i+1fli
10*e1+e2flCS[i]
Next:Next
For 1flj To t
1+int((j-1)/6) flb
Locate 25a-20,13b-12,CS[j]
Next
ClrText
m!/(n!(m-n)!)flt
0fli
fill(t,1)flCS
For 1fle1 To m
For 1+e1fle2 To m
For 1+e2fle3 To m
i+1fli
100*e1+10*e2+e3flCS[i]
65
Combinatoria
ClassPad
Next:Next:Next
For 1flk To t
k-70*int((k-1)/70)flj
1+int((j-1)/5)flb
j-5*int((j-1)/5)fla
Locate 27a-20,13b-12,CS[k]
Next
ClrText
m!/(n!(m-n)!)flt
0fli
fill(t,1)flCS
For 1fle1 To m
For 1+e1fle2 To m
For 1+e2fle3 To m
For 1+e3fle4 To m
i+1fli
1000*e1+100*e2+10e3+e4flCS[i]
Next:Next:Next:Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
Next
ClrText
m!/(n!(m-n)!)flt
0fli
fill(t,1)flCS
For 1fle1 To m
For 1+e1fle2 To m
For 1+e2fle3 To m
For 1+e3fle4 To m
For 1+e4fle5 To m
i+1fli
10000*e1+1000*e2+100*e3+10*e4+e5flCS[i]
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
66
Combinatoria
ClassPad

Next
Combinaciones con repeticin. Programa de inicio: COMCON.
ClrText
Print "Combinaciones con repeticin"
Print "de n en n."
Lbl B:Input n, "Valor de n. Introduce un nmero de 1 a 5."
If n<1 or n>5: Then:GoTo B:IfEnd
(m+n-1)!/(n!(m-1)!)flt
Locate 20,70,"CR( , )=":Locate 38,70,m:Locate 50,70,n:Locate 70,70,t
If n=2: Then: CC2(): IfEnd
Combinaciones con repeticin de orden 2. Programa: CC2.
Este programa es una subrutina que se ejecuta desde el programa COMCON para los
valores correspondientes de los parmetros m y n.
ClrText
(m+n-1)!/(n!(m-1)!)flt
0fli
fill(t,1)flCC
For 1fle1 To m
For e1fle2 To m
i+1fli
10*e1+e2flCC[i]
Next:Next
For 1flj To t
1+int((j-1)/6)flb
j-6*int((j-1)/6)fla
Locate 25a-20,13b-12,CC[j]
Next
67
Combinatoria
ClassPad
ClrText
(m+n-1)!/(n!(m-1)!)flt
0fli
fill(t,1)flCC
For 1fle1 To m
For e1fle2 To m
For e2fle3 To m
i+1fli
100*e1+10*e2+e3flCC[i]
Next:Next:Next
For 1flk To t
k-70*int((k-1)/70)flj
1+int((j-1)/5)flb
j-5*int((j-1)/5)fla
Locate 27a-20,13b-12,CC[k]
Next
ClrText
(m+n-1)!/(n!(m-1)!)flt
0fli
fill(t,1)flCC
For 1fle1 To m
For e1fle2 To m
For e2fle3 To m
For e3fle4 To m
i+1fli
1000*e1+100*e2+10*e3+e4flCC[i]
Next:Next:Next:Next
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
ClrText
(m+n-1)!/(n!(m-1)!)flt
0fli
fill(t,1)flCC
For 1fle1 To m
For e1fle2 To m
For e2fle3 To m
68
Combinatoria
ClassPad
For e3fle4 To m
For e4fle5 To m
i+1fli
10000*e1+1000*e2+100*e3+10*e4+e5flCC[i]
For 1flk To t
k-56*int((k-1)/56)flj
1+int((j-1)/4)flb
j-4*int((j-1)/4)fla
Next
Resolucin de ejercicios. Programa: res.
ClrText
Locate 5,5,"Al cambiar de orden los"
Locate 15,15,"elementos se obtiene"
Locate 25,25,"el mismo grupo?"
Locate 50,45, "0. No"
Locate 50,60, "1. S"
Lbl A:Input a,"Introduce la respuesta a la pregunta","0: No 1: S"
If a<0 or a>1: Then: GoTo A: IfEnd
If a=1: Then: Goto D: IfEnd
ClrText
Locate 22,5,"En cada muestra"
Locate 25,15,"intervienen todos"
Locate 30,25,"los elementos?"
Locate 50,45, "0. No"
Locate 50,60, "1. S"
Lbl B: Input b,"Introduce la respuesta a la pregunta","0: No 1: S"
If b<0 or b>1: Then: GoTo B: IfEnd
Lbl D: ClrText
Locate 22,10,"Se pueden repetir"
Locate 30,20,"los elementos?"
Locate 50,45, "0. No"
Locate 50,60, "1. S"
Lbl C: Input c,"Introduce la respuesta a la pregunta","0: No 1: S"
If c<0 or c>1: Then: GoTo C: IfEnd
ClrText
If a=0 and b=0: Then: Locate 42,5,"VARIACIONES":IfEnd
If a=0 and b=1: Then: Locate 33,5,"PERMUTACIONES":IfEnd
If a=1: Then: Locate 33,5,"COMBINACIONES":IfEnd
If c=0: Then: Locate 32,15,"SIN REPETICIN":IfEnd
If c=1: Then: Locate 32,15,"CON REPETICIN":IfEnd
Lbl E:If a=0 and b=0 and c=0: Then: Input m, "Introduce el valor de m","V(m,n)"
If m<1: Then: GoTo E:IfEnd
Lbl F:Input n, "Introduce el valor de n","V(m,n)"
If n<1 or n>m: Then: GoTo F:IfEnd
Locate 30,40,"m =":Locate 85,40,"n =":Locate 55,40,m:Locate 110,40,n
Locate 30,60,"V(m,n) =":Locate 85,60,V(m,n)
IfEnd
Lbl G:If a=0 and b=0 and c=1: Then: Input m, "Introduce el valor de m","VR(m,n)"
If m<1: Then: GoTo G:IfEnd
Lbl H:Input n, "Introduce el valor de n","VR(m,n)"
69
Combinatoria
ClassPad
If n<1: Then: GoTo H:IfEnd

Locate 27,60,"VR(m,n) =":Locate 88,60,VR(m,n)
IfEnd
Lbl I:If a=1 and c=0: Then: Input m, "Introduce el valor de m","C(m,n)"
If m<1: Then: GoTo I:IfEnd
Lbl J:Input n, "Introduce el valor de n","C(m,n)"
If n<1 or n>m: Then: GoTo J:IfEnd
Locate 30,60,"C(m,n) =":Locate 85,60,C(m,n)
IfEnd
Lbl K:If a=1 and c=1: Then: Input m, "Introduce el valor de m","CR(m,n)"
If m<1: Then: GoTo K:IfEnd
Lbl L:Input n, "Introduce el valor de n","CR(m,n)"
If n<1: Then: GoTo L:IfEnd
Locate 27,60,"CR(m,n) =":Locate 88,60,CR(m,n)
IfEnd
Lbl M:If a=0 and b=1 and c=0: Then: Input n, "Introduce el valor de n","Pn"
If n<1: Then: GoTo M:IfEnd
Locate 50,40,"n =":Locate 76,40,n
Locate 40,60,"Pn =":Locate 70,60,P(n)
IfEnd
0fln1:0fln2:0fln3:0fln4:0fln5
Lbl N:If a=0 and b=1 and c=1: Then: Input n, "Introduce el valor de n","PRn,n1,n2,..."
If n<1: Then: GoTo N:IfEnd
Lbl O:Input n1, "N veces que se repite el primer elemento","PRn,n1,n2,..."
If n1<1 or n1>n: Then: GoTo O:IfEnd
If n1=n:Then:GoTo T:IfEnd
Lbl P:Input n2, "N veces que se repite el segundo elemento","PRn,n1,n2,..."
If n2<1 or n1+n2>n: Then: GoTo P:IfEnd
If n1+n2=n:Then:GoTo T:IfEnd
Lbl Q:Input n3, "N veces que se repite el tercer elemento","PRn,n1,n2,..."
If n3<1 or n1+n2+n3>n: Then: GoTo Q:IfEnd
If n1+n2+n3=n:Then:GoTo T:IfEnd
Lbl R:Input n4, "N veces que se repite el cuarto elemento","PRn,n1,n2,..."
If n4<1 or n1+n2+n3+n4>n: Then: GoTo R:IfEnd
If n1+n2+n3+n4=n:Then:GoTo T:IfEnd
Lbl S:Input n5, "N veces que se repite el quinto elemento","PRn,n1,n2,..."
If n5<1 or n1+n2+n3+n4+n5>n: Then: GoTo S:IfEnd
Lbl T:Locate 50,35,"n =":Locate 76,35,n
If n1=n:Then:Locate 50,50,"n1=":Locate 76,50,n1:IfEnd
If n20 and n3=0:Then:Locate 20,50,"n1=
n2=":Locate 40,50,n1:Locate 100,50,n2:IfEnd
If n30 and n4=0:Then:Locate 10,50,"n1= n2= n3=":Locate 30,50,n1:Locate 79,50,n2:Locate
126,50,n3:IfEnd
If n40 and n5=0:Then:Locate 5,50,"n1= n2= n3= n4=":Locate 25,50,n1:Locate 61,50,n2:Locate
97,50,n3:Locate 133,50,n4:IfEnd
If n50:Then:Locate 1,50,"n1= n2= n3= n4= n5=":Locate 19,50,n1:Locate 49,50,n2:Locate
79,50,n3:Locate 109,50,n4:Locate 139,50,n5:IfEnd
Locate 15,70,"PRn,n1,n2,... =":Locate 110,70,PR5(n,n1,n2,n3,n4,n5)
IfEnd
70

PDF Combinatoria - Novedad - 316

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

PDF Combinatoria - Novedad - 316

Загружено:

Авторское право:

Доступные форматы

COMBINATORIA

con la calculadora ClassPad

Autor: Luis Barrios Calmaestra.

La Combinatoria es la parte de las Matemticas que se ocupa de estudiar

Luis Barrios Calmaestra

2. FACTORIAL DE UN NMERO NATURAL. NMERO COMBINATORIO.

2.2. Nmero combinatorio.

Luis Barrios Calmaestra

Si se colocan los nmeros combinatorios formando el siguiente tringulo, conocido como

2.3. Propiedades de los nmeros combinatorios.

Luis Barrios Calmaestra

m . El segundo elemento de cada fila del tringulo de Tartaglia es igual al

Luis Barrios Calmaestra

m . La suma de todos los nmeros combinatorios que tienen como

nmero superior m, es igual a 2m.

Luis Barrios Calmaestra

alternan consecutivamente signos de sumar y restar, y se realizan las operaciones resultantes, el

3. PRINCIPIOS DE ADICIN Y MULTIPLICACIN.

Para tres conjuntos | A B C |=| A | + | B | + | C | - | A B | - | A C | - | B C | + | A B C |

Luis Barrios Calmaestra

C = {mltiplo de 4} fl C = {(1,3),(2,2),(2,6),(3,1),(3,5),(4,4),(5,3),(6,2),(6,6)} fl |C| = 9

3.2. Principio de multiplicacin.

Luis Barrios Calmaestra

Para ms de dos conjuntos:

Ejemplo 2. La matrcula de un coche est compuesta de un nmero de cuatro cifras (del 0 al

Posibilidades para los nmeros:

Posibilidades para las consonantes:

Nmero total de matrculas:

4. VARIACIONES SIN REPETICIN.

Variaciones sin repeticin de m elementos tomados de n en n, o de orden n, con n

Luis Barrios Calmaestra

Luis Barrios Calmaestra

De las expresiones anteriores se puede deducir:

El nmero de variaciones sin repeticin se puede calcular tambin aplicando el principio de

Luis Barrios Calmaestra

Ejemplo 4. Calcular: a) V(7,4)

Luis Barrios Calmaestra

5. VARIACIONES CON REPETICIN.

Otra forma de representarlas, y es la que vamos a utilizar con la calculadora, es VR(m,n).

Luis Barrios Calmaestra

Luis Barrios Calmaestra

Luis Barrios Calmaestra

De las expresiones anteriores se puede deducir:

El nmero de variaciones con repeticin se puede calcular tambin aplicando el principio de

Ejemplo 7. Calcular: a) VR(4,7)

Luis Barrios Calmaestra

6. PERMUTACIONES SIN REPETICIN.

que vamos a utilizar con la calculadora, es P(n).

Luis Barrios Calmaestra

Luis Barrios Calmaestra

Luis Barrios Calmaestra

De las expresiones anteriores se puede deducir:

El nmero de permutaciones sin repeticin se puede calcular tambin aplicando el principio de

Luis Barrios Calmaestra

Ejemplo 10. Calcular:

Solucin. Las 40 cartas se pueden ordenar de 40! formas.

Luis Barrios Calmaestra

P(40) = 40! = 815915283247897734345611269596115894272000000000

Luis Barrios Calmaestra

El nmero de desordenaciones D(n) que hay en las permutaciones de n elementos se puede

Con la calculadora se puede definir una funcin, D, que calcule el nmero de

Luis Barrios Calmaestra

7. PERMUTACIONES CON REPETICIN.