Escolar Documentos
Profissional Documentos
Cultura Documentos
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?
Combinatoria
ClassPad
Combinatoria
ClassPad
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
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
n =0
Combinatoria
ClassPad
8.
(-1)
n =0
m
n = 0 m . Si en cada una de las filas del tringulo de Tartaglia, se
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 |
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 D | = | C | + | D | - | C D | = 9 + 6-1 = 14
Combinatoria
ClassPad
A B = { (a, b) / a A, b B }
10 10 10 10 = 10000
20 20 20 = 8000
10 10 10 10 20 20 20 = 80000000
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
m!
(m - 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.
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).
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
Hay 64 variaciones con repeticin de orden 3. Por cada una de las variaciones de orden 2, se
pueden construir cuatro variaciones de orden 3, aadiendo a cada una los cuatro elementos.
VR(4, 3) = 4 4 4 = 43 = 64
Hay 256 variaciones con repeticin de orden 4. Por cada una de las variaciones de orden 3, se
pueden construir cuatro variaciones de orden 4, aadiendo a cada una los cuatro elementos.
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
Ejemplo 6. Con los elementos del conjunto A = {1, 2}, construir todas las variaciones con
repeticin de orden 5.
Solucin.
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.
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
Ejemplo 9. Con los elementos del conjunto A = {x, y, z, t} , construir todas las permutaciones
sin repeticin.
Solucin.
19
Combinatoria
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?
20
Combinatoria
ClassPad
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.
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.
23
Combinatoria
ClassPad
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
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
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).
28
Combinatoria
ClassPad
C(4,1) = 4
V(4, 2)
P(2)
43
2
=6
29
Combinatoria
ClassPad
V(4, 3)
P(3)
4 3 2
3 2 1
=4
V(4, 4)
P(4)
4 3 2 1
4 3 2 1
=1
C(m, n) =
V(m, n)
P(n)
m!
(m - n)! 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.
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!
Hay 20 combinaciones con repeticin de orden 3. Se obtienen aadiendo a cada combinacin
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!
Hay 35 combinaciones con repeticin de orden 4. Se obtienen aadiendo a cada combinacin
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!
De las expresiones anteriores se puede deducir:
m + n-1 (m + n-1)!
=
n n! (m-1)!
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.
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.
37
Combinatoria
Ejercicio 1.
ClassPad
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
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
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
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:
Ejercicio 6. Dos amigas y cinco amigos van al cine y se sientan en butacas consecutivas.
44
Combinatoria
ClassPad
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
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.
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.
48.
49.
49
Combinatoria
ClassPad
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
52
Combinatoria
ClassPad
53
Combinatoria
ClassPad
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
Variaciones sin repeticin de orden 4. Programa: VS4.
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)*(m-2)*(m-3)flt
0fli
fill(t,1)flVS
For 1fle1 To m
For 1fle2 To m
If e2=e1:Then: GoTo A:IfEnd
For 1fle3 To m
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
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
Locate 35a-30,13b-12,VS[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Variaciones sin repeticin de orden 5. Programa: VS5.
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)*(m-2)*(m-3)*(m-4)flt
0fli
fill(t,1)flVS
For 1fle1 To m
For 1fle2 To m
If e2=e1:Then: GoTo A:IfEnd
For 1fle3 To m
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
For 1fle4 To m
If e4=e1 or e4=e2 or e4=e3:Then: GoTo C:IfEnd
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
Locate 35a-30,13b-12,VS[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Variaciones con repeticin. Programa de inicio: VARCON.
ClrText
Print "Variaciones con 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 5."
If n<1 or n>5: 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^nflt
Locate 20,70,"VR( , )=":Locate 38,70,m:Locate 50,70,n:Locate 70,70,t
Locate 5,90, "Puedes pulsar Resize en"
Locate 5,100, "la barra inferior para ver"
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: VC2(): IfEnd
If n=3: Then: VC3(): IfEnd
If n=4: Then: VC4(): IfEnd
If n=5: Then: VC5(): IfEnd
Variaciones con repeticin de orden 2. Programa: VC2.
Este programa es una subrutina que se ejecuta desde el programa VARCON para los valores
correspondientes de los parmetros m y n.
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
Variaciones con repeticin de orden 3. Programa: VC3.
Este programa es una subrutina que se ejecuta desde el programa VARCON para los valores
correspondientes de los parmetros m y n.
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]
If int(k/70)=k/70: Then: Pause:ClrText:IfEnd
Next
Variaciones con repeticin de orden 4. Programa: VC4.
Este programa es una subrutina que se ejecuta desde el programa VARCON para los valores
correspondientes de los parmetros m y n.
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
Locate 35a-30,13b-12,VC[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Variaciones con repeticin de orden 5. Programa: VC5.
56
Combinatoria
ClassPad
Este programa es una subrutina que se ejecuta desde el programa VARCON para los valores
correspondientes de los parmetros m y n.
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
Locate 35a-30,13b-12,VC[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
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
Locate 20,35, "Valor de n:":Locate 90,35,n
n! flt
Locate 20,60,"P =":Locate 25,65,n:Locate 40,60,t
Locate 5,90, "Puedes pulsar Resize en"
Locate 5,100, "la barra inferior para ver"
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: 1flm: G1(): IfEnd
If n=2: Then: PS2(): IfEnd
If n=3: Then: PS3(): IfEnd
If n=4: Then: PS4(): IfEnd
If n=5: Then: PS5(): 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
If e2=e1:Then: GoTo A:IfEnd
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
Permutaciones sin repeticin de orden 3. Programa: PS3.
Este programa es una subrutina que se ejecuta desde el programa PERSIN cuando n=3.
ClrText
3! flt
0fli
fill(t,1)flPS
For 1fle1 To 3
For 1fle2 To 3
If e2=e1:Then: GoTo A:IfEnd
For 1fle3 To 3
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
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]
If int(k/70)=k/70: Then: Pause:ClrText:IfEnd
Next
Permutaciones sin repeticin de orden 4. Programa: PS4.
Este programa es una subrutina que se ejecuta desde el programa PERSIN cuando n=4.
ClrText
4!flt
0fli
fill(t,1)flPS
For 1fle1 To 4
For 1fle2 To 4
If e2=e1:Then: GoTo A:IfEnd
For 1fle3 To 4
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
For 1fle4 To 4
If e4=e1 or e4=e2 or e4=e3:Then: GoTo C:IfEnd
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
Locate 35a-30,13b-12,PS[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Permutaciones sin repeticin de orden 5. Programa: PS5.
Este programa es una subrutina que se ejecuta desde el programa PERSIN cuando n=5.
ClrText
5!flt
0fli
fill(t,1)flPS
For 1fle1 To 5
For 1fle2 To 5
If e2=e1:Then: GoTo A:IfEnd
For 1fle3 To 5
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
For 1fle4 To 5
If e4=e1 or e4=e2 or e4=e3:Then: GoTo C:IfEnd
For 1fle5 To 5
If e5=e1 or e5=e2 or e5=e3 or e5=e4:Then: GoTo D:IfEnd
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
Locate 35a-30,13b-12,PS[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
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
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
If n=3: Then: PC3(): IfEnd
If n=4: Then: PC4(): IfEnd
If n=5: Then: PC5(): IfEnd
If n=6: Then: PC6(): 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
If e2=e1:Then: GoTo A:IfEnd
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]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
61
Combinatoria
ClassPad
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
j-4*int((j-1)/4) fla
Locate 35a-30,13b-12,PC[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Permutaciones con repeticin de 2 elementos. Programa: PC5.
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 5
For 1fle2 To 5
If e2=e1:Then: GoTo A:IfEnd
For 1fle3 To 5
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
For 1fle4 To 5
If e4=e1 or e4=e2 or e4=e3:Then: GoTo C:IfEnd
For 1fle5 To 5
If e5=e1 or e5=e2 or e5=e3 or e5=e4:Then: GoTo D:IfEnd
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
Locate 35a-30,13b-12,PC[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Permutaciones con repeticin de 2 elementos. Programa: PC6.
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 6
For 1fle2 To 6
If e2=e1:Then: GoTo A:IfEnd
For 1fle3 To 6
If e3=e1 or e3=e2:Then: GoTo B:IfEnd
For 1fle4 To 6
If e4=e1 or e4=e2 or e4=e3:Then: GoTo C:IfEnd
For 1fle5 To 6
If e5=e1 or e5=e2 or e5=e3 or e5=e4:Then: GoTo D:IfEnd
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
Locate 47a-42,13b-12,PC[k]
If int(k/42)=k/42: Then: Pause:ClrText:IfEnd
Next
Combinaciones sin repeticin. Programa de inicio: COMSIN.
ClrText
Print "Combinaciones 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."
64
Combinatoria
ClassPad
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]
If int(k/70)=k/70: Then: Pause:ClrText:IfEnd
Next
Combinaciones sin repeticin de orden 4. Programa: CS4.
Este programa es una subrutina que se ejecuta desde el programa COMSIN para los valores
correspondientes de los parmetros m y n.
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
j-4*int((j-1)/4) fla
Locate 35a-30,13b-12,CS[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Combinaciones sin repeticin de orden 5. Programa: CS5.
Este programa es una subrutina que se ejecuta desde el programa COMSIN para los valores
correspondientes de los parmetros m y n.
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]
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
Locate 35a-30,13b-12,CS[k]
66
Combinatoria
ClassPad
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]
If int(k/70)=k/70: Then: Pause:ClrText:IfEnd
Next
Combinaciones con repeticin de orden 4. Programa: CC4.
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
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
Locate 35a-30,13b-12,CC[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
Next
Combinaciones con repeticin de orden 5. Programa: CC5.
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
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]
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
Locate 35a-30,13b-12,CC[k]
If int(k/56)=k/56: Then: Pause:ClrText:IfEnd
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
70