En uno de mis cursos de matemáticas en la universidad, estudiamos un problema donde un número de personas se presentan a una fiesta, sombreros. Cada uno ha dejado con mal sombrero. Estoy bastante seguro de que había algún nombre específico para este problema.
¿Cuál es el problema? Me gustaría utilizar esto para calcular algunos de los Secretos de Santa elecciones, para que nadie se coincide con ellos mismos.
Esto suena como la problème des rencontres o la alteración problema:
¿Cuántas permutaciones $\pi\in\mathfrak{S}_n$ no tienen puntos fijos, es decir, $\pi(i)\ne i$ todos los $i\in [n]$?
También he oído que se llama el sombrero-comprobar el problema.
La anterior cita es de Richard Stanley, la combinatoria Enumerativa 1, p. 67. Se analiza el problema utilizando el principio de inclusión y de exclusión de los atributos de su primera solución de Montmort.
D. J. S. Robinson llama a uno de esos problemas el sombrero problema.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
