Skip to main content
Computer Science

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

7
  • $\begingroup$ No, now it's time for you to think hard until you solve this. $\endgroup$ Commented Feb 13, 2016 at 21:25
  • $\begingroup$ Make sure that you understand what probability means. The probability that the random index $i$ lies in some set $I \subseteq \{1,\ldots,n\}$ is $|I|/n$. In your case $I$ is the set of indices for which the smaller partition is larger than $an$. So you just have to calculate the size of $I$. If you don't solve such problems yourself you'll never get better. $\endgroup$ Commented Feb 13, 2016 at 21:29
  • $\begingroup$ Perhaps you should take this opportunity to learn some basic probability. You can't expect to answer probability questions without knowing basic probability theory. This will only get worse as the course proceeds. $\endgroup$ Commented Feb 13, 2016 at 21:35
  • $\begingroup$ No, I'm afraid you'll have to sweat it. $\endgroup$ Commented Feb 14, 2016 at 12:22
  • 1
    $\begingroup$ No. Please consult a local TA. Stackexchange cannot function as a private tutor. $\endgroup$ Commented Feb 14, 2016 at 18:27