Last visit was: 19 Nov 2025, 02:38 It is currently 19 Nov 2025, 02:38
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,379
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,379
Kudos: 778,173
 [115]
6
Kudos
Add Kudos
107
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,700
 [11]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,700
 [11]
6
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
General Discussion
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 18 Nov 2025
Posts: 8,422
Own Kudos:
4,979
 [4]
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GMAT Focus 2: 645 Q83 V82 DI81
GPA: 4
WE:Marketing (Energy)
GMAT Focus 2: 645 Q83 V82 DI81
Posts: 8,422
Kudos: 4,979
 [4]
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 19 Nov 2025
Posts: 5,794
Own Kudos:
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,794
Kudos: 5,509
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi Archit3110

Please elaborate your answer.
Please provide similar questions and methods to solve them.


Archit3110
giving a try

Among any three of them, there exist two who know each other ; 3 and among any four of them, there exist two who do not know each other
3c2*2+2c1 = 8
IMO B



Bunuel
There are n new students in a class. Among any three of them, there exist two who know each other and among any four of them, there exist two who do not know each other. Find the greatest possible value of n.

A. 7
B. 8
C. 9
D. 10
E. 11

Are You Up For the Challenge: 700 Level Questions
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 19 Nov 2025
Posts: 5,794
Own Kudos:
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,794
Kudos: 5,509
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
There are n new students in a class. Among any three of them, there exist two who know each other and among any four of them, there exist two who do not know each other. Find the greatest possible value of n.

A. 7
B. 8
C. 9
D. 10
E. 11

Are You Up For the Challenge: 700 Level Questions

Hi Bunuel
Please provide OE for the above question.
User avatar
jcgomezlv
Joined: 15 Dec 2018
Last visit: 28 Jul 2021
Posts: 13
Own Kudos:
Given Kudos: 14
Posts: 13
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Can someone help with an answer?

For me is really difficult, I do not know were to start

Thanks in advance,
Juan

[quote="Bunuel"]There are n new students in a class. Among any three of them, there exist two who know each other and among any four of them, there exist two who do not know each other. Find the greatest possible value of n.

A. 7
B. 8
C. 9
D. 10
E. 11
User avatar
NischalP
Joined: 26 Nov 2019
Last visit: 20 Dec 2022
Posts: 61
Own Kudos:
45
 [9]
Given Kudos: 76
Concentration: Technology, Strategy
GMAT 1: 650 Q49 V31
Products:
GMAT 1: 650 Q49 V31
Posts: 61
Kudos: 45
 [9]
5
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
jcgomezlv Kinshook

To my understanding
1) Among any three people two know each other
Lets assume three people as X X Y - 2 people know each other
2) Among any four people two do not know each other
Assuming four people as X X Y Z - Author mentions about Y and Z

Now combining together the rule to get maximum number of students
We might mistakenly assume
XXY & XXYZ and come up with 7

But here's the catch the class can have
2 sets of XXYZ because from this set if you pick 3 you can arrive at XXY (XXY is a subset of XXYZ)
so the maximum possible class value is XXYY XXYY -> 8 members
avatar
pradiptirastogi
Joined: 23 Aug 2020
Last visit: 16 Apr 2021
Posts: 81
Own Kudos:
7
 [1]
Given Kudos: 20
Posts: 81
Kudos: 7
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel please explain or post actual solving method.
Bunuel
There are n new students in a class. Among any three of them, there exist two who know each other and among any four of them, there exist two who do not know each other. Find the greatest possible value of n.

A. 7
B. 8
C. 9
D. 10
E. 11

Are You Up For the Challenge: 700 Level Questions
User avatar
HoneyLemon
User avatar
Stern School Moderator
Joined: 26 May 2020
Last visit: 02 Oct 2023
Posts: 628
Own Kudos:
Given Kudos: 219
Status:Spirited
Concentration: General Management, Technology
WE:Analyst (Computer Software)
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
There are n new students in a class. Among any three of them, there exist two who know each other and among any four of them, there exist two who do not know each other. Find the greatest possible value of n.

A. 7
B. 8
C. 9
D. 10
E. 11

