町役場ってどうですか？

フランス人の人数から
ＡＢＣＤ→男２人　女２人
ＣＤＥＦ→男２人　女２人
ＢＣＥＦ→男１人　女３人

条件３から場合分けをする。
Ｂ→男とすると、Ｃ（女）Ｅ（女）Ｆ（女）
Ｃ→男とすると、Ｂ（女）Ｅ（女）Ｆ（女）
これは条件２に当てはめると矛盾が生じる。　

同様に条件１，２にも照らし合わせると、
Ｅ→男　Ｂ女　Ｃ女　Ｄ男　Ｅ男　Ｆ女
Ｆ→男　Ｂ女　Ｃ女　Ｄ男　Ｅ女　Ｆ女　　これはありうる。
よってＥ，Ｆは男女どっちでもいいので４，５は×。