jueves, 27 de julio de 2023

Submatrices. Submatrices principales y menores principales

Consideremos una matriz $m \times n$ ( $m$ filas y $n$ columnas ). Sin pérdida de generalidad, pongamos que $m:=3$ y $n:=4$ $$A=\begin{pmatrix}a_{11} & a_{12} & a_{13} & a_{14} \\ a_{21} & a_{22} & a_{23} & a_{24} \\ a_{31} & a_{32} & a_{33} & a_{34}\end{pmatrix}$$ a la cual le corresponde los siguientes conjuntos de índices de filas y columnas, respectivamente: $I=\{1,2,3,4\}$ y $J=\{1,2,3,4\}$. Pues bien, podemos referirnos a una cierta submatriz $B$ de $A$ seleccionando su subconjunto de índices de fila $I_B$ y un subconjunto de índices de columna $J_B$; pongamos que $I_B=\{2,3\}$ y $J_B=\{3,4,\}$, entendiendo dicha submatriz como una matriz de tamaño $(3-2) \times (4-2)$, que, concretamente es $$B\overset{.}{=}A[I_B;J_B]=A[\{2,3\};\{3,4\}]=\begin{pmatrix}a_{23} & a_{24} \\ a_{33} & a_{34} \end{pmatrix}$$ Diremos que una submatriz $B$ de una matriz $A$ es principal si eliminamos las filas y columnas de igual índice, esto es $I_B=J_B$, y lo abreviaremos con la notación $A[I_B]$. Así, por ejemplo, si eliminamos la primera fila y la primera columna, obtenemos la matriz principal $A[\{1\}]=\begin{pmatrix}a_{22} & a_{23} & a_{24} \\ a_{32} & a_{33} & a_{34} \end{pmatrix}$

Llamamos menor complementario de una matriz $A_{m \times n}$ al determinante de alguna de de sus submatrices cuadradas ( que obtenemos al eliminar una o más de de una de sus filas o columnas ).

-oOo-
Matrices cuadradas de orden $m$

Si en una matriz cuadrada de orden $m$ seleccionamos las filas y columnas $I=J=\{1,\ldots,k\}$ ( con $k\le m$ ), obtenemos una matriz principal superior; y si seleccionamos las filas y columnas con $I=J=\{k,\ldots,m\}$ obtenemos una matriz principal inferior.
Así, para una matriz $B=\begin{pmatrix}b_{11} & b_{12} & b_{13} \\ b_{21} & b_{22} & b_{23} \\ b_{31} & b_{32} & b_{33} \end{pmatrix}$, hay tres submatrices principales superiores: $B[\{1\}]=(b_{11})$, $B[\{1,2\}]=\begin{pmatrix}b_{11} & b_{12} \\ b_{21} & b_{22} \end{pmatrix}$ y $B[\{1,2,3\}]=B$.

Y también tres matrices principales inferiores: $B[\{3\}]=(b_{33})$, $B[\{2,3\}]=\begin{pmatrix}b_{22} & b_{23} \\ b_{32} & b_{33} \end{pmatrix}$ y $B[\{1,2,3\}]=B$

Si se elimina una sola fila y una sola columna, los menores complementarios que así se obtienen se denominan primeros menores de dicha matriz cuadrada, y se necesitan para encontrar la matriz de cofactores, la cual es útil para calcular el determinante y la inversa de matrices cuadradas. Además, en el caso de que la submatriz cuadrada formada sea una submatriz principal, los correspondientes primeros menores se denominan menores principales.

Nota. Los determinantes de las matrices principales superiores/inferiores se denominan menores principales superiores/inferiores.

Notación. Al eleminar la fila $i$ y la columna $j$ de una matriz cuadrada $A_{m \times m}$ obtenemos el menor complementario que suele notarse de la forma $M_{ij}$; o, como también suele decirse, el $(i,j)$-ésimo menor complementario de $A$ ) y que, lógicamente, es de orden $m-1$. Dicho menor puede entenderse como el que resulta de eliminar la fila y la columna a las que pertenece el elemento $a_{ij}$ de la matriz $A$. Recordemos que en el caso de obtener un cierto menor eliminando una única fila y una única columna, hablamos de primeros menores, por lo que si se obtienen eliminando dos filas y dos columnas, los llamaremos segundos menores, etcétera.

Extracción de bolas numeradas de un bombo

ENUNCIADO. En un bombo hay $60$ bolas, numeradas de $1$ a $60$. Se elige al azar una de esas bolas. Se pide la probabilidad de que la bola seleccionada sea:
a) Un múltiplo de $3$
b) Un múltiplo de $4$
c) Un múltiplo de $3$ o un múltiplo de $4$
d) Un múltiplo de $4$, pero no de $6$

