题目

A state has 20 cities. The train service in the state connects all cities in triplets; this means that one train shall circulate only among three particular cities. To ensure that any set of three cities in the state is interconnected through a triplet, what is the minimum number of trains needed?


选项

A.

6840

B.

2280

C.

1140

D.

570

E.

60

解析

已知:某州有20个城市。该州的火车服务以“三城组”的形式连接所有城市,即一列火车仅在特定的三个城市之间循环运行。 问题:为确保该州任意一组三个城市都能通过一个三城组互通,至少需要多少列火车? 所需的最少火车数 = \( \mathrm{C}_{20}^3 = 1140 \) 答案:C
在线客服
官方微信
公众号