Count how many....???Discrete Mathematics Level 3
Twelve villages in a district are divided into 3 zones with 4 villages per zone. The telephone department of the district intends to connect the villages with telephone lines such that every two villages in the same zone are connected with three direct lines and every two villages belonging to different zones are connected with two direct lines. How many direct lines are required?