What is the minimum number of students in a discrete mathematics class to be sure that at least six will receive the same grade, if there are seven possible grades: S, A, B, C, D, P and F?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 36
Explanation
Generalised pigeonhole: 7 × 5 + 1 = 36 students guarantee that some grade has at least 6.More Discrete Structures and Optimization questions
- Consider the following statements: A. A group can have zero elements. B. A group cannot have any idempotent element except the identity ele…
- Consider the following statements: A. The number of labelled binary trees possible with n nodes is (2n)!/(n+1)! B. The number of binary sea…
- The relation R = {(1, 3), (1, 1), (3, 1), (1, 2), (3, 3), (4, 4)} defined on {1, 2, 3, 4} is ____
- Let G be a simple undirected graph with n (n > 10) vertices and k connected components. What is the minimum possible number of edges of G?
- The negation of "Some students like hockey" is:
- A relation R is defined on ordered pairs of integers as (x, y) R (u, v) if x < u and y > v. Then R is