注册过哪些网站,瑞丽航空公司官方网站,怎样在阿里巴巴上做网站,商城域名注册多少钱https://vjudge.net/problem/UVA-11971 有一根长度为n的木条#xff0c;随机选k个位置把它们切成k1段小木条。求这些小木条能组成一个多边形的概率。 将木条看做一个圆#xff0c;线上切k刀等价于圆上切k1刀 如果能组成多边形#xff0c;每一段木条的长度都要圆周长/2 反…https://vjudge.net/problem/UVA-11971   有一根长度为n的木条随机选k个位置把它们切成k1段小木条。求这些小木条能组成一个多边形的概率。   将木条看做一个圆线上切k刀等价于圆上切k1刀 如果能组成多边形每一段木条的长度都要圆周长/2 反过来如果不能组成多边形有且仅有一段长度圆周长/2   如图所示第一刀可以随便切接下来的每一刀都要在第一刀所在的那个半圆上 概率1/2^k 每一个切点处都可以断开成为线共有k1种断法 所以不能构成多边形的概率k1*1/2^K 答案就是用1减去它   注意这是几何概型可能情况无限所以不能分析每一刀具体切在哪儿         #includecstdio #includealgorithm using namespace std; long long fz,fm,gcd; long long bit[51]; int main() {int t,n,k;bit[0]1;for(int i1;i50;i) bit[i]bit[i-1]*2; scanf(%d,t);for(int i1;it;i){scanf(%d%d,n,k);fzbit[k]-k-1;fmbit[k];gcd__gcd(fz,fm);fz/gcd; fm/gcd;printf(Case #%d: %lld/%lld\n,i,fz,fm);} }  转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6941742.html