一个简单的题目

boldandy · 发表于 2004-7-9 22:51:58

<

>１、今有2k个人去完成k项任务。已知每个人均能与另外(2k-1)个人中的k个人中的任何一个人组成小组（每组两人）去完成他们共同熟悉的任务，问这2k个人能否分成k组（每组两人），每组完成一项他们共同熟悉的任务？</P>

syzhang · 发表于 2004-7-12 06:16:10

这不就是婚配问题改头换面嘛

longzhiyong · 发表于 2004-8-2 16:46:58

<

>这个问题我在看图论的时候也见过的</P><

>你也可以去看一看这一方面的书</P>

		自动登录	找回密码
密码			注-册-帐-号