尤克利地区的电话线路？？

︶ㄣ昔玉

直到去年，尤克利地区才消除了对电话的抵制情绪。虽然现在己 着手在安装电话，但是由于计划不周，进展比较缓慢。
直到今天，该地区的六个小镇之间的电话线路还很不完备。A镇同其他五个小镇之间都有电话线路;而B镇、C镇却只与其他四个小 镇有电话线路;D、E、F三个镇则只同其他三个小镇有电话线路。如果有完备的电话交换系统，上述现象是不难克服的。因为，如果在 A镇装个电话交换系统，A、B、C、D、E、F六个小镇都可以互相通话。但是，电话交换系统要等半年之后才能建成。在此之前，两个小镇之间必须装上直通线路才能互相通话。
现在，我们还知道D镇可以打电话到F镇。
请问:E镇可以打电话给哪三个小镇呢?

霜ˊ夜瞳

这个问题好复杂...
好吧，我承认我推理不出来。

29号

2# 霜ˊ夜瞳

霜霜推理不出来的话 我也不好意思推理了 否则岂不是我比霜霜聪明了。。。不敢不敢

霜ˊ夜瞳

算了吧你，我承认你比我聪明了好吧。
其实最主要的，我已经很少接触这些问题了。
已经退化了。。

29号

4# 霜ˊ夜瞳
怎么会呢。。。冰雪聪明的霜霜可是我的偶像 玩网游我肯定玩不过你的 要有自信

carldale

E=A\B\C,
B和C都必须在D\E\F中至少选择两个，才能完成任务;
但是D=F，所以B和C不能同时选D\F，只能都选择E。

29号

这个画图很好解。。。但是上传比较麻烦，在这里口述吧。
A与BCDEF都画线，D与F画线。这是已知条件。如果BC都与F无关，则BC都与除F之外的其它字母画线，但发现D有四根线相连，与题意不符。因此BC至少有一根线与F相连。假设B线与F相连。F此时已有三根线相连，C线则不能与F相连，于是C与除F外其他字母相连。因此D线已与三根线相连，B线只能与除D线外其他字母相连。

因此得出结论：E线与A，B，C分别相连，没有其他可能性了。
这个可能有些图论的味道，不拟深入研究。。。

29号

6# carldale


哎呀 你已经做出来了。。。不好意思 我又重复了一遍

︶ㄣ昔玉

7# 29号
确实是ABC~！
真聪明~！

29号

9# ︶ㄣ昔玉

没。。。没什么，楼上的小卡尔已经解出来了