Está en la página 1de 9

Permutaciones

Se llama permutacion es de m elementos (m = n) a agrupaciones de esos m elementos de forma que: S entran todos los elementos. S importa el orden. No se repiten los elementos. las diferentes

Ejemplos

1. Calcular las permutaciones de 6 elementos.


P 6 = 6! = 6 5 4 3 2 1 = 720

2. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5.


m = 5 n = 5

S entran todos los elementos. D e 5 dgitos entran slo 3. S importa el orden. Son nmeros distintos el 123, 231, 321. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.

3. De cuntas formas distintas pueden senta rse ocho personas en una fila de butacas?
S entran todos los elementos. T ienen que sentarse las 8 personas. S importa el orden. No se repiten los elementos. Una persona no se puede repetir.

Permutaciones circulares
Es un caso particular de las permutaciones . Se utilizan cuando los elementos se han de ordenar "en crculo", (por ejemplo, los comensa les en una mesa), de modo que el primer elemento que "se site" en la muestra determina el principio y el final de muestra.

Ejemplos

1. Calcular las permutaciones circu lares de 7 elementos.


PC 7 = (7 1)! = 6! = 6 5 4 3 2 1 = 720

2. De cuntas formas distintas pueden sentarse ocho personas a lrededor de una mesa redonda?

Permutaciones con repeticin


Permutaciones con repeticin de m elemento s donde el primer elemento se repite a veces , el segundo b veces , el tercero c veces, ...( m = a + b + c + ... = n ) son los distintos grupos que pueden forma rse con esos m elementos de forma que : S entran todos los elementos. S importa el orden. S se repiten los elementos.

Ejemplos

Calcular las permutaciones con repetic in de:

2. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se pueden forma r?


m = 9 a = 3 b = 4 c = 2 a + b + c = 9

S entran todos los elementos. S importa el orden. S se repiten los elementos.

3. En el pa lo de seales de un barco se pueden iza r tres banderas rojas, dos azules y cuatro verdes. Cuntas sea les distintas pueden indica rse con la colocacin de las nueve banderas?
S entran todos los elementos. S importa el orden. S se repiten los elementos.

Combinaciones
Tambin hay dos tipos de combinaciones (recuerda que ahora el orden no importa): Se puede repetir: como monedas en tu bolsillo (5,5,5,10,10) Sin repeticin: como nmeros de lotera (2,14,15,27,30,33)

1. Combinaciones con repeticin


En realidad son las ms difciles de explicar, as que las dejamos para luego.

2. Combinaciones sin repeticin


As funciona la lotera. Los nmeros se eligen de uno en uno, y si tienes los nmeros de la suerte (da igual el orden) entonces has ganado! La manera ms fcil de explicarlo es: imaginemos que el orden s importa (permutaciones), despus lo cambiamos para que el orden no importe.

Volviendo a las bolas de billar, digamos que queremos saber qu 3 bolas se eligieron, no el orden. Ya sabemos que 3 de 16 dan 3360 permutaciones. Pero muchas de ellas son iguales para nosotros, porque no nos importa el orden. Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son: El orden importa 1 1 2 2 3 3 2 3 1 3 1 2 3 2 3 1 2 1 El orden no importa

123

As que las permutaciones son 6 veces ms posibilidades. De hecho hay una manera fcil de saber de cuntas maneras "1 2 3" se pueden ordenar, y ya la sabemos. La respuesta es: 3! = 3 2 1 = 6 (Otro ejemplo: 4 cosas se pueden ordenar de 4! = 4 3 2 1 = 24 maneras distintas, prueba t mismo!) As que slo tenemos que ajustar nuestra frmula de permutaciones para reducir por las maneras de ordenar los objetos elegidos (porque no nos interesa ordenarlos):

Esta frmula es tan importante que normalmente se la escribe con grandes parntesis, as:

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (No se puede repetir, el orden no importa)

Y se la llama "coeficiente binomial".

Notacin
Adems de los "grandes parntesis", la gente tambin usa estas notaciones:

Ejemplo
Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es: 16! = 3!(16-3)! 3!13! 16! = 66,227,020,800 20,922,789,888,000 = 560

O lo puedes hacer as: 161514 = 321 6 3360 = 560

As que recuerda, haz las permutaciones, despus reduce entre "r!" ... o mejor todava...

Recuerda la frmula!
Es interesante darse cuenta de que la frmula es bonita y simtrica:

Con otras palabras, elegir 3 bolas de 16 da las mismas combinaciones que elegir 13 bolas de 16. 16! = 3!(16-3)! 13!(16-13)! 16! = 3!13! 16! = 560

Tringulo de Pascal
Puedes usar el tringulo de Pascal para calcular valores. Baja a la fila "n" (la de arriba es n=0), y ve a la derecha "r" posiciones, ese valor es la respuesta. Aqu tienes un trozo de la fila 16: 364 ... 1 15 105 455 1365 ... 1 16 120 560 1820 4368 ... 1 14 91