SOLUCIÓN. El espacio muestral $\Omega$ está formado por los sucesos simples $\{1,2,\ldots,60\}$; todos ellos, igualmente probables, así que podemos emplear la regla de Laplace para calcular las probabilidades pedidas. Designemos por $\dot{n}$ al suceso compuesto que corresponde a que la bola elegida sea múltiplo de $n$. Entonces,

a) El primer múltiplo de $3$ es el propio $3$, y el mayor de ellos es $60$, por tanto entre los $60$ números hay $\dfrac{60-3}{3}+1=20$ múltiplos de $3$, luego $P(\dot{3})=\dfrac{20}{60}=\dfrac{1}{3}$

b) a) El primer múltiplo de $4$ es el propio $4$, y el mayor de ellos es $60$, por tanto entre los $60$ números hay $\dfrac{60-4}{4}+1=15$ múltiplos de $4$, luego $P(\dot{4})=\dfrac{15}{60}=\dfrac{1}{4}$

c) Por la fórmula de inclusión-exclusión podemos escribir $$P(\dot{3} \cup \dot{4} )=P(\dot{3})+P(\dot{4})-P(\dot{3} \cap \dot{4}) \quad \quad (1)$$ Procedemos pues a calcular el valor del tercer término de la expresión. Los números que son múltiplos de $3$ y, también, de $4$, son múltiplos de $\text{m.c.m.}(3,4)=12$; el primer múltiplode $12$ es el propio $12$, y el mayor de ellos es $60$, por tanto entre los $60$ números hay $\dfrac{60-12}{12}+1=5$ múltiplos de $12$, luego $P(\dot{12})=\dfrac{5}{60}=\dfrac{1}{12}$ y, por tanto, $$P(\dot{3} \cap \dot{4})=\dfrac{1}{12}$$ Poniendo ahora los datos en (1) resulta, $$P(\dot{3} \cup \dot{4} )=\dfrac{1}{3}+\dfrac{1}{4}-\dfrac{1}{12}=\dfrac{1}{2}$$

d)
Se nos pide ahora que calculemos $P(\dot{4} \cap \bar{\dot{6}})$. Recordemos la propiedad que dice que, dados dos sucesos, $A$ y $B$, se tiene que $$P(A \cap \bar{B})=P(A)-P(A \cap B)$$ Así que $$P(\dot{4} \cap \bar{\dot{6}})=P(\dot{4})-P(\dot{4} \cap \dot{6}) \quad \quad (2)$$ Debemos por tanto calcular el valor del segundo término de la expresión.

Como los números que son múltiplos de $4$ y, también, de $6$, son múltiplos de $\text{m.c.m.}(4,6)=12$, se tiene que $P(\dot{4} \cap \dot{6})=P(\dot{12})$, probabilidad que, al igual que $P(\dot{4})$, ya hemos calculado antes: $P(\dot{4})=\dfrac{1}{4}$ y $P(\dot{12})=\dfrac{1}{12}$.

Poniendo los datos en (2) resulta, $$P(\dot{4} \cap \bar{\dot{6}})=\dfrac{1}{4}+\dfrac{1}{12}=\dfrac{1}{6}$$
$\square$

Cálculo de probabilidades y ejemplo de conclusión falsa que podemos detectar al analizar un cierto problema de manera superficial

ENUNCIADO. Sea $E$ un conjunto de $n$ elementos ( $\text{card}(E)=n$ ). Se consideran los $2^n$ subconjuntos de $E$, de manera que -- siendo el número de dichos subconjuntos igual a $2^n$ -- al elegir uno cualquiera de ellos al azar, éste tenga la misma probabilidad que todos los demás: $\dfrac{1}{2^n}$. Sean dos de esos subconjuntos, $A$ y $B$; y supongamos que son disjuntos ( $A \cap B = \emptyset$ ). Así, puesto que la probabilidad de elegir $A$ es $P(A)=\dfrac{1}{2^n}$ y la probabilidad de elegir $B$, $P(B)=\dfrac{1}{2^n}$, entonces -- de la fórmula de inclusión-exclusión $P(A \cup B)=P(A)+P(B)-P(A \cap B)$ -- se tiene que $P(A \cup B)=\dfrac{1}{2^n}+\dfrac{1}{2^n}+0=\dfrac{2}{2^n}=\dfrac{1}{2^{n-1}}$. Por otra parte, hay que tener en cuenta que $A \cup B$ es un subconjunto de $E$, luego $P(A \cup B)=\dfrac{1}{2^n}$. Entonces: Al haber llegado a una contradicción debemos concluir que no se pueden sortear los subconjuntos de $E$ de modo que todos tengan la misma probabilidad ¿Es correcta esta conclusión?

