এক্সকেসিডি বন্ধনী সম্ভাবনা

Question

আজকের এক্সকেসিডি হ'ল একটি স্পোর্টস-টুর্নামেন্ট স্টাইলের বন্ধনী, যেখানে প্রতিযোগীরা সুপরিচিত নাম, সম্ভবত বিভ্রান্তিকর নামের গ্রুপে রেখেছেন।

প্রদত্ত প্রতিযোগী সেই প্রতিযোগিতায় যে রাউন্ডে জয়ের সমান সুযোগ পাবে তার প্রতিটি প্রতিযোগীর উপর ভিত্তি করে পুরো টুর্নামেন্টটি জিতবে এমন সম্ভাবনাটি দিন।

ইনপুট

একজন প্রতিযোগীর নাম।

• এক্স কেসিডি সমস্ত আপার কেস ব্যবহার করতে পছন্দ করে তবে আপনি যে কোনও ক্ষেত্রে আপনার জন্য অর্থবোধ তৈরি করতে পারেন বা আপনার ইনপুট কেস সংবেদনশীল করতে পারেন।
• আপনি ধরে নিতে পারেন সমস্ত ইনপুট নামগুলি বৈধ।
• Jeff Gordanএটি সম্ভবত একটি ভুল বানান Jeff Gordon। আপনি উভয় বা উভয়ই গ্রহণ করতে বেছে নিতে পারেন।
• কিছু নামের বিরামচিহ্ন অন্তর্ভুক্ত, যেমন H. G. Wellsএবং Joseph Gordon-Levitt। আপনি যতিচিহ্ন (বা উভয়) এর সাথে বা ছাড়াই নামগুলি গ্রহণ করতে বেছে নিতে পারেন। বিরামচিহ্ন ছাড়াই উপরের হবে H G WellsএবংJoseph Gordon Levitt
• একইভাবে, আপনি গ্রহণ করা চয়ন করতে পারেন পারেন Beyoncéবা Beyonceবা উভয়
• Mister/Fred Astaire/Rogersলাইন একটি বিট বিজোড় হয়। এই এক জন্য, আপনাকে নিম্নোক্ত সব স্বীকার করতে হবে: Fred Rogers, Mister RogersএবংFred Astaire

আউটপুট

প্রদত্ত প্রতিযোগীর পুরো টুর্নামেন্টে বিজয়ী হওয়ার সম্ভাবনা, যুক্তিযুক্ত আকারে (যেমন 1/64)

উদাহরণ

• লুই আর্মস্ট্রং সম্ভাব্যভাবে round রাউন্ডে খেলবেন, প্রত্যেকে দু'জন প্রতিযোগীর সাথে, সুতরাং তার জয়ের সম্ভাবনা রয়েছে 1/4।
• অ্যালান রিকম্যান সম্ভাব্যভাবে 7 রাউন্ডে খেলবেন, 3 জন প্রতিযোগীর সাথে প্রথম এবং বাকি 2 জন প্রতিযোগীর সাথে, তাই তার জয়ের সম্ভাবনা 1/192 রয়েছে।

চিত্র থেকে সমস্ত নাম টাইপ করার প্রচেষ্টা বাঁচাতে, এক্সপিএসসিডি ইতিমধ্যে সেগুলি সারণীযুক্ত রয়েছে । আমি তাদের এই পেস্টবিনে ফেলে দিয়েছি ।

এক্সপিডিসিডিএসে বিজয়ী সম্ভাবনাগুলি ভুল বলে মনে করুন - তারা যতটা হওয়া উচিত তার চেয়ে দ্বিগুণ বড় কারণ তারা সম্ভবত চূড়ান্ত রাউন্ডটি ভুলে গেছে। এটি @ জিওবিটস দেখানোর জন্য ধন্যবাদ

Comments

সুতরাং আমাদের প্রথমে চিত্রটিকে পাঠ্যে রূপান্তর করতে হবে এবং তারপরে হার্ডকোড সম্ভাবনা বালতিতে .. উঘ