1. Combinaciones con repeticin


OK, ahora vamos con este...

Digamos que tenemos cinco sabores de helado: banana, chocolate, limn, fresa y vainilla. Puedes tomar 3 paladas. Cuntas variaciones hay? Vamos a usar letras para los sabores: {b, c, l, f, v}. Algunos ejemplos son {c, c, c} (3 de chocolate) {b, l, v} (uno de banana, uno de limn y uno de vainilla) {b, v, v} (uno de banana, dos de vainilla)

(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas. El orden no importa, y s puedes repetir!) Bien, no puedo decirte directamente cmo se calcula, pero te voy a ensear una tcnica especial para que lo averiges t mismo.

Imagina que el helado est en contenedores, podras decir "sltate el primero, despus 3 paladas, despus sltate los 3 contenedores siguientes" y acabars con 3 paladas de chocolate! Entonces es como si ordenaras a un robot que te trajera helado, pero no cambia nada, tendrs lo que quieres.

Ahora puedes escribirlo como tomar)

(la flecha es saltar, el crculo es

Entonces los tres ejemplos de arriba se pueden escribir as: {c, c, c} (3 de chocolate): {b, l, v} (uno de banana, uno de limn y uno de vainilla): {b, v, v} (uno de banana, dos de vainilla):

OK, entonces ya no nos tenemos que preocupar por diferentes sabores, ahora tenemos un problema ms simple para resolver: "de cuntas maneras puedes ordenar flechas y crculos" Fjate en que siempre hay 3 crculos (3 paladas de helado) y 4 flechas (tenemos que movernos 4 veces para ir del contenedor 1 al 5). As que (en general) hay r + (n-1) posiciones, y queremos que r de ellas tengan crculos. Esto es como decir "tenemos r + (n-1) bolas de billar y queremos elegir r de ellas". Es decir, es como el problema de elegir bolas de billar, pero con nmeros un poco distintos. Lo podras escribir as:

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden no importa)

Es interesante pensar que podramos habernos fijado en flechas en vez de crculos, y entonces habramos dicho "tenemos r + (n-1) posiciones y queremos que (n1) tengan flechas", y la respuesta sera la misma...

Qu pasa con nuestro ejemplo, cul es la respuesta? (5+3-1)! = 3!(5-1)! 3!4! 7! = 624 5040 = 35

Forestacin
Se designa con el trmino de forestacin a aquella actividad que se ocupa de estudiar, fomentar y de gestionar la prctica de las plantaciones, especialmente de los bosques, como lo que son, recursos naturales renovables. Adems, la Forestacin, es una actividad que se encuentra en ntima sintona con la silvicultura, disciplina que se ocupa del cultivo de los bosques o montes, as como tambin de la tarea precisa de llevar a cabo tal cuestin. Bsicamente, la Silvicultura, se encarga de desarrollar un poco de aquellas tcnicas que resultan ser las ms convenientes de aplicar en las masas forestales con el objetivo de lograr a partir de las mismas una produccin de bienes y de servicios que pueda hacer frente a las necesidades y demandas de una sociedad , bastante compleja en este sentido, siendo la continuidad a travs del tiempo y el uso mltiple que la produccin tendr, los dos principios bsicos que esta prctica deber si o si ogarantizar. La actividad forestal ms comn es la plantacin, renovacin y tala de rboles maderables; por extensin, se conoce con este mismo nombre a los bosques artificiales destinados a su explotacin maderera. Sin embargo, otra parte del trabajo forestal concierne al desarrollo de nuevas variedades arbreas, al estudio de las existentes, a la investigacin sanitaria y ecolgica del medio ambiente y a otros aspectos menos directamente aplicados. otro objetivo de la forestacin es el desarrollo sustentable el cual consiste en sembrar arboles como el pino, sauce y otro tipo de arboles tales como los que dan frutos con el propsito de que por cada rbol que sea talado para el consumo humano otro ocupe su lugar y as no se acaben los recursos naturales y detener el calentamiento global.

Deforestacin
La deforestacin es un proceso provocado generalmente por la accin humana, en el que se 2 3 destruye la superficie forestal. Est directamente causada por la accin del hombre sobre la naturaleza, principalmente debido a las talas o quemas realizadas por la industria maderera, as como para la obtencin de suelo para la agricultura, minera y ganadera. Talar rboles sin una eficiente reforestacin resulta en un serio dao al hbitat, en perdida de biodiversidad y en aridez. Tiene un impacto adverso en la fijacin de gas carbnico (CO 2). Las regiones deforestadas tienden a una erosin del suelo y frecuentemente se degradan a tierras no productivas. Entre los factores que llevan a la deforestacin en gran escala se cuentan: el descuido e ignorancia del valor intrnseco, la falta de valor atribuido, el manejo poco responsable de la forestacin y leyes medioambientales deficientes. En muchos pases la deforestacin causa extincin, cambios en las condiciones climticas, desertificacin y desplazamiento depoblaciones indgenas.

También podría gustarte