Transferencia

Fuera de la computadora

Un torneo por eliminación con 64 equipos se juega en 6 rondas. Si en cambio cada nuevo equipo tuviera que ganarle a todos los anteriores en fila, el último jugaría 63 partidos.

En un torneo de eliminación directa con 1000 equipos, cada ronda deja la mitad de los equipos (redondeando hacia arriba). ¿Cuántas rondas hacen falta y a qué árbol equivale?10 rondas: equivale a un árbol balanceado, de altura de unos log₂ n10 rondas: equivale a un árbol degenerado, porque cada partido elimina a un solo equipo10 rondas: equivale a un BST simple, que siempre queda así por el sorteo1000 rondas: equivale a un árbol degenerado, con un nivel por equipo