ট্র্যাক
/
Elixir
Elixir
/
অনুশীলনী
/
হতবুদ্ধিকর জন্মদিন
হতবুদ্ধিকর জন্মদিন

হতবুদ্ধিকর জন্মদিন

মধ্যম

ভূমিকা

কলেজ শেষ করে আপনি বন্ধু ও পরিবারের সাথে উদযাপনের জন্য একটি বিশাল পার্টি দিচ্ছেন। ৭০ জনেরও বেশি মানুষ এসেছেন, যাদের মধ্যে আপনার কিছুটা খামখেয়ালি Uncle Ted-ও আছেন।

তার চেনা দুষ্টুমির একটি হিসেবে তিনি আপনার সাথে £১০০ বাজি ধরলেন যে এই ঘরে অন্তত দুজনের জন্মদিন একই। শুনতে হাস্যকর লাগে: সম্ভাব্য জন্মদিন তো অতিথির সংখ্যার চেয়ে অনেক বেশি, তাই আপনি আত্মবিশ্বাসের সাথে রাজি হয়ে যান।

আপনি অবাক হয়ে দেখলেন, মাত্র ৩২ জন অতিথির জন্মদিন সংগ্রহের পরেই এমন দুজন অতিথি পাওয়া গেল যাদের জন্মদিন একই। হার মেনে নিয়ে আপনি Uncle Ted-কে তার £১০০ বুঝিয়ে দিলেন, কিন্তু কোথায় যেন একটা খটকা লাগে।

পরের দিন কৌতূহল আপনাকে বশ করে ফেলল। দ্রুত একটি ওয়েব সার্চ করেই আপনি পৌঁছে গেলেন জন্মদিনের প্যারাডক্সে, যেখানে দেখা যায় মাত্র ২৩ জন মানুষ থাকলেই একই জন্মদিন হওয়ার সম্ভাবনা ৫০% ছাড়িয়ে যায়।

আহা। তাই তো Uncle Ted এত আত্মবিশ্বাসী ছিলেন।

এবার পাল্টা চাল দিতে দৃঢ়প্রতিজ্ঞ হয়ে আপনি অন্য প্যারাডক্সগুলো খুঁজতে শুরু করলেন; পরের বার বাজি ধরবেন আপনি।

Note

জন্মদিনের প্যারাডক্স একটি ভারিডিক্যাল প্যারাডক্স: মনে ভুল লাগলেও, বাস্তবে এটি সত্য।

নির্দেশনা

আপনার কাজ হলো জন্মদিন প্যারাডক্সের সম্ভাবনাগুলো অনুমান করা।

এজন্য আপনাকে যা করতে হবে:

  • এলোমেলো জন্মতারিখ তৈরি করুন।
  • যাচাই করুন যে, এলোমেলোভাবে তৈরি করা জন্মতারিখের একটি সংগ্রহে অন্তত দুটির জন্মদিন একই কি না।
  • বিভিন্ন আকারের দলের জন্য, একটি দলে অন্তত দুজনের জন্মদিন একই হওয়ার সম্ভাবনা অনুমান করুন।
Note

একটি জন্মতারিখে জন্মের পূর্ণ তারিখ (বছর, মাস ও দিন) থাকে, অন্যদিকে জন্মদিন বলতে কেবল মাস ও দিন বোঝায়, যা প্রতি বছর ফিরে আসে। একই মাস ও দিনের দুটি জন্মতারিখ একই জন্মদিন বোঝায়।

Caution

জন্মদিন প্যারাডক্স ধরে নেয় যে:

  • সম্ভাব্য জন্মদিনের সংখ্যা ৩৬৫ (অধিবর্ষ নেই)।
  • প্রতিটি জন্মদিন সমান সম্ভাব্য (ইউনিফর্ম ডিস্ট্রিবিউশন)।

আপনার ইমপ্লিমেন্টেশনকে এই অনুমানগুলো মেনে চলতে হবে।


সূত্র

Erik Schierboomলিংকটি নতুন উইন্ডো বা ট্যাবে খোলে
GitHub-এর মাধ্যমে সম্পাদনা করুন লিংকটি একটি নতুন উইন্ডো বা ট্যাবে খোলে
Elixir Exercism

হতবুদ্ধিকর জন্মদিন শুরু করতে প্রস্তুত?

Exercism-এ সাইন আপ করুন, Elixir ট্র্যাকের 58টি কনসেপ্ট168টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।