Are You Up For the Challenge: 700 Level Questions
chetan2u May you please help on this .
User avatar
HoneyLemon
User avatar
Stern School Moderator
Joined: 26 May 2020
Last visit: 02 Oct 2023
Posts: 628
Own Kudos:
Given Kudos: 219
Status:Spirited
Concentration: General Management, Technology
WE:Analyst (Computer Software)
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
HoneyLemon
Bunuel
There are n new students in a class. Among any three of them, there exist two who know each other and among any four of them, there exist two who do not know each other. Find the greatest possible value of n.

A. 7
B. 8
C. 9
D. 10
E. 11

Are You Up For the Challenge: 700 Level Questions
chetan2u May you please help on this .

HoneyLemon

I am sure you will never get such a question in the actuals, but it is always good to understand different concepts. Not an easy one by any standard.
But all the above solutions are way off the mark.

Two conditions
1) Pick any 3 of them and you will have two who know each other.
So there will be groups of people who know one another within the group. Because if you have three isolated groups, you can choose one from each group and none of three would know each other.
2) Pick any 4 of them and you will have two who do not know each other.
This restricts the number of people in any one group to 3
Because if there are 4 in the group, you can pick up these 4 and all would know each other.

With these two conditions, the immediate answer could be 6 : 3 in each group
ABC and DEF

But we are looking for max number, so we can think of interconnected groups.
Say, in each new group, two remain the same and one is changed. But we cannot have more than 2 completely isolated groups.

So groups can be
ABC
BCD
CDE
DEF
EFG
FGH
GHA

Now, we don’t go for next group GHI, that is we do not introduce new member I.
Because then we will have 3 isolated groups : ABC, DEF and GHI. The moment we pick up one from each of these 3 groups, we will not have two people known to each other. Example ADG or AEH and so on.

Now, we can get back to our two conditions and see if they are fulfilled.
(1) Pick any three : Only two groups will be completely isolated. So the third student picked up will be related to at least one of these two groups.
(2) Pick any four : As we have groups of only 3 people who are known to one another, the fourth person added will not know at least one of them. Example ABCD - A and D are not known to each other. OR ABCF - Again F does not know A, B or C.

Total students - A, B, C, D, E, F, G and H, so 8 students. You can also draw a circle and solve, but this is much easier to grasp this way.

B

chetan2u Indeed a complex one .. Thank you for such a comprehensive explanation .
User avatar
Regor60
Joined: 21 Nov 2021
Last visit: 17 Nov 2025
Posts: 528
Own Kudos:
Given Kudos: 459
Posts: 528
Kudos: 383
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Can't help but believe there is fuzzy language in the question.

As it reads, "only" two people know each other in any group of three.

If I assign A,B and C as a group of 3 and declare that A and B know each other, then neither A nor B know C, two groups of two not knowing each other.

Once we add a fourth person D, the above immediately conflicts with the statement that one group of two doesn't know each other in any group of 4.

Posted from my mobile device
User avatar
nikhilvsh
Joined: 09 Mar 2022
Last visit: 31 Aug 2023
Posts: 17
Own Kudos:
Given Kudos: 5
Location: India
Products:
Posts: 17
Kudos: 7
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Here's how I approached this question.

2 students know each other in a group of 3, and 2 do not know each other in a group of 4.

So, in a group of, AABB is possible, however, AABC is not possible. Therefore all students operate in groups of 2s. Hence the answer should be even and should be a multiple of 4.

Hence, 8 is the correct answer.

This might not work if the options change.
User avatar
Regor60
Joined: 21 Nov 2021
Last visit: 17 Nov 2025
Posts: 528
Own Kudos:
Given Kudos: 459
Posts: 528
Kudos: 383
Kudos
Add Kudos
Bookmarks
Bookmark this Post
nikhilvsh
Here's how I approached this question.

2 students know each other in a group of 3, and 2 do not know each other in a group of 4.

So, in a group of, AABB is possible, however, AABC is not possible. Therefore all students operate in groups of 2s. Hence the answer should be even and should be a multiple of 4.

Hence, 8 is the correct answer.

This might not work if the options change.



Unfortunately, the question stem states "in any group of 4...", which suggests AABC should be a possibility. But as you point out, it isn't.

So the language of the question has internal conflicts.

Posted from my mobile device
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,583
Own Kudos:
Posts: 38,583
Kudos: 1,079
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
105379 posts
Tuck School Moderator
805 posts