# How many Friends are there in the circle?

On the island of Friends and Foes, every citizen is either a Friend (who always tells the truth) or a Foe (who always lies). Seven citizens are sitting in a circle. Each declares “I am sitting between two Foes”. How many Friends are there in the circle?

Clarification: You can assume that each person knows who is a Friend and who is a Foe.

This puzzle comes from the Senior Kangaroo 2022 contest.

• Can you clarify "always lies." If a Foe sits between two Friends does he lie by negation saying "I am sitting between two foes" or can he say any lie other than the truth: "I am sitting between one/two foes"? Commented May 16 at 16:05
• @akozi The puzzle states that a Foe is someone who always lies. It does not specify how the Foe will lie. All you know is that a Foe will never speak a true statement. I hopes this helps, if not please feel free to ask again. Commented May 16 at 19:32

Solving generally, using notation (L)iars and (T)ruthers:

The chain is composed of multiple instances of only 2 possible elements:

LT and LLT. Reasoning:

You can't have LLL, else the Liar's statement would be truth

You can't have TT, else the Truther's statement would be false

These elements both have one truther in them, and one is of length 2 and another is of length 3.

Thus, the question becomes: "How many addends of either 2 or 3 can an addition have to sum to N?"

The only answer for N=7 is exactly three: 2+2+3

• Cool reasoning! Commented May 16 at 19:42
• While the answer is correct, I dont think this answer is 100% complete. You can have for example TL instead of LT. And those 2 can potentially 'merge' into ....TLTLTL...., about which you have nothing said. And so, it could potentially be 4 truthers. Commented May 19 at 17:20
• @Lezzup I did not include the fact that if you start with "T" you should shift. TLTLTLT is equivalent to LTLTLTT which has TT which is illegal Commented May 20 at 10:16
• I know why 3 is maximum, I know that with TLTLT... you end up with TT. I am just pointing out it should be included in the reasoning. Commented May 20 at 10:54