Hoja Cartesius(3) Arreglos con cuentas

Para una mejor comprensión de esta entrada es conveniente que te leas las dos anteriores de la serie, publicadas en las direcciones. Basta con que uses la etiqueta "Cartesius" en el lateral derecho.

Permutaciones con cuentas

Imagina que creamos un producto cartesiano considerando el orden y la repetición de elementos, pero exigimos el número de repetición de alguno de ellos.

Por ejemplo, deseamos construir permutaciones con siete elementos a partir de los números 2 y 3, pero deseamos que aparezca en cada arreglo 4 veces el 2 y tres veces el 3. Para eso debemos usar las condiciones, que filtran el producto cartesiano total para adaptarlo a nuestros deseos. Puedes intentar escribir esto como planteamiento:

XTOTAL=7
XT=2,3
CONTAR(2)=4
CONTAR(3)=3

Pulsa en Iniciar y obtendrás 35 arreglos, 7!/(3!*4!)=7*5=35, según la fórmula elemental

De igual forma, podría interesarnos marcar un mínimo a algunos elementos. Por ejemplo, permutar con repetición los números 1, 2, 3, 4 y 5, pero exigiendo que al menos se repita el 2 tres veces.

Escribiríamos

XTOTAL=5
XT=1..5
CONTAR(2)>2

Obtendríamos un número algo extraño, el 181. Razonamos de dónde procede.

Clasificamos los arreglos según las veces que aparece el 2, y nos daría

C(5,3)*VR(4,2)+C(5,4)*VR(4,1)+C(5,5)*VR(4,0) = 10*4^2+5*4+1*1 = 160+20+1 =181

Los números combinatorios representan los lugares que ocupa el 2 repetido, y las variaciones con repetición los otros números que le acompañan en cada arreglo. Es interesante, para quienes se inician en estos temas, recorrer los 181 resultados e identificar cada grupo para contarlos mejor y llegar a 160, 20 y 1. Si en los controles activas que el resultado sea un número, podrás verlos de forma más compacta:

Observarás que vamos recorriendo los temas de la Combinatoria clásica, pero pronto nos desviaremos a otras cuestiones.

Variaciones con cuentas

Lo que sigue no se suele estudiar en Enseñanza Media. Imaginemos que deseamos construir variaciones (se tienen en cuenta el orden y los elementos), pero que sometemos alguno de estos a una cuenta. Por ejemplo, tomemos los siete primeros números naturales. Formemos con ellos variaciones con repetición tomados de 5 en 5. Si no imponemos más condiciones, el número de arreglos sería 7^5=16807.

Sobre esa base, si deseamos que los elementos 2 y 3 se repitan exactamente dos veces cada uno, la estructura de los arreglos cambia totalmente. Con Cartesius se puede resolver el problema con este planteo:

XTOTAL=5
XT=1..7
CONTAR(2)=2
CONTAR(3)=2

No se añade REPITE porque es la opción por omisión en la construcción de las variaciones. Al pulsar en Iniciar observamos que sólo quedan 150 casos posibles (con LibreOffice Calc tardará un poco. Para ver que no ha terminado observa la celda A1 de la hoja Producto). Aquí tienes un fragmento de la tabla:

Resultan 150 casos porque 2, 2, 3, 3 admiten 24/(2*2)=6 posibilidades y a cada uno le acompañan uno de los restantes elementos, 1, 4, 5, 6, y 7, que además se pueden situar en cinco sitios, luego 6*5*5=150. Como en un ejemplo anterior, podemos expresarlo como C(4,2)*VR(5,2)

Fórmula general

Supongamos que combinamos m números tomados de n en n con orden y repetición, en los que p de ellos están sometidos a unas cuentas r_1, r_2,...r_p que suman s. Vemos que en el recuento de las variaciones posibles debemos multiplicar tres factores.

