Feladat: 19.10.
10 település között telefonvonalakat építenek ki. Egy telefonvonal
pontosan két települést köt össze, és két település között
legfeljebb egy közvetlen vonal épül. Ha már
x vonalat
kiépítettek, akkor bármely településről bármely településre lehet
telefonálni vagy közvetlen vonalon, vagy több már kiépített vonal
összekapcsolásával. Határozzuk meg a legkisebb
x-et, amire
biztosan igaz lesz az állítás.
A) 41
B) 30
C) 20
D) 33
E) 37