线性代数理论在排列问题中的一个应用

来源 :教育现代化 | 被引量 : 0次 | 上传用户:wh54997695
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在围棋棋盘的19×19的点上摆满了黑白两种颜色的棋子,如果每行的19个棋子排列方式都互不相同,发现总可以去掉一列棋子,使剩下的19行18列棋子,每行的排列方式都互不相同,但用组合数学理论很难给出一般证明。本文把这一问题推广到n×n棋盘,且n≥2时结论成立。通过把这一排列问题转化为矩阵问题,用线性代数中行列式、秩、线性相关等知识给出了相对简单的证明。
其他文献
根据表上作业法迭代计算的原理,说明了位势法求检验数的唯一确定性。针对表上作业法迭代计算的繁琐,提出了2个提高初始调运方案质量的运算法则,2个能使迭代次数明显减少的调
<正> 浆细胞性乳腺炎并非少见,其临床表现与乳腺癌有诸多相似之处,故常易与之混淆。本文就近两年来在我科收治并经病理证实的11例的临床表现加以分析,并对其鉴别诊断略加讨论
科技成果转化和技术转移是两个互相渗透互相包容的概念,该文通过对这两个概念内涵的比较,揭示了中国和西方相关科技法律和政策的差异,指出了中国在市场经济条件下坚持科技成
土族是西北特有的少数民族之一,约有20万人。土族《格萨尔》主要流传在甘肃省和青海省的土族聚居地。它是以韵散结合体形式说唱的,在说唱时用藏语咏唱其韵文部分,但由于在流
针对我国第三方物流企业竞争优势不突出,核心竞争力薄弱等特点,结合第三方物流企业自身特征,提出了第三方物流企业核心竞争力要素系统构成,并运用比较分析和系统分析相结合的
<正>樱花在分类学上属于蔷薇科樱桃属樱桃亚属中的其中一部分植物。由于日本樱花非常出名,培育出的品种为世界之冠,所以长期以来说到的樱花主要指日本樱花。作为春天的象征
大兴安岭中南段燕山期两类不同成矿花岗岩类岩体中角闪石主要为钙质角闪石。角闪石的主化学成分表明本区燕山早期早阶段与铜成矿有关的花岗岩类主要为壳幔型花岗岩 :而与 Sn
湖北省石首地区地处楚文化之腹地,至今仍保持着坐丧闹夜、鼓乐娱尸吊客的古老丧葬习俗。当地丧葬仪式中包含着跳三鼓说唱、火居道乐、鼓乐吹打等多种音乐。对历时三天的初丧
电法勘探是一门重要的地球物理方法,在我国石油和天然气普查与勘探中有着十分重要的作用。简要地回顾了我国石油电法的发展历史,从科学发展观的高度评述了其现状和存在的问题
当代中东伊斯兰国家正处于重大的社会转型时期,而社会成功转型的深层内容就是与之相适应的文化重建。自公元7世纪以来,一直不曾有任何一种意识形态或文化形态能够取代伊斯兰