The smallest number of students

Reference no: EM13523552

Assume students randomly choose their answers to a homework, with 15 questions, of 3 possible answers each. Which among these numbers is the smallest number of students so that with probability at least 0.5 at least two students give the same answers to all questions?

A) A number between 1 and 100
B) A number between 101 and 1000
C) A number between 1001 and 10000
D) A number between 10001 and 100000

I know that coll(q,N) >= q (q-1)/4N where q elements are chosen uniformly at random from a set of size N and that it is similar to the birthday paradox where N = {1, ... , 365} and 1 - 365 are each possible birthday, but I'm having trouble determining N is this case.

Reference no: EM13523552

Questions Cloud

Construct an inductive argument for a specific conclusion : Construct an inductive argument for a specific conclusion. Then, explain what you might do to make this inductive argument stronger, either by revising the premises or by revising the conclusion.

Construct a deductive argument that is valid but not sound : Construct a deductive argument that is valid but not sound. Then, construct a valid deductive argument that is sound. Be sure to put the argument in premise-conclusion form.

What is the future value of this investment : An investment makes payments of $1565.55 at the end of each month for 26 months. The rate or return of the investment is 6.35% compounded monthly.

How does the idea of the hero in greek and roman culture : How does the idea of the hero in Greek and Roman culture become integrated into the idea of the saint in the process of conversion and totalization? Address this question by comparing and contrasting at least two of the following: Saul of Tarsus, ..

The smallest number of students : The smallest number of students

Heroic citizenship change from greek mythopoetic tradition : How does the ideal of heroic citizenship change from the Greek mythopoetic tradition through the emergence of Greek tragic drama to the late Stoicism of Roman imperialism? What elements remain the same in this development of the ideal, and what eleme..

Meaningful life draws on the typology of hero and saint : Professor Ambrosio’s approach to the issue of a meaningful life draws on the typology of hero and saint. After listening to the first two lectures, what do you understand these terms to mean? Explain your answer, comparing and contrasting the hero..

Effectively about the qualities of the secular saint : What elements in the life and work of Simone Weil, Martin Luther King, Mother Teresa, and some of the characters portrayed in the movies Dr. Ambrosio mentions speak to you most effectively about the qualities of the secular saint?

The point of intersection of the line x + y=1 : Find coordinates for the point of intersection of the line x + y=1

User Account

All Pages