*

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 matemtico es tambin 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 teora cordintoria el principio multiplicativo * Estableceremos algunos conceptos a travs de un problema ldico Problema: en una sala rectangular hay un ratn en cada esquina. Cuntos ojos ve cada ratn?

El razonamiento puede pensarse del siguiente modo:

1.- Un ratn no puede ver sus propios ojos . 2.- Un ratn 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 adems de multiplicar (correctamente) requiere aqu de un razonamiento ms elevado Debemos habituarnos a gestionar problemas que requieran precisamente de ste tipo de anlisis y no quedarnos en el simple clculo atendiendo a modelos mecanizantes y a algoritmos preestablecidos, que de esos, abundan los textos oficiales Ahora le invito a estudiar otro problema tanto o ms 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. Cuntas 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, adems de inconducente.

Algunas pueden ser :

Pero, si ahora razonamos del modo que sigue: El modelo grfico 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 ms 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) .

banderas distintas podemos disear con cada una de las telas de modo que las tres franjas tengan el mismo color . Efectivamente pensado Aqu va una :
bonita eh!

Cuntas

una muy bien

Institucionalizacin conceptual:
elementos al tomarlos de uno a la vez El modelo matemtico se escribe: 1 En este caso a 5 = 5

llamaremos arreglo

monario de

a1 m = m

si ahora diseamos 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 :

matemtico

a2 , y para este caso particular : m = m ( m 1 )

2 a5 = 5*(51)

Si volvemos al diseo original, es decir : a3 m = m ( m -1 )( m 2 ) , y para este caso particular ; a3 5 = 5 ( 5 1 )( 5 2 ) ,y as continuamos

4 a5 = m(m 1)(m 2 )(m 3 ) , y luego: Hasta generalizar para m elementos (en este caso colores) tomados de n formas (franjas) , obtenemos :

Demostracin de la igualad anterior:

Ahora bien, aplicando un poco de algebra, podemos establecer que: a1 =m m a2 = m( m 1 ) m a3 =m( m 1 )(m- 2) M a4 m = = a1 m * ( m 1 ) = a2 m * ( m 2) = a3 m * ( m 3 )

n m

=a

n 1 m

* ( m-n + 1 )

Ahora, si multiplicamos miembro a miembro estas igualdades se obtiene:

2 a1 * a3 M * a M M .

= m * a 1 * a2 m * ( m 2 ) M *(m 1 )

De donde:

Que corresponde al modelo matemtico de los arreglos o coordinaciones que se pueden hacer con m elementos tomados de n en n . Ejemplo: cuntos nmeros distintos de tres cifras se pueden hacer con los dgitos : {1,2,3,4,5,6,7,8,9} En este caso tenemos : a 3 , que expresa el 9 = 9*8*7 = 504 nmero total de arreglos que se pueden hacer , esto es el nmero total de nmeros de 3 cifras que se pueden hacer con los dgitos 1 , 2 , 3 ..9 Ahora bien, es ms apropiado aplicar el principio multiplicativo a este tipo de arreglos o coordinaciones. Representemos el nmero en cuestin 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 dgitos 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.-Cuntos nmeros de tres dgitos se pueden formar con los dgitos sin repetir 1,2,3,4,5,6,7,8,9 Respuesta: 504 2.-Cuntos ms se pueden formar , si los dgitos se pueden repetir? Respuesta: 729 504 = 225

Ahora le invito a un juego un tanto curioso Sea usted natural!

Tome cualquiera de los nmeros de tres dgitos antes mencionado. Ejemplo 537. Pongamos algunas condiciones 1.-Determine cuntos naturales se pueden obtener con tres dgitos 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 clculo rpido 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 idnticas; algunos semejantes son tambin idnticos descartando slo el 000.

5.-Demuestre en virtud de la extraa 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 difciles que corren (en lugar de marchar!) usted desea un apoyo eficaz, he aqu algunas indicaciones importantes, de verificacin y despus de investigacin, sobre cada uno de los seis puntos sucesivos de esta medulosa gua. a.- Un rbol es lo indicado para formar el conjunto de los semejantes, cuyo cardinal sea 6 ( 3! atencin! ) b.-Se puede efectuar el clculo del cociente primero en forma numrica , por ejemplo con 2,5,7 o incluso 0,3,4 y despus en forma literal , pero conviene realizar la descomposicin ordinal da cada semejante antes de elaborar una tabla algortmica de adicin c.- ste clculo rpido es consecuencia directa de la famosa propiedad; consttelo con los naturales sealado anteriormente. d.-Los ensayos con 2,8,8 , luego 5,5,5 e incluso 0,0,3 sern concluyentes , pero no con el 0,0,0. por otra parte e.-Las sumas que corresponden a estos conjuntos equivalentes constituyen el mismo mltiplo 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 adems un mltiplo 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 nmero de elementos 3! = 6 2.- Ejemplo : clculo 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 Clculo 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 dgitos corresponde a 0 + 3 + 4 = 7 Por consiguiente: 1554: 7 = 222 Ahora, generalicemos el problema, o ms bien la deduccin: la descomposicin ordinal de los naturales literales del conjunto y su adicin en una tabla algortmica
Ahora definamos la suma de los dgitos como s=a+b+c Entonces podemos escribir: s = 222 s

