Today's XKCD adalah braket gaya turnamen-olahraga, di mana para kontestan adalah nama-nama terkenal, dimasukkan ke dalam kelompok-kelompok yang mungkin membingungkan.
Berikan probabilitas bahwa kontestan tertentu akan memenangkan seluruh turnamen, berdasarkan pada masing-masing kontestan dalam babak tertentu memiliki peluang yang sama untuk memenangkan babak itu.
Memasukkan
Nama kontestan.
- XKCD suka menggunakan semua huruf besar, tetapi Anda dapat menggunakan huruf apa pun yang masuk akal untuk Anda atau membuat huruf besar-kecil yang Anda masukkan tidak sensitif.
- Anda dapat menganggap semua nama input valid.
Jeff Gordan
mungkin salah mengejaJeff Gordon
. Anda dapat memilih untuk menerima salah satu atau keduanya.- Beberapa nama termasuk tanda baca, misalnya
H. G. Wells
danJoseph Gordon-Levitt
. Anda dapat memilih untuk menerima nama dengan atau tanpa tanda baca (atau keduanya). Di atas tanpa tanda baca akan menjadiH G Wells
danJoseph Gordon Levitt
- Demikian pula, Anda dapat memilih untuk menerima baik
Beyoncé
atauBeyonce
atau keduanya - The
Mister/Fred Astaire/Rogers
line adalah agak aneh. Untuk yang satu ini, Anda harus menerima semua hal berikut:Fred Rogers
,Mister Rogers
danFred Astaire
Keluaran
Probabilitas kontestan yang diberikan memenangkan seluruh turnamen, dalam bentuk rasional (mis. 1/64
)
Contohnya
- Louis Armstrong akan berpotensi bermain dalam 6 putaran, masing-masing dengan dua kontestan, sehingga ia memiliki peluang 1/64 untuk menang.
- Alan Rickman akan berpotensi bermain dalam 7 putaran, yang pertama dengan 3 kontestan dan sisanya dengan 2 kontestan, sehingga ia memiliki peluang 1/192 untuk menang.
Untuk menghemat upaya Anda mengetik semua nama dari gambar, jelaskan XKCD yang telah mereka tabulasikan . Saya juga telah membuangnya ke pastebin ini .
Perhatikan probabilitas menang dalam menjelaskan XKCD salah - mereka dua kali lebih besar dari seharusnya karena mereka mungkin melupakan babak final. Terima kasih telah menunjukkan ini @Geobits.
sumber
Jawaban:
CJam, 161 byte
Ini adalah program lengkap yang mengharapkan input huruf besar, dengan tanda baca dan aksen persis seperti yang ditunjukkan pada pastebin.
Cobalah online di penerjemah CJam .
Bagaimana itu bekerja
sumber