Download FACTORIAL DE UN NÙMERO

Document related concepts

Permutación wikipedia , lookup

Factorádico wikipedia , lookup

Número cíclico wikipedia , lookup

Cifrado por transposición wikipedia , lookup

Teoría de Galois wikipedia , lookup

Transcript
*
Aquí se presenta otro tipo de modelaciones o estrategias
usadas para resolver problemas
Se usa preferentemente cuando los problemas involucran
multiplicaciones iteradas.
Como todo modelo matemático es también una herramienta
y no debe ser confundida como un contenido
Generalmente los problemas involucrados tienen que ver con
arreglos, permutaciones y combinatorias
De aquí deriva un concepto fundamental en la teoría
cordintoria “el principio multiplicativo “
*
Estableceremos algunos conceptos a través de un problema –
lúdico
Problema: en una sala rectangular hay un ratón en cada
esquina. ¿Cuántos ojos ve cada ratón?
El razonamiento puede pensarse del siguiente
modo:
1.- Un ratón no puede ver sus propios ojos .
2.- Un ratón puede ver, eso sí, el par ( 2 ) de ojos de cada uno de
los tres ( 3 ) ratones restantes .
En consecuencia como Ud. ya bien ha supuesto, verá:
3 * 2 = 6 ojos
Habrá notado que éste no es un problema sencillo para un
alumno de primaria, porque además de multiplicar
(correctamente) requiere aquí de un razonamiento más elevado
Debemos habituarnos a gestionar problemas que requieran
precisamente de éste tipo de análisis y no quedarnos en el simple
cálculo atendiendo a modelos mecanizantes y a algoritmos
preestablecidos, que de esos, abundan los textos oficiales
Ahora le invito a estudiar otro problema tanto o más
interesante, que el anteriormente expuesto:
Problema 2.- se quiere confeccionar una bandera de tres
franjas iguales horizontales. para ello se dispone con tela de
colores diferentes: rojo, amarillo, verde y azul.
¿Cuántas de estas banderas distintas se pueden hacer?
Un procedimiento, es darse a la tarea de hacer todas las banderas, esta
estrategia, a pesar de lo entretenida, que pueda significar no es muy recomendable,
además de inconducente.
Algunas pueden ser :
Pero, si ahora razonamos del modo que sigue:
El modelo gráfico se puede representar como se indica:
1.-
Para la franja 1 tengo 5 colores de telas distintas a elegir (rojo,
amarillo, verde azul y negro)
2.- Para la segunda franja me quedan 4 colores a elegir (recuerde
que ya eligió uno para la primera franja)
3.-Para la tercera franja nos quedan nada más que tres colores .
Entonces tendremos en total 5 * 4 * 3 opciones, o sea 60
banderas distintas.
¡No cree Ud. que son demasiadas para dibujarlas todas!
Volvamos a nuestra banderita tricolor (por el momento) .
¿Cuántas
banderas distintas podemos diseñar con cada una
de las telas de modo que las tres franjas tengan el mismo color .
Efectivamente
pensado
¡una ¡ muy bien
Aquí va una :
¡ bonita eh!
Institucionalización conceptual:
llamaremos arreglo
monario de
m
elementos al tomarlos de uno a la vez
El modelo matemático se escribe:
En este caso a
1
5
a 1m = m
= 5
si ahora diseñamos una bandera con los mismos colores , pero con dos
bandas o franjas horizontales iguales
Podemos hacer, de acuerdo
al principio multiplicativo,
razonado anteriormente 5 * 4 =
20 banderas
Cuyo modelo
corresponde a :
matemático
a 2m = m ( m – 1 ) , y para este caso particular :
a 52 = 5 * ( 5 – 1 )
Si volvemos al diseño original, es decir :
a 3m = m ( m -1 )( m – 2 ) , y para este caso particular ;
a 35 = 5 ( 5 – 1 )( 5 – 2 ) ,y así continuamos
a 54 = m(m – 1)(m – 2 )(m – 3 ) , y luego:
Hasta generalizar para m elementos (en este caso colores)
tomados de n formas (franjas) , obtenemos :
Demostración de la igualad anterior:
Ahora bien, aplicando un poco de algebra, podemos establecer
que:
a 1m = m
a 2m = m( m – 1 )
= a 1m * ( m – 1 )
a 3M =m( m – 1 )(m- 2)
= a 2m * ( m – 2)
a 4m =
= a 3m * ( m – 3 )
a
n
m
=a
n 1
m
* ( m-n + 1 )
Ahora, si multiplicamos miembro a miembro estas
igualdades se obtiene:
a 1M * a 2M * a 3M
……………….
…………= m * a 1M *(m – 1 ) * a 2m * ( m – 2 )
De donde:
Que corresponde al modelo matemático de los arreglos o
coordinaciones que se pueden hacer con “ m “ elementos
tomados de “ n” en “n” .
Ejemplo: ¿cuántos números distintos de tres cifras se pueden
hacer con los dígitos : 1,2,3,4,5,6,7,8,9
En este caso tenemos : a 39 = 9*8*7 = 504 , que expresa el
número total de arreglos que se pueden hacer , esto es el número
total de números de 3 cifras que se pueden hacer con los dígitos 1
, 2 , 3 ………..9
Ahora bien, es más apropiado aplicar el principio
multiplicativo a este tipo de arreglos o coordinaciones.
Representemos el número en cuestión de tres cifras por
casilleros
Entonces, el total de arreglos será, de acuerdo al principio
multiplicativo: 9*8*7 = 504
Ahora si en el mismo problema consideramos que los dígitos se
pueden repetir, el razonamiento será:
que corresponde a 9 3 = 729
Las variaciones que podemos hacer respecto a las
interrogantes de éste problema pueden ser:
1.-¿Cuántos números de tres dígitos se pueden formar con los
dígitos sin repetir 1,2,3,4,5,6,7,8,9
Respuesta: 504
2.-¿Cuántos más se pueden formar , si los dígitos se pueden
repetir?
Respuesta: 729 – 504 = 225
Ahora le invito a un juego un tanto curioso
¡Sea usted natural!
Tome cualquiera de los números de tres dígitos antes
mencionado. Ejemplo 537.
Pongamos algunas condiciones
1.-Determine cuántos naturales se pueden obtener con tres dígitos
distintos.(llamaremos a ellos los semejantes “)
2.-Demuestre que al dividir la suma de todos los semejantes por la
suma de los valores de las tres cifra, el cociente invariablemente es
222. ¡Curiosa propiedad aditiva!
3.-Determine un cálculo rápido de su suma, sin buscar los
semejantes.
4.-Constate que la curiosa propiedad se conserva cuando las tres
cifras, o dos cualquiera entre ellas, son idénticas; algunos
semejantes son también idénticos descartando sólo el 000.
5.-Demuestre en virtud de la extraña propiedad, que son iguales
las sumas que corresponden a todos los conjuntos cuyos
semejantes poseen la misma suma de valores de sus tres cifras.
6.-Descubra de la misma manera, y luego en forma directa, que al
dividir un natural de tres cifras iguales (salvo el 0) por el triple el
valor de esa cifra, el cociente es siempre igual a 37.
Si a causa de los tiempos difíciles que corren (¡en lugar de
marchar!) usted desea un apoyo eficaz, he aquí algunas
indicaciones importantes, de verificación y después de
investigación, sobre cada uno de los seis puntos sucesivos de esta
medulosa guía.
a.- Un árbol es lo indicado para formar el conjunto de los
semejantes, cuyo cardinal sea 6 ( 3! ¡atención! )
b.-Se puede efectuar el cálculo del cociente primero en forma
numérica , por ejemplo con 2,5,7 o incluso 0,3,4 y después en
forma literal , pero conviene realizar la descomposición ordinal da
cada semejante antes de elaborar una tabla algorítmica de adición
c.- Éste cálculo rápido es consecuencia directa de la famosa
propiedad; constátelo con los naturales señalado anteriormente.
d.-Los ensayos con 2,8,8 , luego 5,5,5 e incluso 0,0,3 serán
concluyentes , pero no con el 0,0,0. por otra parte…
e.-Las sumas que corresponden a estos conjuntos “ equivalentes
constituyen el mismo múltiplo 222 ; un control con 2 , 4 ,7 y
4,4,5 es aleccionador.
f.- Ésta última consecuencia se verifica con 5,5,5 o 1,1,1 pero no
con 0,0,0 ; el 222 es además un múltiplo de 3! y por otra parte, aaa
= 111ª
Ahora compare sus respuestas.
Soluciones de ¡sea usted natural!
1.- Se puede expresar los naturales del conjunto por medio de èste
árbol, correspondiente al conjunto de 3 elementos a, b, c
El conjunto de los semejantes es pues abc, acb, bac, bca, cab, cba y
su cardinalidad o número de elementos 3! = 6
2.- Ejemplo : cálculo con 2,5,y 7 ,sea 257,275,527,572,725,752
257 +275 + 527 + 572 + 725 + 752 = 3108
2 + 5 +5 = 14
Por consiguiente 3108: 14 = 222
Cálculo con: 0,3 y 4 sea: 034, 043, 304, 340, 403, 430
Cuya suma es: 34 + 43 +304 + 340 + 403 + 430 = 1554
y cuya suma de los dígitos corresponde a 0 + 3 + 4 = 7
Por consiguiente: 1554: 7 = 222
Ahora, generalicemos el problema, o más bien la deducción:
la descomposición ordinal de los naturales literales del conjunto y
su adición en una tabla algorítmica
Ahora definamos la
suma de los dígitos como
s=a+b+c
Entonces podemos
escribir: s = 222 s
O bien:
S
s
= 222
3.- La igualdad anterior , s = 222s , permite calcular
rápidamente s con s , por medio de una simple multiplicación
sin siquiera recurrir a los naturales del conjunto , así con los
naturales 2 , 5 y 7
s = 222 * ( 2 + 5 + 7 ) = 222 * 14 = 3108
y con : 0 , 3 y 4 : s = 222 * ( 0 + 3 + 4 ) = 222 * 7 = 1554
4.- Prueba con: 2 , 8 y 8 y también funciona
5.- Para dos conjuntos de sumas s y s ; s’ y s’ , tenemos que
:
s = 222 s
s’
y además s’ = 222 s’ , luego si : s = s’ , entonces s =
Verificación :
con 2, 4 y 5 :
con 3 , 7 y 1 :
s = 222 * ( 2 + 4 + 5 ) = 222 * 11 = 2442
s’ = 222 * ( 3+ 7 + 1 ) = 222 * 11 = 2442.
6.- En efecto: con 5, 5 y 5 , los números serán
555 , 555 , 555 , 555 , 555 , 555 ( aquí no todos los cincos son
iguales , aunque naturalmente se escriben iguales , para ello es
más apropiado pensar en cincos de diferentes colores )
Entonces la suma corresponderá a : 555 * 6 = 3330 , o bien :
222 * ( 5 + 5 +5 ) = 222 * 15 =
3330
Ahora bien según la curiosa propiedad : s = 222 * ( a + a +
a ) = 222 * 3 a = 666 a
Ahora dando respuesta al problema: con 5 , 5 y 5 ;
15 = 37
555 :
Generalizando: si el número es
a : 3 a = 37
aaa = 100 a + 10 a + a = 111
Este resultado no rige para el natural 000 , francamente
ordinal .
Este fascinante juego problema de los curiosos semejantes
aporta esencialmente una demostración literal de una propiedad
por descomposición ordinal de naturales y mediante una tabla
algorítmica.
Requiere como accesorios el conocimiento de factoriales y el
uso de un árbol de permutaciones.
Finalmente la calculadora puede resultar útil para las
demostraciones numéricas de verificación, pero para la
generalización
sería
necesaria
una
microcomputadora
programable.
Por último este es un problema en que el alumno puede usar la
calculadora con un propósito claro, cual es, hacer una deducción y
generalizar los muchos conceptos que aparecen involucrados.
¿quedó con ganas?
Ahora me atrevo a presentarle un nuevo juego desafío
¡Una vez más el 1089!
1089, es el número clave de un bonito truco de magia
numérica, perfecto para asombrar a los amigos. Ud. lo
conocerá a continuación y espero que también lo comprenda.
Elija un natural cualquiera de tres cifras, tal que la
primera sea mayor que la última.
Réstele el natural formado por las mismas cifras en orden
inverso (pero que no es su inverso)
Sume a esta diferencia su propio inverso y….¡
sorpréndase con el resultado!
El resultado del cálculo mencionado es independiente del
cardinal elegido en primer término, de manera que usted
puede adivinarlo y así montar este pequeño truco, incluso con
ayuda de una pequeña calculadora.
Me parece que usted se muere de ganas de demostrar la
propiedad operatoria que constituye la base de este truco de
magia y que es propia de ciertos cardinales de tres cifras. si
esto es verdad, a continuación le doy un bosquejo de
demostración posible, accesible y eficaz.
Designe el cardinal elegido con “abc” , con a  b , y con
“d” la diferencia a-b , de una cifra .
Demuestre por medio de las descomposiciones ordinales
que la diferencia entre abc y cba es un múltiplo invariable de
d.
Calcule todos los valores posibles de la diferencia
anterior.
Finalmente a cada diferencia súmele su inverso, para caer
siempre en el previsible 1089.
No espere que me extienda más sobre este tema, otros
interesantes aguardan su turno y me están esperando.
Recuerde que hemos establecido un modelo matemático para
determinar el número de coordinaciones de m elementos tomados de n
en n:
Esto es :
a = m ( m – 1)( m – 2 ) ……….( m – n + 1 ).
n
m
Aquí va un par de ejemplos:
1.-¿Cuántos números distintos de 4 cifras se pueden formar con
los números 1,2,3,4,5,6,7,8,9?
Aquí m = 9 , n= 4 , luego aplicamos la fórmula;
4
a 9 = 9 *8 *7 * 6 = 3024
2.- ¿Cuántas patentes distintas se pueden hacer ( solo las letras )
con las letras de alfabeto ,tomando de a dos cada vez .
Aquí:
Luego:
m = 29
n=2
a 229 = 29 * 28 *…………………..*28
Ahora bien, si se establece la condición de que cierto número de
elementos tienen que ocupar lugares fijos en los grupos que se formen, al
aplicar la fórmula, m y n se disminuyen en el número de elementos fijos
Ejemplos:
Con 10 jugadores de básquetbol. ¿De cuántos modos se puede
disponer el team de 5 jugadores si los pívots deben ser siempre los mismos?
Aquí hay dos jugadores que ocupan lugares fijos: m = 10 y
n = 5, pero tenemos que disminuir m y n en 2 , porque habiendo 2
jugadores fijos en dos posiciones, quedan 8 posiciones para ocupar las 3
posiciones que quedan, luego los arreglos de 3 que podemos formar con los
8 jugadores son:
a = 8 * 7 *6 = 336 modos.
3
8
Agreguemos a esto una nueva interrogante
¿Cuál es la probabilidad mínima que tiene uno de los jugadores
que no son fijos de integrar el team elegido por el director
técnico?
Razonemos del siguiente modo:
1.- Un mismo jugador puede integrar más de un team elegido.
(En más de uno de las 336 coordinaciones diferentes)
2.-Al menos estará integrado a uno de ellos (al menos en uno de
los 336). Por tanto, tenemos
casos (mínimo) favorable = 1
casos posibles
= 336
p=
1
*
336
100 = 0,29 %
con los dígitos 1,2,3,4,5,6,7,8,9 . ¿Cuántos números de 5 cifras se
pueden formar si el 9 debe ser siempre la cifra central?
m= 9
n=5