SOLUCIÓN. La conclusión es falsa (sí se puede concebir que todos los subconjuntos tengan la misma probabilidad). Veamos por qué no se da la supuesta contradicción. Tengamos en cuenta que el espacio muestral $\Omega$ está, aquí, formado por todos los subconjuntos de $E$ ( cada uno de ellos es un suceso simple ). Según el enunciado, se ha construido, además, dicho espacio muestral de manera que sus elementos sean equiprobables. Por consiguiente, y en rigor, debemos escribir $P(\{A\})=P(\{B\})=\dfrac{1}{2^n}$, y como $\{A \cup B\}$ es también un suceso simple, se debe cumplir que $P(\{A \cup B\})=\dfrac{1}{2^n}$. Ahora bien, hay que tener en cuenta que $\{A\} \cup \{B\} \neq \{A \cup B\}$ ( atención al significado de las llaves ) y, como se comenta en el enunciado, efectivamente sucede que $P(\{A\} \cup \{B\} = \dfrac{1}{2^{n-1}} \neq \dfrac{1}{2^n}$, lo cual no es contradicción alguna. $\square$

Cálculo de probabilidades y elección de subconjuntos de una cierta cardinalidad

ENUNCIADO. Se elige al azar un subconjunto de un conjunto $E$, siendo $\text{card}(E)=n$. Todos los subconjuntos de $E$ tienen la misma probabilidad de ser escogidos, así que éstos son los sucesos simples del espacio muestral $\Omega$ que entendemos como $\mathcal{P}(E)$. Hallar la probabilidad de que el subconjunto elegido contenga un determinado elemento de $E$. Calcular la probabilidad de obtener un subconjunto cuyo cardinal sea igual a $k \le n$

SOLUCIÓN. El número de subconjuntos ( sucesos simples ) a elegir es $\text{card}(\mathcal{P}(E)=2^n$. Veamos ahora de cuántas maneras es posible elegir un subconjunto que contenga un cierto elemento de $E$. Para ello es interesante que, primero, reduzcamos el tamaño del problema. Si $E$ contiene dos elementos, los subconjuntos de $E$ tales que contengan el elemento $a$ de $E$ son $\{a\}$ y $\{a,b\}$, habiendo pues $2$ subconjuntos. Aumentemos el número de elementos de $E$ a tres, $E=\{a,b,c\}$; los subconjuntos de $E$ que contienen el elemento $a$ de $E$ son $\{a\}$, $\{a,b\}$, $\{a,c\}$ y $\{a,b,c\}$, así pues vemos que hay $4=2^2$ subconjuntos. Si hacemos lo mismo en el caso que $E$ tenga un elemento más, $E=\{a,b,c,d\}$, encontramos $8=2^3$ subconjuntos: $\{a\}$, $\{a,b\}$, $\{a,c\}$, $\{a,d\}$, $\{a,b,c\}$, $\{a,c,d\}$, $\{a,b,d\}$ y $\{a,b,c,d\}$. Esto nos permite inducir que si $\text{card}(E)=5$, entonces el número de subconjuntos que contienen el elemento $a$ es $2^4=2^{5-1}$, etcétera. Por tanto concluimos que si $\text{card}(E)=n$, el número de subconjuntos que contienen un elemento determinado es $2^{n-1}$.

Otra forma de llegar a este resultado consiste en sumar las combinaciones para todos casos en los que aparece un cierto elemento, esto es, al tomar subconjuntos de $1,2,\ldots,n$ elementos de $E$; como siempre queda fijo de antemano dicho elemento tenemos $$1+\binom{n-1}{2-1}+\binom{n-1}{3-1}+\ldots+\binom{n-1}{(n-1)-1}+\binom{n-1}{n-1}=(1+1)^{n-1}=2^{n-1}$$

Denotando por $A$ el suceso "elegir un subconjunto de $E$ que contenga un cierto elemento de $E$" y aplicando la regla de Laplace podemos escribir $$P(A)\overset{\text{def}}{=}\dfrac{N(A)}{N}=\dfrac{2^{n-1}}{2^n}=\dfrac{1}{2}$$

Finalmente, pasemos a dar respuesta a la segunda pregunta. Como el número de subconjuntos de $k$ elementos que se pueden formar es igual a $\binom{n}{k}$ y hay un total de $2^n$ subconjuntos, otra vez, por la regla de Laplace, obtenemos que la probabilidad del suceso $B$ "elegir un subconjunto cuyo cardinal sea igual a $k \le n$" es $$P(B)\overset{\text{def}}{=}\dfrac{N(B)}{N}=\dfrac{\binom{n}{k}}{2^n}$$
$\square$


Cálculo de probabilidades de diversas manos en el reparto de cartas

ENUNCIADO. Consideremos una baraja española. Se dan seis cartas a un jugador. Se pide:
a) ¿ Cuál es la probabilidad de que las seis cartas sean del mismo palo ?
b) ¿ Cuál es la probabilidad de que entre las seis cartas haya cartas de dos palos distintos ?
c) ¿ Cuál es la probabilidad de que entre las seis cartas haya cartas de tres palos distintos ?
d) ¿ Cuál es la probabilidad de que entre las seis cartas haya cartas de los cuatro palos ?

