Egy tolmácstalálkozóra 2 csapat érkezik a reptérre 10-10 fővel. Mindkét csapat minden egyes tagja pontosan 2 embert ismer a másik csapatból, akikkel közös nyelven tudnak beszélni. Az ismeretség természetesen kölcsönös.

Be tudnak-e szállni párosával a kirendelt 10 taxiba úgy, hogy mindenki olyan ismerősével utazik, akivel közös nyelvet beszél? Indoklással!
- Igenlő válasz esetén az ismeretségi szerkezettől függetlenül működő eljárást várunk.
- Nemleges válasz esetén elég egy konkrét felállásra (ismeretségi szerkezetre) megmutatni, hogy olyankor nem lehetséges a megoldás.