m’ = 8
n’ = 4 , luego entonces a 84 = 8 * 7 *6 *5 = 1680
Este problema también se puede plantear de acuerdo al principio
multiplicativo.
Si el número, lo representamos por el modelo:
Recuerde que el 9 es fijo y es la cifra central. por lo tanto:
Para ocupar la:
1° casilla hay 8 opciones (descontamos una, el 9 )
2° casilla hay 7
4° casilla hay 6
5° casilla hay 5 veámoslo así:
O bien = 8-*7*6*5 = 1680.
Suponga que ahora se hacen fichas con todos (los 1680) los números
de cinco cifras establecidos en el problema, y se ponen las fichas en una
bolsa
¿Cuál es la probabilidad de “sacar” de la bolsa el número 15934?
p=
1
*100 = 0,059 %
1680
¿Cuál es la probabilidad de sacar el número 35927 o el número
34987
p
1O 2
= p1 + p 2 =
1
1
2
+
=
* 100 = 0,12 %
1680
1680
1680
El producto: 1*2*3*4*5, se puede abreviar como: 5!
Así, también, el producto: 1*2*3*4*5*6*7*8 = 8!
Cuando con los “n” los elementos de
un conjunto se pueden hacer “n” arreglos
tomados de “n” formas distintas, el
número total de estas coordinaciones o
arreglos queda expresado por:
Permutaciones: de “n”
elementos son las distintas
formas en que se pueden ordenar dichos elementos.
Ejemplos:
1.- 5! = 120
2.- ¿De cuántas maneras se pueden ordenar 5 personas en una
sola fila?
p (5,5) = 5! = 120
En las permutaciones de “n” elementos el orden en que se
tomen dichas coordinaciones importa,
Ejemplo.
Consideremos
todas
las
permutaciones que se pueden hacer con
las figuras:
Estas son:
El total de permutaciones corresponde a p
( 3, 3 )
= 3! = 6
Ahora bien, el problema se puede resolver atendiendo a
criterios de arreglos, en efecto:
Supongamos que las figuras las disponemos en el interior de
cada uno de los rectángulos que se indican :
Para el primer rectángulo se tienen 3 opciones ( se puede
elegir cualquiera de las tres figuras ,
Para llenar el segundo rectángulo quedan dos opciones , y,
para llenar el tercer rectángulo queda solamente una figura.
Esto es:
¿cuántos números distintos de 4 cifras se pueden
construir con los dígitos 2 , 3 , 4 , 6 tomándolos todos a la vez?
Ejemplo:
La pregunta que hay que hacerse antes de proceder es:
¿importa el orden en que se tomen los números?
Si la respuesta es si importa, entonces se trata de una
permutación de los elementos, como es este caso.
Luego:
¿cuáles son?
p ( 4, 4) = 4! =
4*3*2*1= 24
permutaciones diferentes.
Consideremos los elementos
Y determinemos las permutaciones que se pueden
hacer con ellos
Al ordenarlos , se obtiene:.
Como se observa, hay efectivamente 24 permutaciones, si se
considera que los cuadrados son distintos entre sí.
Para efecto de identificar un cuadrado de otro, uno de eloos
se ha “marcado” con un círculo.
Ahora considerando lo anterior:
Por lo tanto se repiten 2! permutaciones.
Entonces el toral de permutaciones distintas en este caso
queda expresado por :
p=
4!
2!
= 12 .
En general: si se tienen “n” elementos con “r” , “
k” ….”z” elementos repetidos, el número total de
permutaciones que se pueden obtener de los
“n”
elementos, está dado por el modelo matemático :
Ejemplo: ¿cuántas permutaciones se pueden hacer con las
letras de la palabra” paralelepípedo”?
Solución:
Hay 14 letras en total
La letra
La letra
La letra
La letra
“p” se repite 3 veces en la palabra.
“a” se repite 2 veces.
“l” se repite 2 veces
“e” se repite 3 veces.
Entonces, el total de permutaciones será:
p=
14!
3!.2!.2!.3!
=
Consideremos ahora la siguiente situación:
Supongamos que queremos determinar el total de
permutaciones que se pueden hacer con los símbolos:
Si ponemos la condición que el cuadrado
ocupe
siempre una posición fija, digamos el segundo lugar de
izquierda a derecha, el total de permutaciones que se
pueden hacer serán:
Se observa entonces que: hay 6 permutaciones
diferentes; lo que se expresa con el modelo matemático:
p = (4-1)! = 3! = 6
Si se establece la condición de que determinados elementos han de
ocupar lugares fijos, el número total de permutaciones es el que se puede
formar con los demás elementos.
Ejemplo:
¿De cuántas maneras se pueden formar 5 soldados , un
teniente y un sargento . si el teniente debe encabezar la columna
y el soldado debe ocupar el último lugar?
Solución:
El teniente y el sargento se descartan de la permutación,
porque de acuerdo a la condición del problema ocupan lugares
fijos, de modo que los soldados solamente permutan (se mueven)
Luego:
p = (7-2)! = 5! = 120 formas distintas.
Hagamos una variación al mismo problema:
¿De cuantas maneras pueden formarse 5 soldados, un teniente y
un sargento, si estos últimos deben ubicarse en los extremos de la
fila?
en un esquema :
Donde observamos que: la fila completa se mueve o permuta,
luego el total de estas permutaciones está dado por:
p = 5!.2! = 240
Supongamos la siguiente situación:
Alrededor de un mesa circular sin ningún tipo de referencias
se quieren sentar cuatro personas ., que las identificaremos con
algún símbolo , digamos:
Y la mesa con:
Las permutaciones posibles que se pueden hacer, ¡te las presento a
continuación! :
Donde observamos que hay 6 permutaciones en total de los 4
elementos
Este resultado se puede expresar en el siguiente modelo matemático:
p(4) = (4-1)!= 3! = 6
En general: cuando n elementos se disponen alrededor de un
círculo, el número de permutaciones es (n -1)! , si se cuenta siempre en el
mismo sentido a partir de un mismo elemento
Es decir;
Ejemplo: ¿de cuántas maneras se pueden sentar 6 personas
en una mesa circular sin ninguna referencia?
p(6) = 5! = 120 maneras
¿De cuántas maneras se pueden disponer 3 llaves todas
distintas en una argolla sin fin?( argolla sin fin es aquella que no
tiene marcas o referencias).
p(3) = 2! = 2
Consideremos la siguiente situación
Con las figuras :
Construiremos todos los grupos que contengan tres
figuras distintas, de modo que el orden en que aparezcan
no importe.
Así tendremos:
Ejemplo:
Aquí vemos que el orden en que aparecen los
elementos carece de importancia, lo que importa es que el
trío esté formado por los mismos elementos.
Establecido este criterio, los tríos que se pueden
formar se muestran a continuación:
Estos seis tríos distintos
reciben
el
nombre
de
“combinaciones” del grupo
de estos cuatro elementos
tomados de a tres .
En el ejemplo anterior, es claro que el número de
combinaciones es 6
Análisis: el total de arreglos que se pueden hacer con
los 4 elementos tomados de a 3, viene dado por la fórmula
c = m(m-1)(m-2)…….(m-n+1)
m
n
En este caso: c = 4 * 3*2 = 24
4
3
Además cada trío permuta entre sí de p = 3! = 3*2 =
6 maneras diferentes.
3
Por lo tanto el número total de las combinaciones
ternarias que se pueden hacer con los cuatro elementos
será:
c=
24
=
6
4.
Institucionalización : si designamos por c
las
combinaciones de m cosas tomadas n a n , por p
las permutaciones que se pueden formar con los
n
elementos de cada grupo , y por a , las coordinaciones
o arreglos que se obtienen al permutar los n elementos
de cada grupo , tendremos ;
m
n
n
m
n
Lo que dice que el número de combinaciones de “m”
elementos tomados de “n” a “n” es igual al número de
coordinaciones de los “m” elementos tomados “n” a
“n”
dividido entre el número de permutaciones de los
“n” elementos de cada grupo.
En la práctica se suele hacer uso de la fórmula
simplificada de las combinaciones de los “m” elementos
tomados de “n” maneras, que expresa:
Ejemplo: de un grupo de 7 personas. ¿de cuántas
maneras se puede elegir un comité formado por 4 de ellas?
Naturalmente que aquí no importa el orden en que
se escojan los cuatro integrantes, tenemos entonces:
c =
7
4
7!
=
4!*3!
35
modos
2.- En una prueba de matemática el profesor Montoya
pone 8 ejercicios para que el alumno escoja 6 a responder.
¿Cuántas elecciones puede hacer el alumno?
c =
8
6
8!
6!*2!
=
8 * 7 * 6!
6!*2
= 56 elecciones.