Bifalgorithm post · Brisk · Chapter 1
How many ordered outcomes are possible for first, second, and third place?
How many ordered outcomes are possible for first, second, and third place? (Brisk · Chapter 1) — "To encourage rivalry and gluttony, we’re going to give a spec…
Ideas in this flowchart
- Contar los posibles resultados de un concurso de 1.º, 2.º y 3.º lugar
- Los certificados buscan fomentar la rivalidad y la glotonería.
- El concurso asigna certificados a quienes ocupen los tres primeros lugares.
- El problema es una permutación parcial porque importa el orden de los ganadores.
- Hay 11 posibles ganadores del primer lugar.
- Para cada ganador, hay 10 posibles ocupantes del segundo lugar.
- Para cada pareja de primeros lugares, hay 9 posibles ocupantes del tercer lugar.
- Las posibilidades se multiplican: 11 × 10 × 9.
- El resultado es 990; el texto también lo presenta como «11^3».
- El resultado parece sorprendentemente alto.