SOLUCIÓN. Todas las cartas tienen la misma probabilidad de ser elegidas, por lo que podemos aplicar la regla de Laplace. Emplearemos el método combinatorio.

a)
Denotemos por $A$, el suceso "obtener seis cartas de alguno de los cuatro palos". Procedemos a calcular el número de casos favorables $N(A)$ a dicho suceso, así como el número total de maneras de elegir seis cartas, $N$, de entre las $40$ cartas que tiene la baraja.

El número de maneras de elegir seis cartas del primer palo, o del segundo, o del tercero, o bien del cuarto palo, podemos calcularlo de la siguiente forma: Como hay $\binom{4}{1}$ maneras de elegir un determinado palo y $\binom{10}{6}$ maneras de elegir seis cartas de uno de dichos cuatro palos, entonces $N(A)=\binom{4}{1}\cdot \binom{10}{6}=840$ casos favorables a dicho suceso. Por otra parte, el número total, $N$, de maneras de dar seis cartas es $\binom{40}{6}=3\,838\,380$

Entonces, por la regla de Laplace, $$P(A)\overset{\text{def}}{=}\dfrac{N(A)}{N}=\dfrac{840}{3\,838\,380} \approx 0,00022 = 0,022\,\%$$


b)
$A$ es ahora el suceso "obtener seis cartas de dos de los cuatro palos". Procedemos a calcular $N(A)$.

Sean $\mathcal{P}_1$ y $\mathcal{P}_2$ esos dos palos ( pueden ser bastos y oros, o bastos y espadas, o copas y oros, etcétera ). Vayamos por partes, viendo todo lo que se puede presentar:

i) Entre las $6$ cartas, puede haber $1$ carta de $\mathcal{P}_1$ y $5$ cartas de $\mathcal{P}_2$ o viceversa, así que tenemos dos posibilidades. Por otra parte, hay $\binom{4}{2}$ maneras de elegir los dos palos $\mathcal{P}_1$ y $\mathcal{P}_2$. Además, hay que contar con $\binom{10}{1}$ maneras de elegir la carta de $\mathcal{P}_1$ y $\binom{10}{5}$ maneras de elegir las $5$ cartas de $\mathcal{P}_2$. Así que por el principio multiplicativo, tenemos para ello el siguiente número de posibilidades $2\cdot \binom{4}{2}\cdot \binom{10}{1}\cdot \binom{10}{5}=30\,240 \quad \quad (1)$

ii) Entre las $6$ cartas, pueden haber $2$ cartas de $\mathcal{P}_1$ y $4$ cartas de $\mathcal{P}_2$ o viceversa, así que tenemos dos posibilidades para ello. Por otra parte, hay $\binom{4}{2}$ maneras de elegir los dos palos $\mathcal{P}_1$ y $\mathcal{P}_2$. Además, hay que contar con $\binom{10}{2}$ maneras de elegir las dos cartas de $\mathcal{P}_1$ y $\binom{10}{5}$ maneras de elegir las $4$ cartas de $\mathcal{P}_2$. Luego hay que contar, además, con las siguientes posibilidades, $2\cdot \binom{4}{2}\cdot \binom{10}{2}\cdot \binom{10}{4}=113\,400 \quad \quad (2)$

iii) Entre las $6$ cartas, pueden haber $3$ cartas de $\mathcal{P}_1$ y $3$ cartas de $\mathcal{P}_2$, por lo que tenemos una sóla posibilidad para ello. Por otra parte, hay $\binom{4}{2}$ maneras de elegir los dos palos $\mathcal{P}_1$ y $\mathcal{P}_2$. Además, hay que contar con $\binom{10}{3}$ maneras de elegir las $3$ cartas de $\mathcal{P}_1$ y $\binom{10}{3}$ maneras de elegir las otras $3$ cartas de $\mathcal{P}_2$. Por tanto tenemos estas otras posibilidades $2\cdot \binom{4}{2}\cdot \binom{10}{3}\cdot \binom{10}{3}=86400 \quad \quad (3)$

Así que, sumando los resultados parciales (1), (2) y (3), $$N(A)=230\,040$$ y como $N=3\,838\,380$, resulta que $$P(A)\overset{\text{def}}{=}\dfrac{N(A)}{N}=\dfrac{230\,040}{3\,838\,380} \approx 0,0599$$

