Discrete Structure20815 marksNumerical: pigeonhole principle countingGeneralized pigeonhole principle
State generalized Pigeonhole principle. How many ways can you draw four digits integers without repetition of the digit?
State generalized Pigeonhole principle. How many ways can you draw four digits integers without repetition of the digit? [5]
- Digit set: ${0, 1, 2, 3, 4, 5, 6, 7, 8, 9}$ - total 10 digits - Required: four-digit integers, no repetition of digits - Implicit constraint: a genuine 4-digit integer must not begin with 0 Statement: If $N$ objects are placed into $k$ boxes, then there is at least one box containing at least...