|
|||||
|
|
| 外科医生问题 | |
| 引用本文： | 李建湘.外科医生问题[J].邵阳高等专科学校学报,1994(4). |
| 作者姓名： | 李建湘 |
| 作者单位： | 邵阳高专基础课部 |
| 摘 要： | 0前言 美国数学家马丁·迦德纳在“啊哈!灵机一动” (“Aha!lnsight”)1]一书中介绍了许多横跨现代科学重要分支的问题,同时介绍了某些已告解决或悬而未决的问题,其中一个就我所知至今尚未解决的问题便是外科医生问题:给定n名外科医生必须对k名病人施行手术,要保证他们以及病人相互都不冒感染疾病的危险,那么最少要用几副手套? (这里假设手套两面均可用,并且可重复使用)显然,当n=3,k=1,即三名外科医生一个病人最少要 |
| 本文献已被 CNKI 等数据库收录！ | |