壊れたスティックの断片がC++でn面のポリゴンを形成する確率

任意の長さのスティックが与えられます。そのスティックは、整数型または浮動小数点型のn個のピース​​にランダムに分割できます。タスクは、分割されたピースが可能かどうかを確認することです。 n辺のポリゴンを形成します。

式を適用して確率を計算できます

$$ P（E ^ {\ prime}）=1-P（E）=1-\ frac {n} {2 ^ {n-1}} $$

ここで、nは、スティックをパーツに分割することによって生成されるピースの数です。

入力

length = 10 , pieces = 4

出力

probability is : 0.5

説明 −サイズ10cmの長さで与えられ、4つの部分に分かれています

入力

length = 5 , pieces = 3

出力

probability is : 0.25

説明 −サイズ5cmの長さで与えられ、3つの部分に分かれています

以下のプログラムで使用されているアプローチは次のとおりです

• スティックの長さと、折れるピースの数を入力します

• 式を適用して確率を計算します

• 結果を印刷する

アルゴリズム

Start
Step 1→ Declare function to calculate the probability
   double probab(unsigned len, unsigned pieces)
      declare unsigned a = (1 << (pieces-1))
      return 1.0 - ((double)pieces) / ((double)a)
step 2→ In main()
   Declare unsigned pieces = 4, len = 10
   Call probab(len, pieces)
Stop

例

#include<iostream>
using namespace std;
//function to calculate probability
double probab(unsigned len, unsigned pieces){
   unsigned a = (1 < (pieces-1));
   return 1.0 - ((double)pieces) / ((double)a);
}
int main(){
   unsigned pieces = 4, len = 10;
   cout <<"probability is : "<<probab(len, pieces);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

probability is : 0.5