subject
Mathematics, 30.07.2021 01:40 jenn8055

There are n students applying to n colleges. Each college has a ranking over all students (i. e. a permutation) which, for all we know, is completely random and independent of other colleges. College number i will admit the first ki students in its ranking. If a student is not admitted to any college, he or she might file a complaint against the board of colleges, and colleges want to avoid that as much as possible. (a) If for all i, ki = 1 (i. e. if every college only admits the top student on its list), what is the probability that all students will be admitted to at least one college?
(b) What is the probability that a particular student, Alice, does not get admitted to any college? Prove that if the average of all ki’s is at least 2lnn, then this probability is at most 1/n . (Hint: use the inequality 1−x ≤ e−x)
(c) Prove that when the average ki is at least 2lnn, then the probability that at least one student does not get admitted to any college is at most 1/n.

ansver
Answers: 1

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 20:00, nauticatyson9
If private savings 'v' = 0.75s and total savings 's' equals $4.20 billion, solve for public and private savings.
Answers: 2
image
Mathematics, 21.06.2019 20:30, raquelqueengucci25
Evaluate 8j -k+148j−k+14 when j=0.25j=0.25 and k=1k=1.
Answers: 1
image
Mathematics, 21.06.2019 21:00, bloodmoonangel01
Deepak plotted these points on the number line. point a: –0.3 point b: – 3 4 point c: – 11 4 point d: –0.7 which point did he plot incorrectly?
Answers: 2
image
Mathematics, 22.06.2019 03:30, nsaduadhq69831
Classify the following triangle check all tht apply
Answers: 1
You know the right answer?
There are n students applying to n colleges. Each college has a ranking over all students (i. e. a p...

Questions in other subjects: