Menu Close

In-a-great-reunion-each-person-knows-at-least-two-different-persons-in-there-Show-that-this-statement-implies-that-exists-one-person-who-has-to-know-everyone-




Question Number 6464 by nburiburu last updated on 27/Jun/16
“In a great reunion each person knows  at least two different persons in there”. Show   that this statement implies that exists  one person who has to know everyone.
Inagreatreunioneachpersonknowsatleasttwodifferentpersonsinthere.Showthatthisstatementimpliesthatexistsonepersonwhohastoknoweveryone.
Commented by prakash jain last updated on 27/Jun/16
1 knows 2 3  2 knows 3 4  and so on  n knows 1 2  everyone knows 2 persons and noone knows  everyone.  Did i misunderstand the question?
1knows232knows34andsoonnknows12everyoneknows2personsandnooneknowseveryone.Didimisunderstandthequestion?
Commented by nburiburu last updated on 28/Jun/16
Be careful:  if 2 knows 3 4 and 1 knows 2 3 then  2 also knows 1.   So the relationship is  in two ways.  Also, if you select any subgroup of  two persons you should have to see  in  each person 2  relations external to  the subgroup made.
Becareful:if2knows34and1knows23then2alsoknows1.Sotherelationshipisintwoways.Also,ifyouselectanysubgroupoftwopersonsyoushouldhavetoseeineachperson2relationsexternaltothesubgroupmade.
Commented by prakash jain last updated on 28/Jun/16
Thanks. I understand the question now.
Thanks.Iunderstandthequestionnow.

Leave a Reply

Your email address will not be published. Required fields are marked *