[list][*]Comenzaremos viendo varios ejemplos y cómo se hace el correspondiente diagrama en árbol (aunque, como verás en las indicaciones de la solución no sean necesarios para saber el número de posibilidades), marcando la casilla "ver solución" y después "ver árbol".[/*][*]Cuando lo tengamos claro, crearemos nosotros el diagrama de árbol antes de mostrar la solución, para casos en los que no haya demasiadas posibilidades. Por ejemplo, menos de 20.[/*][*]Después, tan solo nos aseguraremos "mentalmente" de que sabríamos hacer los diagramas y calcularemos la solución sin necesidad de dibujarlos.[/*][*]En las indicaciones de las soluciones, se incluyen también los símbolos matemáticos que se usan para hacer estos cálculos directamente: [b]V[/b], [b]VR[/b], [b]P[/b], [b]C[/b] y números factoriales. Más abajo, en el apartado "combinaciones, variaciones y permutaciones" se explica cómo usarlos.[/*][*]Por último, resolveremos los ejercicios que nos proponen al pulsar el botón "Ejercicios".[/*][list][*]Cada ejercicio correcto vale 1 punto, pero cada fallo también penaliza 1 punto.[/*][*]Recuerda que debes practicar con los ejercicios una vez ya hayas aprendido las fórmulas (practicando antes con los ejemplos) y puedas hacer los cálculos usándolas, sin tener por qué recurrir a dibujar el diagrama en árbol.[/*][*]Se conservará la información de la máxima puntuación alcanzada.[/*][*]La puntuación máxima es 10. Al alcanzarla, el fondo de la pantalla pasará a ser [color=#6aa84f][b]verde[/b][/color].[/*][/list][/list][br]¿Necesitamos saber cuántos hay de cada dibujo o en total?[list][*]A veces es difícil contar cosas que se mueven o están descolocadas.[/*][*]Por eso, tenemos el botón "Organiza", que preparará los dibujos para que los contemos bien [br]¡ojalá mi habitación se ordenase así de fácil! [br]Usar el botón no penaliza en las calificaciones.[/*][*]También podemos parar/reactivar el movimiento, con la casilla "Movimiento".[/*][/list]

Con la actividad "[url=https://www.geogebra.org/m/xevrphbn]Variaciones y permutaciones. El orden importa[/url]" aprendimos qué es el factorial de un número y a usarlo para calcular [b]variaciones[/b] con repetición (VR) y sin repetición (V), y su relación con las permutaciones. Además, vimos que la calculadora tiene las teclas [b]nPr[/b] y [b]![/b] para facilitar esos cálculos.[br][list][*]Recordemos que [b]n![/b] se lee "factorial de n" y consiste en multiplicar todos los números desde n hasta 1. [/*][*]Las variaciones de [i]n[/i] elementos, tomados de [i]r[/i] en [i]r[/i], a veces también se denominan permutaciones de n elementos, tomados de [i]r[/i] en [i]r[/i] y se calculan mediante [math]nPr=\frac{n!}{(n-r)!}[/math].[/*][*]Esto se debe a que las fórmulas son similares, pero en vez de ir multiplicando hasta llegar a 1, paramos en el número anterior a [i]r[/i]. Por ejemplo, [math]{}_{7}P_{3}=7·6·5·4[/math].[/*][/list]Veamos cómo, a partir de este conocimiento, podemos ya reflexionar y calcular en número de [b]combinaciones[/b] (o sea, cuando el orden no es importante) directamente con una fórmula, sin necesidad de dibujar todo el árbol y contar los elementos del resultado.[br][br][b]Combinaciones sin repetición[/b][br]En la introducción de esta actividad ya habíamos indicado la relación entre variaciones (el orden importa) y combinaciones (el orden no importa). [br][list][*]Si estamos eligiendo, por ejemplo, 3 elementos, por cada combinación podemos generar 3!=3·2·1=6 variaciones. [/*][*]Como en las variaciones es importante, nos basta con ir recolocando esos 3 elementos de las 3!=6 formas posibles. [/*][*]De forma análoga, si fuesen 4 elementos, habría 4!=4·3·2·1=24 variaciones más, etc.[/*][*]En general, por cada combinación de n elementos eligiendo r, [math]C_n^r[/math], tenemos [math]r![/math] variaciones. [/*][*]Así que es fácil calcular que [math]V_n^r=r!\cdot C_n^r[/math], y también [math]C_n^r=\frac{V_n^r}{r!}=\frac{n!}{r!\cdot (n-r)!}[/math]. Este último número se conoce como "número combinatorio" [math]\binom{n}{r}=\frac{n!}{r!\cdot (n-r)!}[/math].[/*][/list][b]Combinaciones con repetición[/b][br]La diferencia con el caso anterior es que podemos seleccionar los elementos varias veces. Por ejemplo, en el caso de los regalos, podríamos dar varios regalos a la misma persona. Está claro que saldrán más casos que las combinaciones sin repetición, pero ¿cómo contarlos?[br][br]Una forma cómoda es imaginarnos que estamos seleccionando avatares para varios personajes en nuestro videojuego favorito. Para ello, podemos pulsar el botón de aceptar y elegir el avatar de la pantalla, o el botón de "siguiente avatar". [br]Por [b]ejemplo[/b], [br][list][*]si hubiese que elegir avatares para 3 personajes de entre 7 disponibles, estamos ante un caso de combinaciones con repetición de 7 elementos, cuando tomamos 3: [math]CR_7^3[/math].[/*][*]Podemos pensar que cualquiera de las posibilidades se obtiene pulsando, en algún momento, 3 veces "aceptar" y hasta 6 cambios de avatar (para poder pasar por todos).[/*][*]Aunque una vez elegido el tercer avatar ya no es necesario seguir recorriendo la lista de avatares hasta el último, podemos pensar que sí lo haremos, porque así tendremos un total de 3+6=9 pulsaciones, de las cuales 3 van a ser "aceptar", y las otras 6, pasar al siguiente.[/*][*]Entonces, podemos pensar que vamos a pulsar en nuestro mando un total de 9 veces y hay que elegir las 3 veces que será "aceptar". Así que [math]CR_7^3[/math] pueden verse como combinaciones de 9 elementos, tomando 3 de ellos: [math]CR_7^3=C_9^3[/math].[/*][/list]Este razonamiento lo hemos hecho con este ejemplo, pero podemos hacerlo en cualquier otro caso. Así que [math]\bold{CR_n^r=C_{n+r-1}^r=\binom{n+r-1}{r}}[/math].[br]En las soluciones a los ejercicios que ofrece el applet, veremos que se incluye un razonamiento similar, aparte del recuento usando un diagrama en árbol para representar todas las posibilidades (el espacio muestral).[br][br][b]Ampliación[/b]: [br]Cálculo a través de permutaciones con repetición.[br]Otra forma de razonar estos cálculos es a partir de las permutaciones con repetición. A modo de ampliación, podemos ver las explicaciones correspondientes en el propio applet, eligiendo "permutaciones con repetición" en el desplegable de la derecha. [br]Tras la sección "nuestro turno", hemos incluido una sección "Ampliación. Permutaciones con repetición" para dar una breve explicación de qué son, aunque también podremos trabajar con ellas con la actividad "[url=https://www.geogebra.org/m/uhfrp9pv]Contamos permutaciones, combinaciones y variaciones[/url]".

Una vez que hemos aprendido nuestras técnicas de combinatoria, es el momento de crear nuestras propias situaciones y decidir cuántas posibilidades hay. [br]No tiene por qué referirse a "pegatinas", como en el applet, sino cualquier otra situación. Por ejemplo, similares a las que planteamos al principio de la actividad.[br][br]Indicaremos aquí o en nuestra libreta los ejemplos que hemos propuesto y el número de posibilidades.[br]También, como ya sabemos predecir lo que va a ocurrir, nos aseguraremos de que alguna de las situaciones no tenga demasiados casos, para que podamos representarla con un diagrama en árbol (20 posibilidades o menos).[br][br]Al menos propondremos un caso de cada tipo (en total serán 4):[list][*][b]Combinaciones[/b] sin repetición.[/*][*][b]Combinaciones[/b] con repetición.[/*][*][b]Variaciones [/b]con repetición.[/*][*][b]Variaciones [/b]sin repetición.[/*][/list]En el árbol, usaremos abreviaturas para redactarlo más rápido. Por ejemplo "F" en lugar de "Fútbol" y "B" en lugar de "Baloncesto". Al igual que en el applet, incluiremos junto al árbol cuál es el espacio muestral de este experimento aleatorio, junto con el recuento de casos.[br][br]Dejaremos el caso genérico de las permutaciones con repetición para otras actividades. Aquí nos centraremos únicamente en las combinaciones y las variaciones.[br][br]----------[br]Por último, anotaremos en el [b]porfolio [/b]de clase o aquí lo que hemos aprendido y si nos parecen útiles estas formas de enumerar usando combinatoria.[br]¿Sabías que, internamente, los ordenadores usan diagramas en árbol gigantescos y cálculos combinatorios para tomar decisiones como al jugar al ajedrez, aplicar IA, etc.? Es la forma que tienen de ir representando "qué puede ocurrir" y poder analizar qué hacer en las opciones posibles.[br][br]No te olvides de escribir si esta actividad te ha resultado divertida y curiosa. [br][list][*]¿Crees que te ha ayudado a aprender a usar las matemáticas? [/*][*]¿Te parece interesante la combinatoria? [/*][*]¿alguna vez te habías parado a pensar que el simple hecho de contar pudiese ser tan complejo que necesitase una rama específica de las matemáticas para ello?[/*][/list][br]---------

Hasta ahora, hemos analizado las combinaciones y las variaciones cuando permitimos que haya elementos repetidos.[br][br]Curiosamente, estas pueden calcularse a partir de una generalización de las permutaciones:[br]Como sabemos, las permutaciones de n elementos diferentes son las posibles disposiciones en las que podemos situarlos y su número se calcula mediante el factorial: n! [br]Por ejemplo, las permutaciones de los tres elementos 1,2,3 son 3!=3·2·1=6 y, concretamente, el espacio muestral sería:[br]1, 2, 3[br]1, 3, 2[br]2, 1, 3[br]2, 3, 1[br]3, 1, 2[br]3, 2, 1.[br][br]Pero podría ocurrir que varios elementos de los que vamos a recolocar fuesen iguales entre sí.[br][br][b]Por ejemplo, [/b][br][quote]¿de cuántas maneras podemos recolocar los 5 elementos AAABC?[/quote]Diremos que son permutaciones con repetición de 5 elementos, donde hay un grupo de 3 letras A, otro de una letra B y otro de una letra C: [math]PR_5^{3, 1, 1}[/math].[br]Podríamos pensar que de 5!=120 maneras, pero resulta que el hecho de intercambiar las posiciones de esas 3 letras A que hay repetidas hace que el resultado siga siendo el mismo, precisamente porque esas letras son iguales y no se nota si las intercambiamos.[br][list][*]Como 3 letras pueden recolocarse de 3!=6 maneras, resulta que con esas 5!=120 maneras que habíamos pensado, realmente estamos contando 3!=6 veces más de las que hay.[/*][*]La solución es sencilla: basta con dividir entre 6 y ya tendremos el número total.[/*][*]Así que [math]PR_5^{3, 1, 1}=\frac{5!}{3!}=20[/math] posibilidades. Son bastantes, pero ¡muchas menos de lo que creíamos![/*][/list]Cuando haya varios grupos de elementos repetidos, actuaríamos igual, dividiendo entre los factoriales del número de elementos de cada grupo.[br][br]Por ejemplo, para recolocar los 6 elementos de AABBBC, tenemos [math]PR_{6}^{2,3,1}=\frac{6!}{2!\cdot 3!}=60[/math].[br]Aquí no hemos incluido el factorial de 1 en el denominador, porque 1!=1 pero podríamos hacerlo si queremos expresar la fórmula incluyendo siempre el factorial de los superíndices. [math]\bold{PR_{6}^{2,3,1}=\frac{6!}{2!\cdot 3!\cdot 1!}}=60[/math].[br][br]Claramente[b] podemos generalizar este razonamiento para cualquier permutación con repetición[/b] que queramos calcular. [br]Y sí, es habitual que salgan números muy grandes, incluso ¡gigantescos! Por eso no solemos dibujar los árboles correspondientes o escribir todo el espacio muestral y es conveniente que con ejercicios como los que hemos realizado aquí nos ayuden a usarlos "mentalmente", sin necesidad de llegar a escribirlos.[br][br]Podemos ver más ejemplos de este tipo de permutaciones en el applet de esta actividad "Contando pegatinas. Combinaciones y variaciones", eligiendo "permutaciones con repetición" en el desplegable de la [br]derecha y pulsando en el botón "Otro" para ir generando ejemplos y ver sus soluciones.[br]Además, podemos también elegir ver cómo calcular variaciones y combinaciones interpretándolas como permutaciones con repetición.[br][br]

Fuentes de las imágenes (licencias CC BY SA y [url=https://openclipart.org/share]openclipart[/url]):[br][list][*][size=85][url=https://www.ciem.unican.es/matesgg-matematicas-con-geogebra/]Personajes[/url], pertenecientes al [url=https://intef.es/recursos-educativos/recursos-para-el-aprendizaje-en-linea/matesgg/]proyecto MatesGG[/url]. (CC BY-SA)[/size][/*][*][size=85]Melocotón: [url=https://openclipart.org/image/400px/308905]https://openclipart.org/image/400px/308905[/url][/size][/*][*][size=85]Globo: [url=https://openclipart.org/detail/17916/balloon-5]https://openclipart.org/detail/17916/balloon-5[/url][br][/size][/*][*][size=85]Pollito: [url=https://openclipart.org/detail/240554/fluffy-chick-1]https://openclipart.org/detail/240554/fluffy-chick-1[/url][/size][/*][*][size=85]Manzana: [url=https://openclipart.org/image/400px/8538]https://openclipart.org/image/400px/8538[/url][/size][/*][*][size=85]Pera: [url=https://openclipart.org/image/400px/8535]https://openclipart.org/image/400px/8535[/url][/size][/*][*][size=85]Osito: [url=https://openclipart.org/detail/87535/funny-teddy-bear-face-brown]https://openclipart.org/detail/87535/funny-teddy-bear-face-brown[/url][/size][/*][*][size=85]Mono: [url=https://openclipart.org/detail/81865/funny-monkey-face]https://openclipart.org/detail/81865/funny-monkey-face[/url][/size][/*][*][size=85]Pelota: [url=https://openclipart.org/detail/325276/beach-ball]https://openclipart.org/detail/325276/beach-ball[/url][/size][/*][*][size=85]Galleta: [url=https://openclipart.org/detail/249534/cookie]https://openclipart.org/detail/249534/cookie[/url][/size][/*][*][size=85]Pizza: [url=https://openclipart.org/detail/320979/pizza]https://openclipart.org/detail/320979/pizza[/url][/size][/*][*][size=85]Ovni: [url=https://openclipart.org/detail/20150/ufo-in-cartoon-style]https://openclipart.org/detail/20150/ufo-in-cartoon-style[/url][/size][/*][*][size=85]Alien: [url=https://openclipart.org/detail/218422/silly-alien-in-the-style-of-lemmling]https://openclipart.org/detail/218422/silly-alien-in-the-style-of-lemmling[/url][/size][/*][*][size=85]Monstruo: [url=https://openclipart.org/detail/216121/monster-01]https://openclipart.org/detail/216121/monster-01[/url][/size][/*][*][size=85]Conejito: [url=https://openclipart.org/detail/192661/pink-rabbit-lapin-rose]https://openclipart.org/detail/192661/pink-rabbit-lapin-rose[/url][/size][/*][/list]