一對夫婦邀請N-1對夫婦參加聚會(因此聚會上總共有2N人)。每個人都和所有自己不認識的人握了一次手。然後,男主人問其餘所有人(共2N-1個人)各自都握了幾次手,得到的答案全部都不一樣。假設每個人都認識自己的配偶,那麼女主人握了幾次手?
A、N-1
B、N
C、N+1
D、2N
甲、乙兩所學校的學生中,有些學生互相認識.已知甲校的學生中任何一個人也認不全乙校的學生,乙校的任意兩名學生都有甲校中的一個公共朋友.問:能否在甲校中找出兩個學生A、B,從乙校中找出三個學生C、D、E,使得A認識C、D,不認識E,B認識D、E,不認識C?說明理由.(認識是相互的,即甲認識乙時,乙也認識甲).
新浪微博 70,000+
移動應用