白水白水的专栏

原题如下：农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看”，奶牛们说，“如果你用只有一次能装3块、6块或10块的三种包装盒装麦香牛块，你就不可能满足想要一次只想买1、2、4、5、7、8、11、14或17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。”你的任务是帮助

原题描述：在一个未来的空中都市中，有很多个小岛（城区）。现在要求在这些岛之间架一些桥梁（桥是架在两个岛中间的）。要求：首先，如果A与B中间有桥，B与C之间有桥，则A与C之间就不能再架桥了，即对于城市中的任意三个岛，不能在其中两两都架上桥。在这样的前提下，要求架的桥数最多，并计算其中的一个可行方案。 此题在网上可以搜索到答案，桥数最多时为二分图。但没有给出有力的证明。以下简要证明之。