সমস্যা বিবৃতি − r এ ট্রেন থামবে এমন উপায় খুঁজে বের করার একটি প্রোগ্রাম n-এর বাইরে স্টেশন স্টেশন যাতে পরপর দুটি স্টপিং স্টেশন না থাকে।
সমস্যা ব্যাখ্যা
এই প্রোগ্রামটি যেভাবে ট্রেন থামবে তার সংখ্যা গণনা করবে। এখানে, ট্রেনটি পয়েন্ট X থেকে ভ্রমণ করবে Y থেকে . এই বিন্দুগুলির মধ্যে, n আছে স্টেশন ট্রেনটি r-এ থামবে এইগুলির স্টেশনগুলি n৷ স্টেশনগুলিকে শর্ত দেওয়া হয়েছে যে r এ থামার সময় পরপর দুটি স্টেশনে ট্রেন থামানো উচিত নয়।
এই স্থানান্তরটি সরাসরি n ব্যবহার করে পাওয়া যেতে পারে pr সূত্র।
আসুন কয়েকটি উদাহরণ নেওয়া যাক,
Input : n = 16 , r = 6 Output : 462
ব্যাখ্যা − যে সংখ্যক উপায়ে ট্রেনটি 16টি স্টপেজের মধ্যে 6টি স্টপে থামতে পারে তা শর্ত পূরণ করে
দ্বারা প্রদত্ত পারমুটেশন সূত্র ব্যবহার করে পাওয়া যায়।n pr অথবা p(n, r) =n! ∕ (n-r)!
অ্যালগরিদম
Input : total numbers of stations n and number of stations train can stop r. Step 1 : For values of n and r calculate the value of p(n,r) = n! / (n-r)! Step 2 : print the value of p(n,r) using std print method.
উদাহরণ
#include<stdio.h>
int main(){
int n = 16, s = 6;
printf("Total number of stations = %d\nNumber of stopping station = %d\n", s, n);
int p = s;
int num = 1, dem = 1;
while (p!=1) {
dem*=p;
p--;
}
int t = n-s+1;
while (t!=(n-2*s+1)) {
num *= t;
t--;
}
if ((n-s+1) >= s)
printf("Possible ways = %d", num / dem);
else
printf("no possible ways");
} আউটপুট
Total number of stations = 16 Number of stopping station = 6 Possible ways = 462
