# Which teacher should you pick?

This is my first puzzle so I hope everything is OK.

You are a principal of a small middle school. Koro and Irina are two teachers responsible for teaching a senior class which has 13 female and 15 male students.

Now, this class has a significant number of problematic students so you want to assign a teacher that could help them bond and build a socially better in-class environment. You ask both of them to join you in a meeting in order to decide who has more potential for the task. Below is your meeting chat.

Koro: I am afraid not.

Irina: I am not entirely sure.

You: Oh, hmm, I wanted to compare them with a junior class I teach. Anyway, could you at least tell me the size of the largest friend group you remember?

Koro: Oh, I believe there is a group of 5 male delinquents, they seem to be pretty close.

Irina: I must disagree. I don't think that class has spent enough time together to have a friend group of that size.

You: That is actually what I wanted to discuss.

Koro: ... (Doesn't think the class is that poor socially so he is a little confused.)

Irina: (Realizes this) Okay, it was mainly the size I disagreed with, Koro, not the bondedness. I mean, take any 4 students, for example, I am sure 2 or 3 of them would be friends, but not even 4! Let alone a group of 5...

Koro: Even if what you said was true for some of the class, I still think you are mistaken about the delinquents, Irina. I always see them together!

Now, you find both of them a little inadequate for the issue, but you must pick one, so you decide to pick the one who isn't wrong for sure.

Hints/Notes

- A friend group is a group of people who are all friends.
- Friendships are mutual.
- You might not use all the information to reach a conclusion.

• It's not clear what you're asking here. Do you want to know In a group of 13 female and 15 male people, is it more likely that there is a group of 5 male friends or that every group of 4 students has at least two of them being friends?? Commented Aug 24, 2016 at 14:00
• @IanMacDonald Like I asked, I was trying to ask which one of them is less likely wrong. As the answer below says, K may be wrong or right whereas I is wrong for sure.
– Sora
Commented Aug 24, 2016 at 14:03
• This is a stretch maybe, but do the names refer to Assassination Classroom? ;) Commented Aug 26, 2016 at 18:14
• @MaxLi yes they are :) also the size of the class
– Sora
Commented Aug 27, 2016 at 10:57

We should (maaaybe, see below) choose

K rather than I

because

I's account of affairs in the class is internally inconsistent.

That's because

she claims that given any 4 pupils there will be at least one pair of friends, but there is no group of 4 who are all friends

but

these can't both be true in a class of 28. In fact, they can't be true in a class of 18, because the Ramsey number R(4,4) is 18. (The mathematicianese way of saying this is: given any graph with 18 vertices, either the graph or its complement contains a complete graph with 4 vertices as a subgraph.)

The "maaaybe" above is because of course

it's actually not at all clear to me that "reject anyone who has definitely said at least one wrong thing" is a good strategy.

• Yes, also I says there is no group of 5 friends but also no group with 4 people who aren't friends which is also against R(5,4) = 25. Of course this isn't a good strategy, I just wanted people to find which one of them is inconsistent/wrong.
– Sora
Commented Aug 24, 2016 at 14:05
• Yes, even if she hadn't added "not even 4" she would have been inconsistent, but not quite so drastically. Commented Aug 24, 2016 at 14:57
• Doesn't I object to there being a friendly group of 5 male delinquents? Given that there are only 15 male students, this does not lead to a contradiction. Commented Aug 26, 2016 at 15:41
• That's not my understanding of what I is saying. "I don't think that class has spent enough time together to have a friend group of that size." (not "... a friend group of that size all of whom are the same sex" or anything); "take any 4 students, for example, I am sure 2 or 3 of them would be friends, but not even 4! Let alone a group of 5..." (again, nothing about the sex of the students). Commented Aug 26, 2016 at 15:50
• @Shagnik gareth explained it pretty well, I dont think there's a gender-specific claim made by I.
– Sora
Commented Aug 27, 2016 at 10:57