1981 USAMO Problems/Problem 2

Revision as of 11:07, 5 October 2012 by 1=2 (talk | contribs) (Created page with "==Problem== What is the largest number of towns that can meet the following criteria. Each pair is directly linked by just one of air, bus or train. At least one pair is linked b...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

What is the largest number of towns that can meet the following criteria. Each pair is directly linked by just one of air, bus or train. At least one pair is linked by air, at least one pair by bus and at least one pair by train. No town has an air link, a bus link and a trian link. No three towns, $A, B, C$ are such that the links between $AB, AC$ and $BC$ are all air, all bus or all train.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See Also

1981 USAMO (ProblemsResources)
Preceded by
Problem 1
Followed by
Problem 3
1 2 3 4 5
All USAMO Problems and Solutions