在数学或是计算机科学中,有什么优美的结论会有一些小的特例不满足?
以前看到过某问题的一个优美的结论,但是这个结论在n=5还是6的时候是不对的。 于是来请教知乎的大神们还有哪些这样的例子。 UPD:感觉有些回答偏离了我的意思。 我找了很久总算找到了以前看到的那个问题“求一个N个节点的AVL叶子节点最大深度差”。 如果计算“最大深度差为X的最小的N”,那么随着X=0,1,2,3,4…N=1,4,12,33... 而且十分优美地是:这个数列通项正好是Fib[2*n]-1 ! 可惜的是,N=6的时候不满足以上的结论。理论上此时AVL最大深度差是1,但是其实是0! UPD2:题主在写这个问题的时候,其实还期望反例不要是最小的几个值。如果在一个结论在“中间”的一个地方有特例,而对于“两侧”都是成立的,感觉更加的神奇。