wh1t3cat1k
Reputation
356
Top tag
Next privilege 500 Rep.
Access review queues
 Sep18 awarded Popular Question Jul2 awarded Curious Oct21 comment Interpolation of a logarithmic function The task is just "find". And I may obviously interpolate and I may obviously min-square. But in the case of interpolation I only need two points, don't I? Oct21 asked Interpolation of a logarithmic function Sep9 revised Probability of a sorted sequence added 230 characters in body Sep9 comment Probability of a sorted sequence Actually, Marc, you get a credit for inspiring me to write a blog post about that: pkabir.ru/2013/09/09/can-a-random-array-happen-to-be-sorted-ii Sep8 comment Probability of a sorted sequence Great explanation, thanks! Sep8 accepted Probability of a sorted sequence Sep8 asked Probability of a sorted sequence Sep8 comment Fraction of ordered sequences among all sequences Michael, brilliant result, thanks, though (sorry for bad problem formulation) not what I expected :) I have to think about that one - because I really presumed that $n$ is not a variable but a fixed number (and $k$ as well). Different elements means that the elements inside the sequence are different. Sep8 accepted Fraction of ordered sequences among all sequences Sep7 comment Array sort input Yup, distinct. Assume $k > n$. Sep7 comment Fraction of ordered sequences among all sequences And $k \choose n$ ways to choose numbers from $A$? So $|O| = {k \choose n}$ ? Sep7 asked Fraction of ordered sequences among all sequences Sep7 asked Array sort input Sep7 comment Unique inputs of size n Thanks for giving some aid! Why does it miss $n!$ ? If every number is unique $(r = 0)$, there is exactly $k!$ permutations of them, so my formula seems correct. Sep6 asked Unique inputs of size n Apr1 awarded Notable Question Jun8 awarded Caucus May19 awarded Tumbleweed