मान लीजिए n पैसेंजर्स एक एयरप्लेन में बोर्ड करते हैं जिसमें ठीक n सीटें हैं। अगर पहला पैसेंजर टिकट खो देता है और रैंडमली एक सीट चुनता है। लेकिन उसके बाद, बाकी पैसेंजर्स इन ऑपरेशन्स को फॉलो करेंगे:
अगर उनकी अपनी सीट (टिकट पर लिखी) उपलब्ध है, तो उसे लें
अगर उनकी सीट ऑक्यूपाइड है, तो रैंडमली दूसरी सीट चुनें
हमें यह पता लगाना है कि n-वें व्यक्ति को अपनी सीट मिलने की प्रोबेबिलिटी क्या है? अगर इनपुट 2 है, तो आउटपुट 0.5 होगा। यानी दूसरे व्यक्ति के पास दूसरी सीट पाने की 0.5 प्रोबेबिलिटी है (जब पहला व्यक्ति पहली सीट ले लेता है)।
इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे:
अगर n 1 है, तो 1 लौटाएं, अन्यथा 0.5
उदाहरण (C++)
बेहतर समझ के लिए निम्न इम्प्लीमेंटेशन देखें:
class Solution {
public:
double nthPersonGetsNthSeat(int n) {
if (n == 1) return 1;
return 0.5;
}
};
इनपुट
2
आउटपुट
0.50000