珍珠湾ART

标题: 哨兵站岗 [打印本页]

作者: 寒潭清    时间: 2006-1-13 13:45
标题: 哨兵站岗

    16个哨兵在站岗,且每人都会监视其他一个或几个哨兵的站岗情况,但没有任何人相互监视。有趣的是,其中任意10个哨兵都可形成一个关系序列,使其监视关系形成一个“环”的关系,即A1监视A2,A2监视A3,……,A9监视A10,A10监视A1(A1,……,A10仅是为表述方便,给哨兵的临时代号,并非特指)。证明:任意11个哨兵也一定可以形成某种“环”的监视关系。
www.ddhw.com

 





欢迎光临 珍珠湾ART (http://zzwav.com/) Powered by Discuz! X3