— অপ্টিমাইজার

@ অপ্টিমাইজার স্প্রেটেক্সএক্সসিডি আপনাকে এতে সহায়তা করতে পারে

— মার্টিন এন্ডার

@ মার্টিনবাটনার এটি ডোপ

— অপ্টিমাইজার

@ অপ্টিমাইজারের কোনও চিত্র রূপান্তরের প্রয়োজন নেই :)

— ডিজিটাল ট্রমা

ব্যাখ্যাএক্সসিডিডি একটি উইকি; আপনি যখন প্রত্যেকের জন্য এটি ঠিক করতে পারেন তখন কেন একটি নির্দিষ্ট নোট দিয়ে এটিকে ঠিক করুন? : পি

— আন্ডারগ্রাউন্ডোমোনাইল

Answer 1

সিজেম, 161 বাইট

1'/l_"FRE"#\_'É#)\2b626%536%"òazíF­.?§·»ùßóÿ÷ýÿÿ»×ï_ÿÿ¿ß÷ä¿ûïÿÏÅÿ¿ÿÿ~ÿþÿýó½ïÿþþ/ïþÿ®þü¾ùÿ®÷/"256b2b2*<1-,"ãÍÕý*ÔÞ)ð^sV? Ìöî²\ÅlÕáS{Á"260b5b=5,Z6t=2+1\?4?32*

এটি একটি সম্পূর্ণ প্রোগ্রাম যা পেস্টবিনে ঠিক একইভাবে বিরামচিহ্ন এবং অ্যাকসেন্টগুলির সাথে বড় হাতের ইনপুট প্রত্যাশা করে।

সিজেএম ইন্টারপ্রেটারে এটি অনলাইনে চেষ্টা করুন ।

কিভাবে এটা কাজ করে

1'/      e# Push a 1 and a slash.
l        e# Read a line of input from STDIN.
_"FRE"#  e# Push 0 if the input starts with "FRE" and a truthy value otherwise.
\_'É#)   e# Push 1 if the input doesn't contain "É" and a falsy value otherwise.

         e# Now we hash the input:
\2b      e#     Apply base 2 conversion to turn the input into an integer.
626%536% e#     Take that integer modulo 626, then modulo 536.

"òazíF­.?§·»ùßóÿ÷ýÿÿ»×ï_ÿÿ¿ß÷ä¿ûïÿÏÅÿ¿ÿÿ~ÿþÿýó½ïÿþþ/ïþÿ®þü¾ùÿ®÷/"256b2b2*

         e# Convert the string from base 256 to base 2 and repeat it.
         e# The resulting array, [1 1 1 1 0 0 1 0 0 ...], contains a 0 at index X
         e# if and only if there is a possible input with hash X.

<        e# Keep the binary values before the index of the input hash.
<1-,     e# Count the number of zeroes.

"ãÍÕý*ÔÞ)ð^sV?  Ìöî²\ÅlÕáS{Á"260b5b

         e# Convert the string from base 260 to base 5.
         e# The resulting array, [2 2 2 2 2 0 4 4 0 0 ...], contains a diffrent
         e# integer for every different probability. The input with the lowest hash
         e# corresponds to the first index, the one with the highest to the last.

=        e# Retrieve the integer corresponding to the input.
5,Z6t=   e# Retrieve the corresponding element from [0 1 2 6 4].
2+       e# Add two.
1\?      e# Select the result from above or 1 for BEYONCÉ.
4?       e# Select the result from above or 4 for and FRED.
32*      e# Multiply by 32.

Comments

আমি স্প্রেটিএক্সকিসিডি (2 দ্বারা গুণিত) থেকে সম্ভাব্যতা নিয়েছি এবং শূন্যস্থান পূরণ করেছি। আশা করি, সবকিছু ঠিক আছে। কোনও সম্ভাবনা ফিক্সিংয়ের বাইট কাউন্টে প্রভাব ফেলতে হবে না।

— ডেনিস