2,278 views

2 Answers

Best answer
5 votes
5 votes

Hi. i think pigeonhole principle will be applied here..

two possibilities=> i) Mutual Friend,ii)stranger  (let K be the number of possibilities K=2 here)

now 6 people is there so N=6.

ceil(N/K)=ceil(6/2)=3

atleast 3 of them will have to be either friend or stranger

This is the approach

selected by
2 votes
2 votes
Use pigeon hole principal :

There are 2 types of people either friends or strangers .  Therefore $\left \lceil N/2 \right \rceil$ = 3 .

Hence there would be either three mutual friends or 3 strangers .

Related questions

2 votes
2 votes
1 answer
1
Rajesh Pradhan asked Feb 22, 2016
1,487 views
1. What is equivalence relation? 2. How can u represent equivalence. relation with a data structure? 3. Which data structure? how efficient? How can u test for. equivalen...
0 votes
0 votes
2 answers
2
Rajesh Pradhan asked Feb 22, 2016
483 views
What will be printed by following statement : printf(“%d”,scanf(“%d”,&n));
0 votes
0 votes
0 answers
3
sonucse12345 asked May 29, 2023
94 views
please anyone share iit patna self sponsored interview experience for artificial intelligence mtech 2022 ?
1 votes
1 votes
0 answers
4
Vivekk asked Feb 14, 2019
494 views
Hi, I am getting a score around 600 as per GO.I have done my BTech in Electrical Engineering in 2018 and have a CGPA of 8.02.What are the possible options in IITs for Res...