未分类题

一次舞会，共有n位男士和n位女士参加，已知每位男士至少认识2位女士，而每位女士最多认识2位男士，问能否把男士和女士正好分成n对，使每一对男女都彼此认识．

【参考答案】

根据定理4(3)的结论可以把男士和女士正好分成n对，使每一对男女都彼此认识．
<上一题 目录 下一题>
热门 试题

未分类题
出席某次国际学术报告的6个成员a，b，c，d，e，f的情况是： a：会讲汉语、法语和日语； b：会讲德语、俄语和日语； c：会讲英语和法语； d：会讲汉语和西班牙语； e：会讲英语和德语； f：会讲俄语和西班牙语． 欲将此6人分为每两人一组，使同一组的人能交谈，是否可行，为什么?
A.
问答题
甲乙二人玩“捉乌龟”游戏，先将54张扑克牌藏起一张，于是剩下的有一张没有对子，它叫做“乌龟”．再将牌分给两人，每人把手中的对子都抛出来，你能否判断“乌龟”在谁手中?为什么?
相关试题