Trên một hòn đảo có các cụm dân cư. Mỗi cụm dân cư có 2 đường mòn và 3 đường lớn đi ra nối với các cụm dân cư khác. Hai cụm dân cư bất kỳ được nối với nhau bằng một đường duy nhất. Vậy trên đảo có bao nhiêu cụm dân cư và bao nhiêu đường mỗi loại ?
Mong mọi người giúp đỡ mình!
Mỗi cụm dân cư có 2 đường mòn và 3 đường lớn (tổng cộng 5 đường) nối với các cụm dân cư khác (1)
Hai cụm dân cư bất kỳ nối với nhau bằng 1 đường duy nhất (2)
Từ (2) suy ra nếu mỗi cụm dân cư nối với các cụm khác bằng $n$ đường (không phân biệt đường lớn hay đường mòn) thì sẽ có $n+1$ cụm dân cư.
Từ (1) suy ra $n=5$
Vậy số cụm dân cư là $n+1=5+1=6$
Tổng số đường trên đảo là $C_{6}^{2}=15$ (đường)
Số đường mòn bằng $\frac{2}{3}$ số đường lớn $\Rightarrow$ có $6$ đường mòn và $9$ đường lớn.