Polygon UVA - 11971

題解：如果只是在長木棍時操作，有點不太好想。假如看作一個圓，切 k+1 次，問能組成多邊形的概率？從反面考慮，不能組成多邊形的概率。 當切出的一部份長度超過圓的1/2時，肯定不能組成多邊形，即有k個點在半圓上，概率爲 1/ 2k ，而第一個點有k+1種取法，所以不能組成的概 率爲 (k+1)/2k。 1 #include<cstdio> 2 #include<cstring> 3 #incl

>>阅读原文<<