插座问题

题目：

设有28盏灯，拟公用一个电源，则至少需有4插头的接线板数多少个？

分析：

看到这个题，可以将插座相连的情况看做一棵树，那么我们可以采用树的特性来求解。

假设需要的接线板数目为X，我们可以得到如下不等式

4 * X >= 28 + ( X - 1)

其中不等式左边表示X个插座共有4*X个接口；等式右边表示插座提供的接口一部分给用户用：28个，另外一部分用来接插板自身的插头，这里有一个插板的插头直接连接公用电源，所以减去1，这样得到：X-1。这样得到结果

X >= 9

所以X取到9。

总结：

类似的这种树类型的题目，可以利用树内部性质来求解。