c)
$A$ es ahora el suceso "obtener seis cartas de tres de los cuatro palos". Procedemos a calcular $N(A)$.

Sean $\mathcal{P}_1$, $\mathcal{P}_2$ y $\mathcal{P}_3$ esos tres palos ( pueden ser bastos, oros y copas; o bastos, espadas y oros, etcétera ). Vayamos viendo todo lo que se puede presentar:

i) Entre las $6$ cartas, puede haber $2$ cartas de $\mathcal{P}_1$, $2$ cartas de $\mathcal{P}_2$ y $2$ cartas de $\mathcal{P}_3$, así que hay una sola manera de ordenarlas atendiendo sólo el palo de las mismas, pues $\text{PR}_{3}^{3}=1$. Por otra parte, hay $\binom{4}{3}$ maneras de elegir los tres palos. Además, hay que contar con $\binom{10}{2}$ maneras de elegir la carta de $\mathcal{P}_1$, y otras tantas para elegir las de $\mathcal{P}_2$ y $\mathcal{P}_3$. Así que por el principio multiplicativo, tenemos para ello el siguiente número de posibilidades $1 \cdot \binom{4}{3}\cdot \binom{10}{2}\cdot \binom{10}{2} \cdot \binom{10}{2}=364\,500 \quad \quad (1)$

ii) Entre las $6$ cartas, puede haber $1$ carta de $\mathcal{P}_1$, $1$ carta de $\mathcal{P}_2$ y $4$ cartas de $\mathcal{P}_3$; o bien las que se obtienen de permutar esos números entre los tres tipos de palos; así que hay $\text{PR}_{3}^{1,2}=3$, maneras de ordenarlas atendiendo al palo de cada una. Por otra parte, hay $\binom{4}{3}$ maneras de elegir los tres palos. Además, hay que contar con $\binom{10}{1}$ maneras de elegir la carta de $\mathcal{P}_1$, $\binom{10}{1}$ maneras de elegir la carta de $\mathcal{P}_2$, y $\binom{10}{4}$ maneras de elegir la carta de $\mathcal{P}_3$. Así que por el principio multiplicativo, tenemos para ello el siguiente número de posibilidades $3 \cdot \binom{4}{3}\cdot \binom{10}{4}\cdot \binom{10}{1} \cdot \binom{10}{1}= 252\,000\quad \quad (2)$

iii) Entre las $6$ cartas, puede haber $1$ carta de $\mathcal{P}_1$, $2$ cartas de $\mathcal{P}_2$ y $3$ cartas de $\mathcal{P}_3$; o bien las que se obtienen de permutar esos números entre los tres tipos de palos; así que hay $\text{PR}_{3}^{1,1,1}=3!=6$, maneras de ordenarlas atendiendo al palo de cada una. Por otra parte, como en los otros casos, hay $\binom{4}{3}$ maneras de elegir los tres palos. Además, hay que contar con $\binom{10}{1}$ maneras de elegir la carta de $\mathcal{P}_1$, $\binom{10}{2}$ maneras de elegir las dos cartas de $\mathcal{P}_2$, y $\binom{10}{3}$ maneras de elegir las tres cartas de $\mathcal{P}_3$. Así que por el principio multiplicativo, tenemos para ello el siguiente número de posibilidades $6 \cdot \binom{4}{3}\cdot \binom{10}{1}\cdot \binom{10}{2} \cdot \binom{10}{3}=1\,296\,000 \quad \quad (3)$


Sumando los tres resultados parciales (1), (2) y (3), $$N(A)=1\,912\,500$$ y como $N=3\,838\,380$, resulta que $$P(A)\overset{\text{def}}{=}\dfrac{N(A)}{N}=\dfrac{1\,912\,500}{3\,838\,380} = \dfrac{31\,875}{63\,973} \approx 0,4983$$

d)
$A$ es ahora el suceso "obtener seis cartas de tres de los cuatro palos". Procedemos a calcular $N(A)$.

Sean $\mathcal{P}_1$, $\mathcal{P}_2$, $\mathcal{P}_3$ y $\mathcal{P}_4$ los cuatro palos. Veamos todo lo que se puede presentar:

i) Entre las $6$ cartas, puede haber: $2$ cartas de $\mathcal{P}_1$; $1$ carta de $\mathcal{P}_2$; $1$ carta de $\mathcal{P}_3$, y $1$ carta de $\mathcal{P}_4$, así que, permutando estos números entre los cuatro palos, vemos que hay $\text{PR}_{4}^{1,3}=4$ formas de hacerlo. Por otra parte, tenemos $\binom{4}{4}=1$ sola manera de elegir los cuatro palos. Además, hay que contar con $\binom{10}{3}$ maneras de elegir las tres cartas de $\mathcal{P}_1$, $\binom{10}{1}$ maneras de elegir las tres cartas de $\mathcal{P}_2$, $\binom{10}{1}$ maneras de elegir las tres carta de $\mathcal{P}_3$ y $\binom{10}{1}$ maneras de elegir las tres carta de $\mathcal{P}_4$. Luego por el principio multiplicativo, tenemos para ello el siguiente número de posibilidades $4 \cdot \binom{4}{4}\cdot \binom{10}{3}\cdot \binom{10}{1} \cdot \binom{10}{1} \cdot \binom{10}{1}= 480\,000\quad \quad (1)$

