作者:
mathtsai (mathtsai)
2020-12-29 01:20:00提供一点看法(a)3个人happy 最极端的例子就是剩下7个都喜欢那3个喜欢的人至少有4个,所以剩下7人还有19个人没被喜欢用鸽笼就知道一定有人会被3人喜欢 所以至少4人happyabc同样意思 (e)可以用构造的说明他是错的一开始先加入一个人,没人喜欢他之后每加入一个人 就让之前所有的人都喜欢他等等 e选项我再重想一次e应该是对的 构造出一个喜欢人数分别为0,1,...,9的图被9个人喜欢的那个人也必须喜欢4个人所以前面0,1,2,..,8的图一定不存在抱歉 我发现我a证错了剩下7个都喜欢那3个,并且那3个互相喜欢剩下7个人还有13个人没被喜欢 可以满足剩下7个unhappy所以ab是错的 c是对的(简单证明)e的话 0~9总共有45人被喜欢 没办法用鸽笼说明不存在所以应该有办法够造出一个0,1,...,9的图 e应该也是错的我认为reach a conclusion代表得到结论应该不是造出符合条件就能选 因为那并非由前提所得到