बिंदु X और Y के बीच n संख्या में इंटरमीडिएट ट्रेन स्टेशन हैं। उन विभिन्न तरीकों की गणना करें जिनसे ट्रेनों को s स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्याख्या करेंगे। समस्या को देखते हुए, हम पा सकते हैं कि हमें उन संयोजनों को ढूंढना है जिनसे ट्रेनों को s संख्या में स्टेशनों पर रोका जा सकता है।
समस्या हल करने के दृष्टिकोण
आइए एक उदाहरण लें कि आठ इंटरमीडिएट स्टेशन हैं और हमें उन तरीकों को ढूंढना है जिनसे ट्रेनों को तीन इंटरमीडिएट स्टेशनों पर रोका जा सकता है।
n = 8, s = 3
हमारे पास (n - s) यानी पांच स्टेशन बचे हैं जिन पर ट्रेन नहीं रुक सकती,

हमारे पास पांच स्टेशन A, B, C, D, E हैं जिन पर ट्रेनें नहीं रुक सकतीं। अब हमारे पास तीन स्टॉपिंग स्टेशनों को व्यवस्थित करने के लिए छह बिंदु हैं जैसे कि कोई दो स्टेशन लगातार न हों। इसलिए तरीकों की संख्या है:
6c3= [fact(6) - fact(3)] / fact(3) = 6 * 5 * 4 / 3 * 2 * 1 = 20
बिंदु X और Y से तीन स्टॉपिंग स्टेशनों को व्यवस्थित करने के 20 तरीके हैं। तो यहाँ उदाहरण है:
Input : n = 15 s = 4 Output : 495 Input : n = 8 s = 3 Output : 20
उदाहरण
#include<bits/stdc++.h> using namespace std; int main(){ int n = 8, s = 3; int flag1 = 1, flag2 = 1, temp = s, ans; // 'n-s+1' में से 's' पोजीशन चुनना int x = n - s + 1; while (x != (n - 2 * s + 1)) { flag1 = flag1 * x; x--; } while (temp != 1) { flag2 = flag2 * temp; temp--; } ans = flag1 / flag2; if ((n - s + 1) >= s) cout << "तरीकों की संख्या : " << ans; else cout << "संभव नहीं है"; return 0; }आउटपुट
तरीकों की संख्या : 20
उपरोक्त कोड की व्याख्या
इस C++ कोड को समझने के लिए, हम समाधान को चरणों में विभाजित कर सकते हैं।
n में स्टेशनों की संख्या और s में स्टॉपिंग स्टेशन लेना।
flag1 और flag2 चर को 1 से आरंभ करना और s का मान temp चर में संग्रहीत करना।
flag1 की गणना करना जो अंश है [fact(n) - fact(r)]।
flag2 की गणना करना जो हर है [fact(r)]
परिणाम प्रिंट करना।
निष्कर्ष
इस लेख में, हम इंटरमीडिएट स्टेशनों पर ट्रेनों को रोकने के तरीकों की संख्या ज्ञात करने की समस्या को हल करते हैं जैसे कि कोई दो स्टेशन लगातार न हों। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण भी सीखा जिससे हमने इस समस्या को हल किया। हम इसी प्रोग्राम को C, Java, Python और अन्य भाषाओं में लिख सकते हैं।