ii) Entre las $6$ cartas, puede haber: $2$ cartas de $\mathcal{P}_1$; $2$ cartas de $\mathcal{P}_2$; $1$ carta de $\mathcal{P}_3$, y $1$ carta de $\mathcal{P}_4$, así que, permutando estos números entre los cuatro palos, vemos que hay $\text{PR}_{4}^{2,2}=6$ formas de hacerlo. Por otra parte, es claro que tenemos $\binom{4}{4}=1$ sola manera de elegir los cuatro palos. Además, hay que contar con $\binom{10}{2}$ maneras de elegir las dos cartas de $\mathcal{P}_1$, $\binom{10}{2}$ maneras de elegir las tres cartas de $\mathcal{P}_2$, $\binom{10}{1}$ maneras de elegir la carta de $\mathcal{P}_3$ y $\binom{10}{1}$ maneras de elegir la carta de $\mathcal{P}_4$. Luego por el principio multiplicativo, tenemos para ello el siguiente número de posibilidades $6 \cdot \binom{4}{4}\cdot \binom{10}{2}\cdot \binom{10}{2} \cdot \binom{10}{1} \cdot \binom{10}{1}= 1\,215\,000\quad \quad (2)$

Sumando los dos resultados parciales (1) y (2), $$N(A)=1\,695\,000$$ y como $N=3\,838\,380$, resulta que $$P(A)\overset{\text{def}}{=}\dfrac{N(A)}{N}=\dfrac{1\,695\,000}{3\,838\,380} \approx 0,4416$$
$\square$

Cálculo de probabilidades en el juego del dominó

ENUNCIADO. Considérese un juego de dominó [ 28 fichas, cada una de las cuales tiene un par de números, del $0$ al $7$, iguales o distintos ]. Un jugador elige $7$ fichas al azar, y la vez. Se pide:
a) ¿ Cuál es la probabilidad de que entre las siete fichas haya exactamente cinco que tengan todas un '3' ?
b) ¿ Cuál es la probabilidad de obtener exactamente cinco fichas con un mismo número ?
c) Calcular la probabilidad de tener exactamente cuatro fichas de alguno de los números
d) Calcular la probabilidad de no tener ninguna ficha ( ver apartado anterior ) con alguno de los números

SOLUCIÓN.
Las $28$ fichas tienen la misma probabilidad de ser elegidas; utilizaremos, pues, la regla de Laplace. Emplearemos el método combinatorio para calcular el número de casos favorables y el número de casos posibles.

a) Denotemos por $A_3$ al suceso pedido, entonces $$P(A_3)\overset{\text{def}}{=}\dfrac{N(A_3)}{N}$$ El número de casos en total, esto es el número de maneras de elegir un conjunto
de $7$ fichas a la vez de un total de $28$, $N$, es igual a $\binom{28}{7}=1\,184\,040$

Vamos a calcular ahora el número de casos favorables $N(A_3)$. Como hay $\binom{7}{5}$ maneras de elegir $5$ fichas que tengan un '3'; y, por tanto, $\binom{28-7}{7-5}$ maneras de elegir las dos fichas restantes, tenemos que por el principio multiplicativo $$N(A_3)=\dfrac{\binom{7}{5}\cdot \binom{28-7}{7-5}}{\binom{28}{7}}=\dfrac{4\,410}{1\,184\,040}=\dfrac{49}{13\,156}\approx 0,0037$$

b)
Ahora nos interesamos no sólo por que salga un '3', sino también por que salga también cualquiera de los otros seis números. Podemos repetir lo que acabamos de hacer para calcular la probabilidad de que entre las siete fichas haya exactamente cinco que tengan cualquiera de los otros seis números, por lo que resulta evidente que $P(A_0)=P(A_1)=\ldots=P(A_6)=\dfrac{49}{13\,156}$, luego la probabilidad pedida en este segundo apartado es $P(A_0 \cup \ldots \cup A_6)$, y siendo dichos sucesos incompatibles (1), resulta ser igual a $P(A_0)+\ldots+P(A_6)=7\cdot P(A_3)$ esto es $$7\cdot \dfrac{49}{13\,156}=\dfrac{343}{13\,156}\approx 0,0261$$

