张菖蒲最少展示几张牌能保证有解?
确实是6 用反证法,我们假设六张牌有反例。 首先这六张牌里一定没有相同的数,如果有,两个相同的数一边一张就行了。 既然没有相同的数,那么我们就可以给这六个数由小到大排个序,分别为a1,a2,…,a6。 为了方便我的论证,我再加一个数a0,a0=0。显然任何一堆数加上0总和不变,所以和六牌严教问题是否有解等价。(前提是别单独把0拿出来放一边,另一边什么都没有) 为了证明的明确性,我在这里下两个定义。 所谓两个数的距离是…
