停止ステーション問題数のCプログラム

---

問題の説明 −列車が rで停車する方法の数を見つけるためのプログラム n以外のステーション 2つの停止ステーションが連続しないようにステーション。

問題の説明

このプログラムは、列車が停止する方法の数、つまり順列を計算します。ここでは、列車はポイント Xから移動します Y 。これらのポイントの間には、 nがあります ステーション。電車はrに停車します これらのnのステーション rで停止している間 駅列車は2つの連続した駅に停車しないでください。

この順列は、直接の ⁿ を使用して見つけることができます。 p _r 数式。

いくつか例を見てみましょう。

Input : n = 16 , r = 6
Output : 462

説明 −

で与えられる順列式を使用して、条件を満たす16の停車地のうち6つの停車地で列車が停車できる方法の数を求めます。

ⁿ p _r または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