摘要:
爱丽丝在亚的斯亚贝巴(埃塞俄比亚首都),过了新年之后,得意地说:除了某个半球之外,她过新年的地方包括地球上任意一个可能的半球。那么,爱丽丝至少去过几个地方过新年?注:我们将爱丽丝去过的地方视为地球上的一个点。半球的边界不包括在半球内。 本题答案是4。 左图为地球。 假设红色半球是爱丽丝未到过的半球, 阅读全文
摘要:
在白色6*6方格表中染红一些方格,使得每行每列都恰好有两个红格,求不同的染法数目。 如果染色方案A得到的方格表可以通过交换行或列得到染色方案B,则称AB方案是等价的。 经分析可知,一共有三种”基本的染色方案“,这三种染色方案互不等价,并且所有的染色方案都可通过这三种基本方案交换行或列得到。 基本方案 阅读全文