Grade 11 1995 Problem 3

Na nekom turističkom putovanju bilo je ukupno $17$ turista. Utvrđeno je da su bilo koja dvojica od njih bili međusobno "na ti" ili "na vi" ili uopće nisu razgovarali. Dokažite da među tih $17$ ljudi postoje bar trojica koji su međusobno bili "na ti" ili bar trojica koji su međusobno bili "na vi" ili bar trojica koji međusobno nisu razgovarali.