多把钥匙问题的一般情形 |
| |
引用本文: | 丁大公,计惠康.多把钥匙问题的一般情形[J].数学的实践与认识,1987(4). |
| |
作者姓名: | 丁大公 计惠康 |
| |
作者单位: | 上海第二教育学院数学系
(丁大公),上海第二教育学院数学系(计惠康) |
| |
摘 要: | 在计数问题中常常遇到多把钥匙开锁问题.主要解决下列三个问题:(1)计算至少需要几把锁;(2)每人至少要掌握几把钥匙;(3)如何将钥匙进行适当的分配.本文引进了内集族及与之相应的外集族、临界集族的概念,把多把钥匙开锁问题推广到一般情形,并在一般情形时解决了前述三个问题.本文还对集族中两两互不包含的集合的基数作出了估计.
|
本文献已被 CNKI 等数据库收录! |
|