Reputation
361
Top tag
Next privilege 500 Rep.
Access review queues
Badges
3 13
Impact
~14k people reached

  • 0 posts edited
  • 0 helpful flags
  • 31 votes cast
May
13
awarded  Notable Question
Sep
18
awarded  Popular Question
Jul
2
awarded  Curious
Oct
21
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?
Oct
21
asked Interpolation of a logarithmic function
Sep
9
revised Probability of a sorted sequence
added 230 characters in body
Sep
9
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
Sep
8
comment Probability of a sorted sequence
Great explanation, thanks!
Sep
8
accepted Probability of a sorted sequence
Sep
8
asked Probability of a sorted sequence
Sep
8
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.
Sep
8
accepted Fraction of ordered sequences among all sequences
Sep
7
comment Array sort input
Yup, distinct. Assume $k > n$.
Sep
7
comment Fraction of ordered sequences among all sequences
And $k \choose n$ ways to choose numbers from $A$? So $|O| = {k \choose n}$ ?
Sep
7
asked Fraction of ordered sequences among all sequences
Sep
7
asked Array sort input
Sep
7
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.
Sep
6
asked Unique inputs of size n
Apr
1
awarded  Notable Question
Jun
8
awarded  Caucus