मान लीजिए हमारे पास एलिमेंट्स का एक सेट nums है। हमें उन्हें गैर-घटते क्रम में सॉर्ट करना है। लेकिन सॉर्टिंग तकनीक रैंडमाइज़्ड है। हम जांचेंगे कि ऐरे सॉर्ट है या नहीं, यदि नहीं तो रैंडम शफल करें और फिर जांचें। जब तक सभी एलिमेंट्स सॉर्ट नहीं हो जाते तब तक इस प्रक्रिया को जारी रखें। इस मामले में हमें उन्हें सॉर्ट करने के लिए आवश्यक अपेक्षित शफल की संख्या ढूंढनी है। उत्तर को 6 दशमलव स्थानों तक दिखाएं।
तो, यदि इनपुट nums = [5,2,7] है, तो आउटपुट 6 होगा क्योंकि 3 क्रमचय संभव हैं, इसलिए प्रायिकता 1/3 है।
- यदि हमें i = 1 इटरेशन पर सॉर्टेड ऐरे मिलता है, तो इसमें 1/3 लगेगा
- यदि हमें i = 2 इटरेशन पर सॉर्टेड ऐरे मिलता है, तो इसमें (2/3)*(1/3) लगेगा
यदि हमें i-वें इटरेशन पर सॉर्टेड ऐरे मिलता है, तो इसमें (2/3)^(i-1) * (1/3) लगेगा
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- यदि nums सॉर्टेड है, तो
- 0 वापस करें
- अन्यथा,
- m:= एक नया डिक्शनरी शुरू में खाली
- nums में प्रत्येक i के लिए, करें
- यदि i, m में मौजूद है, तो
- m[i] := m[i] + 1
- अन्यथा,
- m[i]:= 1
- यदि i, m में मौजूद है, तो
- num:= 1
- m में प्रत्येक कुंजी i के लिए, करें
- num := num * factorial(m[i])
- den:= factorial(nums का आकार)
- (den/num) वापस करें और 6 दशमलव स्थानों तक राउंड ऑफ करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
from math import factorial def solve(nums): if nums == sorted(nums): return 0 else: m={} for i in nums: if i in m: m[i]+=1 else: m[i]=1 num=1 for i in m: num *= factorial(m[i]) den=factorial(len(nums)) return round((den/num),6) nums = [5,2,7] print(solve(nums))इनपुट
[5,2,7]
आउटपुट
6.0