ACLARACIÓN 1:
Para pensar con claridad, tengamos en cuenta que las $28$ fichas son las siguientes
06 
05  16
04  15  26
03  14  25  36
02  13  24  35  46  
01  12  23  34  45  56
00  11  22  33  44  55 66
Así que no es posible que los sucesos $A_i$ y $A_j$ ( donde $i$ y $j$ toman valores en $\{0,1,2,\ldots,6\}$ ) sean compatibles, ya que, por ejemplo, si $(i,j)=(3,4)$, fijado $i=3$ hay otras $6$ fichas que contienen el '3': $(3,0),(3,1),(3,2),(3,3),(3,5),(3,6)$ ; y, fijado $j=4$, hay otras $6$ fichas que contienen el '4': $(0,4),(1,4),(1,4),(4,4),(5,4),(6,4)$. Si pensamos en la posibilidad de tener cinco fichas con el '3' y con el '4', vemos que es imposible, habida cuenta que sólo disponemos de $7$ fichas, y sólo una, la $(3,4)$ contiene el '3' y el '4'. Lo mismo ocurre con los otros pares de números. Así que $A_i \cap A_j = \emptyset$, luego $P(A_i \cap A_j)=0$ para todo $i$ y todo $j$ ( con $i \neq j$ ) en $\{0,1,2,\ldots,6\}$, esto es, los sucesos $A_i$ y $A_j$ con $i \neq j$ son incompatibles.


c)
Denotemos por $B_i$ al suceso "tener exactamente cuatro fichas con el número $i$ ( siendo $i \in \{0,\ldots,6\}$ ). De manera análoga al caso anterior, $$P(B_i)=\dfrac{\binom{7}{4}\cdot \binom{28-7}{7-4}}{\binom{28}{7}}=\dfrac{4\,655}{118\,404}$$
Y nos falta calcular $P(B_0 \cup \ldots \cup B_6 )$. Ahora bien, en este caso los sucesos $B_0,\ldots,B_6$ no son incompatibles, esto es $B_i \cap B_j \neq \emptyset$ para $i \neq j$, por consiguiente, según la fórmula de inclusión-exclusión, podemos escribir $$\displaystyle P(\displaystyle \cup_{i=0}^{6})\,B_i=\sum_{i=0}^{6}P(B_i)-\sum_{i\neq j=0}^{6}\,P(B_i \cap B_j) + \sum_{i\neq j \neq k=0}^{6}\,B_i \cap B_j \cap B_k \quad \quad (1)$$

Como hacíamos en el apartado anterior, el valor del primer término de (1), $\displaystyle \sum_{i=0}^{6}P(B_i)$, es $$7\cdot \dfrac{4\,655}{118\,404}$$

Procedemos a calcular el sumatorio del segundo término. Si, p. ej., $(i,j)=(3,4)$, fijado $i=3$ hay otras $6$ fichas que contienen el '3': $(3,0),(3,1),(3,2),(3,3),(3,5),(3,6)$ ; y, fijado $j=4$, hay otras $6$ fichas que contienen el '4': $(0,4),(1,4),(1,4),(4,4),(5,4),(6,4)$. Si ahora pensamos en la posibilidad de tener cuatro fichas con el '3' y con el '4', sí podemos encontrarlas: una es la $(3,4)$ y, además de $(3,4)$, podemos seleccionar tres de entre las seis que son del tipo $(3,.)=\{(3,0),(3,1),(3,2),(3,3),(3,5),(3,6)\}$, es decir, $\binom{7-1}{3}$; y otras tres de entre las seis que son del tipo $(.,4)=\{(0,4),(1,4),(2,4),(4,4),(5,4),(6,4)\}$, y por tanto, podemos hacerlo también de $\binom{7-1}{3}$ maneras. Con lo cual, por el principio multiplicativo, tenemos $\binom{7-1}{3} \cdot \binom{7-1}{3}$ casos favorables de un total de $\binom{28}{7}$. Por consiguiente, $$P(B_i \cap B_j)=\dfrac{\binom{7-1}{3} \cdot \binom{7-1}{3}}{\binom{28}{7}}=\dfrac{10}{29\,601} $$

Como podemos formar $C_{7,2}=\binom{7}{2}=21$ parejas de sucesos $[B_i$ , $B_j]$ con $i\neq j$, éste es el número de sumandos de $\displaystyle \sum_{i\neq j=0}^{6}\,P(B_i \cap B_j)$, y, al tener todos el mismo valor ( que es el que acabamos de calcular ) resulta $$\displaystyle \sum_{i\neq j=0}^{6}\,P(B_i \cap B_j)=21\cdot \dfrac{10}{29\,601}=\dfrac{70}{9867}$$

