Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider the set X={1,2,3,4,5} and suppose you have two holes. Also suppose you have 10 pigeons: the 2-element subsets of X. Can you put these
Consider the set X={1,2,3,4,5} and suppose you have two holes. Also suppose you have 10 pigeons: the 2-element subsets of X. Can you put these 10 pigeons into 2 holes in a way that there is no 3 element subset S={a,b,c} in X for which all the pigeons from S go in the same hole? Then answer the same question if X={1,2,3,4,5,6} with 15=C(6,2) pigeons.
Step by Step Solution
★★★★★
3.54 Rating (171 Votes )
There are 3 Steps involved in it
Step: 1
Answer You have found out the 2 element subsets of X ie the pigeons Its count is always C n 2 whe...
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Quantitative Analysis For Management
Authors: Barry Render, Ralph M. Stair, Michael E. Hanna
11th Edition
9780132997621, 132149117, 132997622, 978-0132149112
