Dzisiejszy XKCD jest wspornikiem w stylu turniejów sportowych, w którym zawodnicy są znanymi nazwiskami, podzielonymi na grupy o mylących nazwach.
Podaj prawdopodobieństwo, że dany zawodnik wygra cały turniej, w oparciu o to, czy każdy uczestnik w danej rundzie ma równe szanse na wygraną w tej rundzie.
Wejście
Imię zawodnika
- XKCD lubi używać wielkich liter, ale możesz użyć dowolnej wielkości liter lub sprawić, że wielkość liter nie będzie uwzględniana.
- Możesz założyć, że wszystkie nazwy wejściowe są prawidłowe.
Jeff Gordan
jest prawdopodobnie błędna pisowniaJeff Gordon
. Możesz zaakceptować jedno lub oba z nich.- Niektóre nazwy zawierają znaki interpunkcyjne, EG
H. G. Wells
iJoseph Gordon-Levitt
. Możesz zaakceptować nazwy z interpunkcją lub bez (lub obu). Powyższe bez interpunkcji byłobyH G Wells
iJoseph Gordon Levitt
- Podobnie, można wybrać, aby zaakceptować albo
Beyoncé
alboBeyonce
albo obu Mister/Fred Astaire/Rogers
Linia jest nieco dziwne. Na ten jeden, musisz zaakceptować wszystkie poniższe kryteria:Fred Rogers
,Mister Rogers
iFred Astaire
Wynik
Prawdopodobieństwo, że dany zawodnik wygra cały turniej, w racjonalnej formie (np. 1/64
)
Przykłady
- Louis Armstrong potencjalnie zagra w 6 rundach, każda z dwoma zawodnikami, więc ma szansę na zwycięstwo w 1/64.
- Alan Rickman potencjalnie zagra w 7 rundach, pierwsza z 3 uczestnikami, a reszta z 2 uczestnikami, więc ma on szansę na wygraną w 1/192.
Aby zaoszczędzić Ci czasu na wpisywaniu wszystkich nazwisk z obrazu, wyjaśnij , że XKCD już je zawiera . Zrzuciłem je również do tej pastebin .
Zwróć uwagę, że prawdopodobieństwo wygranej w wyjaśnieniu XKCD jest błędne - są dwa razy większe niż powinny, ponieważ prawdopodobnie zapominają ostatnią rundę. Dziękujemy za zwrócenie uwagi na @Geobits.
źródło
Odpowiedzi:
CJam, 161 bajtów
Jest to pełny program, który oczekuje wprowadzania wielkich liter, z interpunkcją i akcentami dokładnie tak, jak pokazano na pastebin.
Wypróbuj online w interpretatorze CJam .
Jak to działa
źródło