外科医生问题

摘要

0前言 美国数学家马丁·迦德纳在“啊哈!灵机一动” (“Aha!lnsight”)[1]一书中介绍了许多横跨现代科学重要分支的问题,同时介绍了某些已告解决或悬而未决的问题,其中一个就我所知至今尚未解决的问题便是外科医生问题:给定n名外科医生必须对k名病人施行手术,要保证他们以及病人相互都不冒感染疾病的危险,那么最少要用几副手套? (这里假设手套两面均可用,并且可重复使用)显然,当n=3,k=1。