587 views
1 votes
1 votes

How b) is true ? ceil ( 50/7)= at least 8 

1 Answer

0 votes
0 votes
since according to pigeon hole principle if there are n pigeons and m holes and n>m

then atleast a hole will have  floor((n-1)/m)+1 pigeons.

so n=50 m=7

floor((50-1)/7)+1=8

so atleast a hole will have 8 pigeons but not 9 pigeons so c is the answer.
edited by

Related questions

0 votes
0 votes
0 answers
1
Abhinavg asked Apr 17, 2018
271 views
How many positive integers not exceeding 1000 are divisible by 7?So, the doubt here is why we are taking floor function while calculating this .
0 votes
0 votes
1 answer
2
Prince Sindhiya asked Dec 21, 2018
2,518 views
A teacher gives a multiple choice quiz that has 5 questions, each with4 possible answers: a, b, c,d What is the minimum number of students thatmust be in the class in ord...
2 votes
2 votes
1 answer
3
eyeamgj asked Nov 5, 2018
2,738 views
https://gateoverflow.in/13170/application-of-pigeonhole-principleWHY 14 IS ADDED ..hOW TWO SEQUENCES ARE RELATED FOR THIS ANSWER??
0 votes
0 votes
1 answer
4
aditi19 asked Oct 25, 2018
978 views
How many cards must be chosen from a standard deck of 52 cards to guarantee that there are at least two cards of each of two different kinds?what this question means?