小学数学数学故事关于魔法师的法则.docVIP

PAGE

PAGE1

关于魔法师的法则

有N座城市，其中随意两座都有道路相连。这些道路互不相交（必要时通过桥涵避开相交）。一个魔法师企图在道路上建立一种单向法则：假如某人从一个城市出来，他就不能再回到那个城市。证明：

（1）可以建立这样的法则。

（2）存在一个城市，从它动身可以到达任一其他城市；也存在一个城市，不行能从它动身到任一其他城市。

（3）恰存在一条道路通过全部城市。

解：（1）将城市用1到N编号。随意两座城市之间的道路定向为从编号小的城市通向编号大的城市。当某人从一个城市出来后，他只能到达编号越来越大的城市，因而不能回到动身时的那个城市。

（2）从城市1