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 16:00, lLavenderl
5,600 x 10^3 = a) 560 b) 5,000,600 c) 5,600,000 d) 56,000
Answers: 2
image
Mathematics, 21.06.2019 19:30, tgentryb60
Now max recorded the heights of 500 male humans. he found that the heights were normally distributed around a mean of 177 centimeters. which statements about max’s data must be true? a) the median of max’s data is 250 b) more than half of the data points max recorded were 177 centimeters. c) a data point chosen at random is as likely to be above the mean as it is to be below the mean. d) every height within three standard deviations of the mean is equally likely to be chosen if a data point is selected at random.
Answers: 1
image
Mathematics, 21.06.2019 20:00, andrwisawesome0
Aconstruction worker has rope 9 m long he needs to cut it in pieces that are each 3 /5 m long how many such pieces can he cut without having any rope leftover?
Answers: 3
image
Mathematics, 21.06.2019 23:30, pennygillbert
The area (a) of a circle with a radius of r is given by the formula and its diameter (d) is given by d=2r. arrange the equations in the correct sequence to rewrite the formula for diameter in terms of the area of the circle.
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:

Konu
Mathematics, 07.05.2021 04:20
Konu
SAT, 07.05.2021 04:20
Konu
History, 07.05.2021 04:20