El XKCD de hoy es un grupo de estilo de torneo deportivo, donde los concursantes son nombres conocidos, agrupados en nombres posiblemente confusos.
Proporcione la probabilidad de que un concursante determinado gane todo el torneo, en función de que cada concursante en una ronda dada tenga las mismas posibilidades de ganar esa ronda.
Entrada
El nombre de un concursante.
- A XKCD le gusta usar todas las mayúsculas, pero puede usar cualquier caso que tenga sentido para usted o hacer que su caso de entrada no sea sensible.
- Puede suponer que todos los nombres de entrada son válidos.
Jeff Gordan
es probablemente un error ortográfico deJeff Gordon
. Puede elegir aceptar uno o ambos.- Algunos nombres incluyen puntuación, por ejemplo,
H. G. Wells
yJoseph Gordon-Levitt
. Puede elegir aceptar nombres con o sin puntuación (o ambos). Lo anterior sin puntuación seríaH G Wells
yJoseph Gordon Levitt
- Del mismo modo, usted puede optar por aceptar, ya sea
Beyoncé
oBeyonce
o ambos - La
Mister/Fred Astaire/Rogers
línea es un poco extraña. Para éste, tiene que aceptar todo lo siguiente:Fred Rogers
,Mister Rogers
yFred Astaire
Salida
La probabilidad de que el concursante dado gane todo el torneo, en forma racional (por ejemplo 1/64
)
Ejemplos
- Louis Armstrong jugará potencialmente en 6 rondas, cada una con dos concursantes, por lo que tiene una probabilidad de 1/64 de ganar.
- Alan Rickman jugará potencialmente en 7 rondas, la primera con 3 concursantes y el resto con 2 concursantes, por lo que tiene una probabilidad de 1/192 de ganar.
Para ahorrarle el esfuerzo de escribir todos los nombres de la imagen, explique que XKCD ya los tiene tabulados . También los he arrojado a este pastebin .
Tenga en cuenta que las probabilidades de ganar en el explicar XKCD son incorrectas: son dos veces más grandes de lo que deberían ser porque presumiblemente están olvidando la ronda final. Gracias por señalar esto @Geobits.
fuente
Respuestas:
CJam, 161 bytes
Este es un programa completo que espera una entrada en mayúscula, con signos de puntuación y acentos exactamente como se muestra en el pastebin.
Pruébelo en línea en el intérprete de CJam .
Cómo funciona
fuente