甲、乙两所学校的学生中,有些学生互相认识.已知甲校的学生中任何一个人也认不全乙校的学生,乙校的任意两名学生都有甲校中的一个公共朋友.问:能否在甲校中找出两个学生A、B,从乙校中找出三个学生C、D、E,使得A认识C、D,不认识E,B认识D、E,不认识C?说明理由.(认识是相互的,即甲认识乙时,乙也认识甲).
一对夫妇邀请N-1对夫妇参加聚会(因此聚会上总共有2N人)。每个人都和所有自己不认识的人握了一次手。然后,男主人问其余所有人(共2N-1个人)各自都握了几次手,得到的答案全部都不一样。假设每个人都认识自己的配偶,那么女主人握了几次手?
A、N-1
B、N
C、N+1
D、2N
新浪微博 70,000+
移动应用