আপনাকে এলোমেলো 18-গর্তের গল্ফ কোর্স তৈরি করতে হবে।
উদাহরণ আউটপুট:
[3 4 3 5 5 4 4 4 5 3 3 4 4 3 4 5 5 4]
নিয়মাবলী:
- আপনার প্রোগ্রামকে অবশ্যই 18 টি গর্তের জন্য গর্ত দৈর্ঘ্যের একটি তালিকা আউটপুট করতে হবে
- প্রতিটি গর্তের দৈর্ঘ্য 3, 4 বা 5 হতে হবে
- পুরো কোর্সের জন্য গর্ত দৈর্ঘ্য 72 টি পর্যন্ত যোগ করতে হবে
- আপনার প্রোগ্রামটি অবশ্যই কিছু অ-শূন্য-সম্ভাব্যতার সাথে প্রতিটি সম্ভাব্য গর্ত কনফিগারেশন তৈরি করতে সক্ষম হবে (প্রতিটি কনফিগারেশনের সম্ভাবনা সমান হওয়া উচিত নয়, তবে যদি এই সমস্যাটি হয় তবে অতিরিক্ত কুডোস দাবি করতে নির্দ্বিধায়)
4
, এবং শুধুমাত্র সম্ভাবনা আছে 3
, 4
অথবা 5
, সম্ভাব্য সমাধান ক্লাস আছে { no 3's or 5's
, one 3 and one 5
, two 3's and two 5's
, ..., nine 3's and nine 5's
}। এটি দ্বারা গণনা করা যেতে পারে nCr(18,0)*nCr(18,0) + nCr(18,1)*nCr(17,1) + nCr(18,2)*nCr(16,2) + ... + nCr(18,9)*nCr(9,9) = 44,152,809
। এর অর্থ প্রায় 11.4%
সমস্ত সংমিশ্রণের প্রায়শই বৈধ সমাধান (44,152,809 / 3^18)
।
sum(factorial(18)/factorial(x)/factorial(y)/factorial(z) for x in range(25) for y in range(25) for z in range(25) if 3*x+4*y+5*z == 72 and x+y+z == 18)
দেয়44152809L