Tenemos 10 jueces y 30 carteles. Cada juez está asociado con exactamente 9 carteles, pero no más de 3 jueces pueden estar asociados con el mismo cartel.
Esto se puede resolver fácilmente simplemente haciendo una tabla de 30 por 10 y completando las celdas. Si se llena una celda en la fila xy en la columna y, significa que el juez y juzga el póster x. Por lo tanto, solo necesitamos llenar la tabla de tal manera que el número de celdas llenas en cada fila sea 3 y el número de celdas llenas en cada columna sea 9, al tiempo que nos aseguramos de que no haya dos filas llenas de la misma manera.
Hay muchas maneras de resolver este problema, y podría pensar en un algoritmo para hacerlo automáticamente, pero como la tabla es relativamente pequeña, un enfoque de “fuerza bruta” es suficiente. Para resolver esto, abrí una hoja de Excel y comencé a llenar celdas con “1” mientras hacía un seguimiento del número de celdas llenas en cada fila y columna (que se actualizó en tiempo real usando la función SUMA en Excel). Estos son los números al final de cada fila y columna (con un fondo gris).
- ¿Es cierto que toda la matemática es en un terreno inestable?
- ¿Por qué la gente odia las matemáticas? Hay pocas personas en el mundo que parecen apreciar la belleza de las matemáticas. Las matemáticas se han asociado con las palabras "geek y sofisticado" en lugar de "creativo y artístico", incluso entre los científicos.
- Cómo probar reglas en lógica con ejemplos de la vida real de dos proposiciones
- ¿Qué significa 7/8?
- ¿Qué son aleph-null y aleph-1?