DISCRETE MATH 1. If a theatre holds 1300 people. How many seats need to filled to ensure that at least two people have the same first and last initials. Use PigeonHole principle. 2. Let ABC be an equilateral triangle with AB=1. Show that by selecting 10 points there are at least two with distance ≤ 1/3 apart.
Added by Benjamin B.
Step 1
To apply the Pigeonhole Principle, we need to determine the number of possible first and last initials. There are 26 letters in the alphabet, so there are 26 possible first initials and 26 possible last initials. Therefore, there are 26 * 26 = 676 possible Show more…
Show all steps
Close
Your feedback will help us improve your experience
Matthew Elliott and 97 other Algebra educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Sri K.
a. Let A = {1, 2, 3}, B = {3, 1, 2}, and C = {1, 2, 3}. What are the elements of A, B, and C? How are A, B, and C related? b. Is {0} = 0? c. How many elements are in the set {1, {1}}? d. For each nonnegative integer n, let Un = {n, -n}. Represent U1, U2, and U0 by the set-roster notation.
Dayna K.
Sanchit J.
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
Watch the video solution with this free unlock.
EMAIL
PASSWORD