Discrete Structures20785 marksNumerical: pigeonhole principlePigeonhole Principle
Show that if there are 30 students in a class, then at least two have same names that begin with the same letter. Explain the pascal's triangle.
Show that if there are 30 students in a class, then at least two have same names that begin with the same letter. Explain the pascal's triangle. [5]
- Number of students = 30 - Number of letters in the English alphabet = 26 --- Statement: If $n$ objects are placed into $k$ boxes and $n k$, then at least one box contains two or more objects. More generally, if $n$ objects are placed into $k$ boxes, then at least one box contains at least