2080.1 6

Discrete Structure2080.15 marksNumerical: pigeonhole principle countingGeneralized pigeonhole principle

State generalized Pigeonhole principle. How many ways can we get the 3 digit integers without repeating the digit?

State generalized Pigeonhole principle. How many ways can we get the 3 digit integers without repeating the digit? [5]

  • Digits available: $0,1,2,3,4,5,6,7,8,9$ (10 digits total) - Form: 3-digit integer, no digit repeated - Implicit constraint: leading digit (hundreds place) $\neq 0$ --- Statement: If $N$ objects are placed into $k$ boxes, then there is at least one box containing at least $$\left\lceil \frac{N}{...
Up nextUsing direct proof show that the sum of square of even number is even.