O bien:

S s

= 222

3.- La igualdad anterior , s = 222s , permite calcular rpidamente s con s , por medio de una simple multiplicacin 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 tambin funciona 5.- Para dos conjuntos de sumas que : s = 222 s s s y s ; s y s , tenemos

y adems s = 222 s , luego si : s = s , entonces s =

Verificacin : con 2, 4 y 5 : s = 222 * ( 2 + 4 + 5 ) = 222 * 11 = 2442 con 3 , 7 y 1 : s = 222 * ( 3+ 7 + 1 ) = 222 * 11 = 2442. 6.- En efecto: con 5, 5 y 5 , los nmeros sern 555 , 555 , 555 , 555 , 555 , 555 ( aqu no todos los cincos son iguales , aunque naturalmente se escriben iguales , para ello es ms 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 segn 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 Generalizando: si el nmero es a : 3 a = 37 555 :

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 demostracin literal de una propiedad por descomposicin ordinal de naturales y mediante una tabla algortmica. Requiere como accesorios el conocimiento de factoriales y el uso de un rbol de permutaciones. Finalmente la calculadora puede resultar til para las demostraciones numricas de verificacin, pero para la generalizacin sera necesaria una microcomputadora programable. Por ltimo este es un problema en que el alumno puede usar la calculadora con un propsito claro, cual es, hacer una deduccin y generalizar los muchos conceptos que aparecen involucrados.

qued con ganas? Ahora me atrevo a presentarle un nuevo juego desafo Una vez ms el 1089! 1089, es el nmero clave de un bonito truco de magia numrica, perfecto para asombrar a los amigos. Ud. lo conocer a continuacin y espero que tambin lo comprenda. Elija un natural cualquiera de tres cifras, tal que la primera sea mayor que la ltima. Rstele el natural formado por las mismas cifras en orden inverso (pero que no es su inverso) Sume a esta diferencia su propio inverso y. sorprndase con el resultado! El resultado del clculo mencionado es independiente del cardinal elegido en primer trmino, de manera que usted puede adivinarlo y as montar este pequeo truco, incluso con ayuda de una pequea 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 continuacin le doy un bosquejo de demostracin 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 mltiplo invariable de d. Calcule todos los valores posibles de la diferencia anterior. Finalmente a cada diferencia smele su inverso, para caer siempre en el previsible 1089. No espere que me extienda ms sobre este tema, otros interesantes aguardan su turno y me estn esperando.

Recuerde que hemos establecido un modelo matemtico para determinar el nmero 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.-Cuntos nmeros distintos de 4 cifras se pueden formar con los nmeros 1,2,3,4,5,6,7,8,9? Aqu m = 9 , n= 4 , luego aplicamos la frmula; 4 a 9 = 9 *8 *7 * 6 = 3024 2.- Cuntas 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

a2 29 = 29 * 28 *..*28

Ahora bien, si se establece la condicin de que cierto nmero de elementos tienen que ocupar lugares fijos en los grupos que se formen, al aplicar la frmula, m y n se disminuyen en el nmero de elementos fijos Ejemplos: Con 10 jugadores de bsquetbol. De cuntos modos se puede disponer el team de 5 jugadores si los pvots 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 Cul es la probabilidad mnima que tiene uno de los jugadores que no son fijos de integrar el team elegido por el director tcnico? Razonemos del siguiente modo: 1.- Un mismo jugador puede integrar ms de un team elegido. (En ms 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 (mnimo) favorable = 1 casos posibles = 336

p=

1 336

* 100 = 0,29 %

con los dgitos 1,2,3,4,5,6,7,8,9 . Cuntos nmeros de 5 cifras se pueden formar si el 9 debe ser siempre la cifra central? m= 9 n=5
m = 8 4 n = 4 , luego entonces a 8 = 8 * 7 *6 *5 = 1680

Este problema tambin se puede plantear de acuerdo al principio multiplicativo. Si el nmero, 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 vemoslo as:

O bien = 8-*7*6*5 = 1680.

Suponga que ahora se hacen fichas con todos (los 1680) los nmeros de cinco cifras establecidos en el problema, y se ponen las fichas en una bolsa Cul es la probabilidad de sacar de la bolsa el nmero 15934? p= 34987 p
1O 2

1 *100 1680

= 0,059 %

Cul es la probabilidad de sacar el nmero 35927 o el nmero

1 1680 1 1680 2 * 1680

= p1 + p 2 =

100 = 0,12 %

El producto: 1*2*3*4*5, se puede abreviar como: 5!

As, tambin, 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 nmero total de estas coordinaciones o arreglos queda expresado por:

elementos son las distintas formas en que se pueden ordenar dichos elementos.
Ejemplos: 1.- 5! = 120 2.- De cuntas maneras se pueden ordenar 5 personas en una sola fila? p = 5! = 120 En las permutaciones de n elementos el orden en que se tomen dichas coordinaciones importa,
( 5,5 )

Permutaciones: de n

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 rectngulos que se indican :

Para el primer rectngulo se tienen 3 opciones ( se puede elegir cualquiera de las tres figuras , Para llenar el segundo rectngulo quedan dos opciones , y, para llenar el tercer rectngulo queda solamente una figura.

Esto es:

Ejemplo:

cuntos nmeros distintos de 4 cifras se pueden construir con los dgitos 2 , 3 , 4 , 6 tomndolos todos a la vez? La pregunta que hay que hacerse antes de proceder es: importa el orden en que se tomen los nmeros? Si la respuesta es si importa, entonces se trata de una permutacin de los elementos, como es este caso.

Luego:
( 4, 4)

cules son?

p = 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 crculo. 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 nmero total de permutaciones que se pueden obtener de los n elementos, est dado por el modelo matemtico :

Ejemplo: cuntas permutaciones se pueden hacer con las

letras de la palabra paraleleppedo? Solucin: 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 situacin: Supongamos que queremos determinar el total de permutaciones que se pueden hacer con los smbolos:

Si ponemos la condicin que el cuadrado ocupe siempre una posicin fija, digamos el segundo lugar de izquierda a derecha, el total de permutaciones que se pueden hacer sern:

Se observa entonces que: hay 6 permutaciones diferentes; lo que se expresa con el modelo matemtico: p = (4-1)! = 3! = 6
Si se establece la condicin de que determinados elementos han de ocupar lugares fijos, el nmero total de permutaciones es el que se puede formar con los dems elementos.

Ejemplo:
De cuntas 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? Solucin: El teniente y el sargento se descartan de la permutacin, porque de acuerdo a la condicin del problema ocupan lugares fijos, de modo que los soldados solamente permutan (se mueven) Luego: p = (7-2)! = 5! = 120 formas distintas. Hagamos una variacin 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 situacin: Alrededor de un mesa circular sin ningn tipo de referencias se quieren sentar cuatro personas ., que las identificaremos con algn smbolo , digamos:

Y la mesa con:

Las permutaciones posibles que se pueden hacer, te las presento a continuacin! :

Donde observamos que hay 6 permutaciones en total de los 4 elementos Este resultado se puede expresar en el siguiente modelo matemtico: p(4) = (4-1)!= 3! = 6 En general: cuando n elementos se disponen alrededor de un crculo, el nmero de permutaciones es (n -1)! , si se cuenta siempre en el mismo sentido a partir de un mismo elemento Es decir;

Ejemplo: de cuntas maneras se pueden sentar 6 personas en una mesa circular sin ninguna referencia?

p(6) = 5! = 120

maneras

De cuntas 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 situacin

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 tro est formado por los mismos elementos.

Establecido este criterio, los tros que se pueden formar se muestran a continuacin: Estos seis tros distintos reciben el nombre de combinaciones del grupo de estos cuatro elementos tomados de a tres .

En el ejemplo anterior, es claro que el nmero de combinaciones es 6 Anlisis: el total de arreglos que se pueden hacer con los 4 elementos tomados de a 3, viene dado por la frmula c = m(m-1)(m-2).(m-n+1)
m n

En este caso: c = 4 * 3*2 = 24

4 3

Adems cada tro permuta entre s de p = 6 maneras diferentes.

= 3! = 3*2

Por lo tanto el nmero total de las combinaciones ternarias que se pueden hacer con los cuatro elementos ser: c=
24 6

= 4.
m n

Institucionalizacin : 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 ;
n

m n

Lo que dice que el nmero de combinaciones de m elementos tomados de n a n es igual al nmero de coordinaciones de los m elementos tomados n a n dividido entre el nmero de permutaciones de los n elementos de cada grupo. En la prctica se suele hacer uso de la frmula simplificada de las combinaciones de los m elementos tomados de n maneras, que expresa:

Ejemplo: de un grupo de 7 personas. de cuntas 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 matemtica el profesor Montoya pone 8 ejercicios para que el alumno escoja 6 a responder. Cuntas elecciones puede hacer el alumno? c =
8 6

8! 6!*2!

8 * 7 * 6! 6!*2

= 56 elecciones.