1) Posibles ordenamientos de los p elementos forzados a repetir: s!/(r₁!r₂!...r_p!)

2) Variaciones de los restantes: (m-p)^(n-s).

3) Formas de intercambiarse los s que admiten cuentas con los n-p elementos del arreglo que no obedecen a esa cuenta. Serían n!(s!(n-s)!)

Multiplicamos y quedaría:

Simplificando entre s! y uniendo fracciones:

Lo comprobamos con el anterior ejemplo: m=7, n=5, p=2, s=4, r₁=2, r₂=2
V7,5,2,2=5!/(2!2!1!)*51=30*5=150, que era la respuesta de Cartesius.

Comprobamos la fórmula con otros ejemplos:

Variaciones de siete elementos tomados de 6 en 6, en las que el 2 se debe repetir dos veces. Lo programamos en Cartesius y obtenemos 19440 soluciones.

XTOTAL=6
XT=1..7
CONTAR(2)=2

(Hemos optado por un NO en la opción de Ver desarrollo. Hay que tener paciencia, porque tarda. En algunas versiones de Excel se para la aparición, pero luego vuelve)

Comprobamos la fórmula: m=7, n=6, p=1, s=2,  r₁=2,

V7,6,2,2 = 6!/(2!4!)64=15*1296=19440

Una última comprobación:

Siete elementos tomados de 5 en 5, en los que el elemento 2 (podría ser otro. No afecta al resultado) se repite 3 veces.

Usamos estas condiciones en Cartesius:

XTOTAL=5
XT=1..7
CONTAR(2)=3

360 posibilidades.

Calculamos: m=7, n=5, p=1, s=3, r₁=3

V7,5,3,3 = 5!/(3!2!)62 = 120/12*36 = 360

Proponemos otro cálculo, que no explicaremos.

Variaciones de 8 objetos tomados de seis en seis, de los que un elemento (puede ser el 2) se repite dos veces y otro, (por ejemplo el 3)  tres. Te deben resultar 360. Comprueba con la fórmula. Las primeras variaciones serían estas:

Estos ejemplos con más de cinco elementos por arreglo pueden tardar bastante. Paciencia.

Otros condicionamientos

Hemos condicionado las variaciones fijando el número de apariciones de un elemento, pero podemos pensar en otros muchos condicionamientos.

Desarrollaremos ahora algunos para que te vayas familiarizando con el manejo de Cartesius.

Igualdades y desigualdades

Imaginemos que deseamos formar todas las permutaciones con repetición de los números 1, 2, 3 y 4 (256 en total, es decir 4*4*4*4), pero que deseamos que el primer elemento sea igual al segundo, y que este sea mayor que el tercero. Los elementos aislados se representan en Cartesius como X1, X2, X3,… Por tanto, lo que deseamos es que X1=X2 y que X2>X3.

En este tipo de programas la conectiva lógica Y se puede sustituir por el producto *, ya que VERDADERO suele ser equivalente a “distinto de cero” y FALSO a “igual a cero”. Por eso, las dos condiciones unidas se pueden escribir como (X1=X2)*(X2>X3).

Para introducir estas fórmulas condicionantes usamos el prefijo ES, por lo que escribiremos:

XTOTAL=4  Número de elementos que se toman
XT=1..4       Conjunto con el que se forma el producto cartesiano
ES (X1=X2)*(X2>X3)  Condición añadida

No escribas los comentarios en cursiva, que pueden alterar el funcionamiento. Debes usar estas condiciones de abajo.

XTOTAL=4
XT=1..4
ES (X1=X2)*(X2>X3)

Iniciamos, y obtenemos 24 arreglos en lugar de los 256 previstos:

Este ejemplo te dará idea de la potencia de cálculo y planteamiento que puedes obtener con la hoja Cartesius.

Aquí no merece la pena buscar una fórmula teórica (puedes intentarlo), porque al depender el número de arreglos del primer elemento, no sería práctica.