9个人见面~每3个人中必有两个相识~证明九个人中必有4个人彼此相识
来源:百度知道 编辑:UC知道 时间:2024/06/06 08:36:00
用矩阵,9个人见面~:::9×9的矩阵(对称矩阵),对角线上元素设为0,其余的项认识为1,不认识为0,
每3个人中必有两个相识~:::任意的3×3子矩阵为非零矩阵,
九个人中必有4个人彼此相识:::存在4×4的矩阵,除去对角线上元素全为0外,每个元素都为1
九个人中必有4个人彼此相识
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/06 08:36:00
用矩阵,9个人见面~:::9×9的矩阵(对称矩阵),对角线上元素设为0,其余的项认识为1,不认识为0,
每3个人中必有两个相识~:::任意的3×3子矩阵为非零矩阵,
九个人中必有4个人彼此相识:::存在4×4的矩阵,除去对角线上元素全为0外,每个元素都为1
九个人中必有4个人彼此相识