Question

Un colegio de Santander está planeando retornar a clases presenciales de forma alternada. Para ello, a cada estudiante le ofrecen asignarle aleatoriamente 3 días de lunes a viernes para tomar sus clases en las instalaciones. ¿Cuál es el menor número de niños que deben aceptar la propuesta del colegio para que sea seguro que al menos dos de ellos vayan los mismos días a las instalaciones?
- 11
- 12
- 10
- 9

Answer 1

Para garantizar que al menos dos de ellos vayan los mismos días a las instalaciones, la menor cantidad de niños son 11 niños (Opción 1).

Se trata de un problema de COMBINATORIA SIN REPETICIÓN. Si encontramos la máxima cantidad de niños que podemos asignar sin que los días de los niños COINCIDAN, entonces, un niño más de esta cantidad garantiza que al menos 2 niños COINCIDEN en sus 3 días.

Tenemos un total de 5 días, de los cuales debemos seleccionar 3 para cada niño sin que se repita ninguno.

El máximo número de niños que podemos asignarle 3 días a la semana sin que NINGUNO coincida en sus 3 días es:

$C_{n,r} = \dfrac{n!}{r!\left(n-r\right)!}$

$C_{5,3} = \dfrac{5!}{3!\left(5-3\right)!}$

$C_{5,3} = \dfrac{5\cdot 4\cdot 3!}{3!\cdot2!}$

$C_{5,3} = \dfrac{20}{2}$

$C_{5,3} = 10$

Conclusiones:

Podemos asignar como máximo, 10 niños garantizando que NO coinciden en sus 3 días. Esto significa que si asignamos días a un niño más, Sus días coincidirán con alguno de los 10 anteriores.

Concluimos entonces que para garantizar que al menos dos de ellos vayan los mismos días a las instalaciones, la menor cantidad de niños son 11 niños (Opción 1).