uva11971 - Polygon

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3122

解題策略

無法形成多邊形，其中一邊大於等於一半，其餘k個點(含最大邊的另一端點)落於另一半，機率為1/(2^k)，這樣的k點有k+1種可能組合，1減去無法形成多邊形，就是可以形成多邊形，1-(k+1)/(2^k)=(2^k-k-1)/(2^k)需約分