Por otra parte, es evidente que el valor del tercer término $\displaystyle \sum_{i\neq j \neq k=0}^{6}\,B_i \cap B_j \cap B_k$ es igual a $0$

Por consiguiente el valor de (1) es $$7\cdot \dfrac{4\,655}{118\,404} - \dfrac{70}{9867}$$ esto es $$\dfrac{31\,745}{118\,404}\approx 0,2681$$

d) PROVISIONAL ( NO SE ENTIENDE )
Denotemos por $C_i$ al suceso "no tener ninguna ficha con el número $i$" ( siendo $i \in \{0,\ldots,6\}$ ). De manera análoga a lo realizado en los casos anteriores, tenemos ahora que como el número de valores es $7$ ( $\text{Card}(\{0,\ldots,6\})$, podemos escribir $$P(C_i)=\dfrac{\binom{28-7}{7-4}}{\binom{28}{7}}=\dfrac{323}{3\,289}$$

Debemos calcular, otra vez, $P(C_0 \cup \ldots \cup C_6 )$. Por la fórmula de inclusión-exclusión,
$$\displaystyle P(\displaystyle \cup_{i=0}^{6}\,C_i)=\sum_{i=0}^{6}\,P(C_i)-\sum_{i\neq j=0}^{6}\,P(C_i \cap C_j)+\sum_{i\neq j \neq k=0}^{6} P(C_i \cap C_j \cap C_k ) \quad \quad (1)$$

Procedamos a calcular el valor de estos términos. El primero, es igual a $$\displaystyle \sum_{i=0}{7}\,P(C_i)=7\cdot P(C_i)=\dfrac{2261}{3289}$$ Para calcular el segundo, debemos recordar lo dicho en la ACLARACIÓN 1 del apartado (b): para cada $i$ y $j$ fijados, hay $6+6+1=13$ fichas con estos valores, luego el número de casos favorables a no encontrar ni 'i' ni 'j' es $\binom{28-13}{7}$ y como el número de casos posibles es $\binom{28}{7}$ vemos que $$P(C_i \cap C_j)=\dfrac{\binom{28-13}{7}}{\binom{28}{7}}=\dfrac{1}{184}$$ Por otro lado, el número de pares/sumandos de ese término ( con igual valor ) es igual a $C_{7,2}=\binom{7}{2}=21$, como ya habíamos visto en el apartado anterior. Así, $$\sum_{i\neq j=0}^{6}\,P(C_i \cap C_j)=21\cdot \dfrac{1}{184}=\dfrac{21}{184}$$

Para calcular el valor del tercer sumatorio, tengamos en cuenta que si $i\neq j \neq k$ hay $6$ pares con el valor $i$ fijado ( descontando '(i,i)'; $6$ más con el valor $j$ fijado (descontando '(j,j)'), y $6$ más con el $k$ fijado ( descontando '(k,k)'; por consiguiente encontramos $6\cdot 3=18$ pares, luego habra $28-18=10$ fichas que cumplen en las que no esté ni 'i' ni 'j' ni 'k'. Por tanto, hay $\binom{28-10}{7}$ casos favorables a $C_i \cap C_j \cap C_k$. Además, como todos los sumandos de dicho sumatorio son iguales, y podemos encontrar $C_{7,3}=35$ ternas/sumandos, por el principio de Laplace, vemos que $$\sum_{i\neq j=0}^{6}\,P(C_i \cap C_j)+\sum_{i\neq j \neq k=0}^{6} P(C_i \cap C_j \cap C_k )=35\cdot \dfrac{\binom{28-18}{7}}{\binom{28}{7}}=\dfrac{35}{9867}$$

Finalmente, sustituyendo estos resultados en (1), encontramos $$\displaystyle P(\displaystyle \cup_{i=0}^{6}\,C_i)=\dfrac{2261}{3\,289}-\dfrac{21}{184}+\dfrac{35}{9867}=\dfrac{45\,535}{78\,936}\approx 0,5769$$




$\square$

Colocación de un cierto número de bolas en una urna y otro número de bolas en otra

ENUNCIADO. Se tiene $17$ bolas y $2$ urnas. ¿De cuántas maneras se pueden colocar $8$ bolas en una de dichas urnas, y $9$ en la otra urna?

SOLUCIÓN. Se consideran las bolas distinguibles y, por supuesto, no importa el orden en que las vayamos colocando. Hay, pues, $C_{17,8}=\binom{17}{8}$ posibilidades de colocar $8$ de las bolas en una urna, y $C_{17-8,9}=\binom{9}{9}=1$ sóla manera de colocar las $9$ bolas restantes en la otra urna. Luego, por el principio multiplicativo, hay un total de $$\binom{17}{8}\cdot \binom{9}{9}=24\,310\;\text{posibilidades}$$
$\square$