一个组合数性质及其应用

一个组合数性质及其应用孙井生（内蒙古兴安盟师范学校１３７４００）高中代数课本中有如下的一个组合数性质这个性质可推广为：定理１若ｍ，ｎ，ｋ∈Ｎ，且，则证明从ｎ＋ｋ个不同元素ａ１，ａ２，…，ａｎ＋ｋ中任取ｍ个元素的组合有个．在这些组合中，恰好含有ａ１，ａ...     

限距组合初探

限距组合初探李平龙（江苏省灌云县中学２２２２００）自集合｛１，２，３，．．．，ｎ｝中选出ｋ个数ｊ１，ｊ２，．．．，ｊｋ，使之满足：称数组（ｊ１，ｊ２，．．．，ｊｋ）为从ｎ个元素中取出ｋ个元素且限距为ｍ的组合，其组合数简记为Ｃ（ｎ，ｋ，ｍ），显见文［１...     

反射原理在组合计数中的应用

平面镜成像是自然界一个很自然的物理现象 ,其特点就是相源与相之间关于平面镜是完全对称的 ,用数学语言描述就是像源设为Ｐ ,设像为Ｐ′ ,则平面镜就是线段ＰＰ′的中垂线 ,这一反射原理虽然简单直观 ,但它在数学中有很重要的应用 .本文探讨反射原理在组合计数中的应用 .回顾组合数Ｃｍｎ ,其基本的组合意义是从ｎ个不同的元素中取ｍ个不同的元素所得到的不同的ｍ元组合的个数 .这里我们给出另一个组合意义 ,它又表示两类元素全排列的个数 .定理 1　有两类元素 ,一类是ｍ个ａ ,另一类是ｎ -ｍ个ｂ .同类元素之间是没区别的 ,将这两类元素进…     

映射与函数

我们知道 ,对于两个集合Ｘ ,Ｙ ,若有一种对应关系 ｆ ,使得Ｘ中的每个元素ｘ ,能在Ｙ中找到一个唯一的元素ｙ与之对应 ,则称这种对应关系 ｆ是从Ｘ到Ｙ的一个映射 .与映射有关的问题中有一类是关于映射的计数问题 .例 1　 (第二届希望杯高一试题 )如果集合Ｍ ,Ｎ各有ｍ ,ｎ个元素 ,那么 ,从Ｍ到Ｎ可能建立的映射个数是 (　　 )(Ａ)ｍ ｎ .　　　 (Ｂ)ｍｎ .(Ｃ)ｍｎ. (Ｄ)ｎｍ.解　对于Ｍ中的每一个元素 ,从Ｍ到Ｎ都可以建立ｎ个不同的对应 .因Ｍ中有ｍ个元素 ,故从Ｍ到Ｎ可能建立的映射的个数是ｎ·ｎ·…·ｎｍ个=ｎｍ.故应选 (Ｄ) .例 …     

自然数划分中一种新约束

自然数划分中一种新约束那履弘，娄惠元（沈阳黄金学院，１１００１５）自然数ｎ分为ｍ个部分的一个划分的定义是ｎ的一种形如ｎ＝ｎ＿１＋ｎ＿２＋…ｎ＿ｍ的表示，其中自然数ｎ＿ｉ满足ｎ＿１≥ｎ＿２≥…≥ｎ＿ｍ≥１．由划分给出的ｎ＿１，…，ｎ＿ｍ称为项。我们用Ｐ...     

排列与组合

排列与组合周汉生湖北省体育运动学校４３００７４基本概念排列与组合是研究从一些不同的元素中任取若干个元素进行排列或并组有多少种方法的问题．现行课本所研究的主要是不同元素且不允许重复的排列或组合．１．基本原理．加法原理做一件事，完成它可以有ｎ类办法．在第...     

排列与组合问题

基本知识加法原理 ,乘法原理 ,排列数公式 ,组合数公式 ,组合数的性质 (见高中代数课本第九章 ) .2　应用举例排列与组合问题 ,通常要应用加法原理和乘法原理 ,由于这两个原理容易发生混淆 ,我们应特别注意加法原理中每类办法都是相互独立的 ,不受其它类办法的制约 ,而乘法原理中的ｎ个步骤是一环接一环 ,缺一不可的 ;排列与组合的区别就在于前者强调了元素的顺序 ,不同的顺序决定不同的排列 ,而后者与元素顺序无关 .例 1　学校开设语文 ,外语 ,政治 ,体育 ,数学 ,物理 ,化学七门课程 .1)一天开设七门不同课程 ,体育不排在第一节 ,也不排…     

扰排问题的推广

问题将编号为１,２,…,ｎ的ｎ个不同的球分别放入编号为１,２,…,ｎ的ｎ个不同的盒子中,每个盒子放入一个球,规定某ｍ个球的编号与所放入盒子的编号不同（其他ｎ－ｍ个球不限制）的放法数为Ｄ（ｎ,ｍ）,求Ｄ（ｎ,ｍ）．关于Ｄ（ｎ,ｍ）,下列性质是显然的：（...     

扰排问题的推广注记

文［１］中提出了问题：将编号为１,２,…,ｎ的ｎ个不同的球分别放入编号为１,２,…,ｎ的ｎ个不同的盒子中,每个盒子放入一个球,规定某ｍ个球的编号与所放入盒子的编号不同（其他ｎ－ｍ个球不受限制）的放法为Ｄ（ｎ,ｍ）,求Ｄ（ｎ,ｍ）．文［１］先给出递推公...     

一个切割问题的再讨论

文 [1 ]提出了这样一个问题 :图 1某工艺品厂要从一块矩形的大理石板中用截断切割方式割出一块各边与原矩形平行的较小的矩形石板 (如图 1 ) .1 )设切割的成本与切割长度成正比 ,当ｍ ,ｎ ,ｐ ,ｑ互不相同时 ,共有多少种成本不同的切割顺序 ?2 )请从如图 1 (ｍ >ｎ >ｐ >ｑ >0 )所示的一般情况下 ,推证使总成本达到最小的切割顺序 ;3)假定切割成本是 0 .2 0元 /ｃｍ ,ａ =70ｃｍ ,ｂ =1 0 0ｃｍ ,ｍ =30ｃｍ ,ｎ =2 0ｃｍ ,ｐ =1 0ｃｍ,ｑ =5ｃｍ时 ,求最小的切割成本 .对于这个问题 ,文 [1 ]的答案是 :1 )共有 1 4种成本不同的切割顺序 ;2 …     

自然数n的m重阶乘

自然数ｎ的ｍ重阶乘杨力学（山西中条山有色金属公司技校０４３７００）１定义及符号说明：１．定义自然数ｎ的ｍ重阶乘ｎ（并规定：０（即：零的任何阶乘均为１．２．符号说明：（１）ｍ表示任意正整数·（２）ｎ的阶乘记作ｎ！；ｎ的双阶乘记作ｎ！！，也可记作ｎ（！）...     

三元组合计数问题模型

三元组合计数问题模型４３１６００湖北麻城市一中甘超一高中教材里简单排列组合计数问题，通常可用“ｎ个小球放入ｍ个纸盒”的二元（球、纸盒）模型来描述．又按小球可否区分、纸盒容球数是否限制分为下述四个基本问题：１．ｎ个不同小球（可区分）任意放入ｍ个纸盒（每...     

三种不同组合的统一计数公式

三种不同组合的统一计数公式环伟成林昆明（江苏省如皋中学２２６５００）ｎ个不同元素的集记为从小到大写的自然数集Ｎ＝｛１，２，３，…，ｎ｝．从此集中选出ｒ个元素的集记为｛ｊ１，ｊ２，ｊ３，…，ｊｒ｝，其中自然数仍依从小到大排列．取定非负整数ｋｉ，１ｉ?..     

排列

排列是一个十分基本的概念。需要强调指出的是从n个不同元素中任取m个元素的排列是指从n个不同元素中有次序地选取m个元素,它的实质并不在是否排成一列,而是将选出的m个元素分别安放在m个不同位置上,安放的位置不同则代表不同的排列。排列不同于组合,排列计较顺序。     

棋盘上的欧拉问题

一个国际象棋盘，是一个８×８的６４方格，欧拉曾研究过棋盘上马的跳跃问题，他证明了，存在一个马的跳跃路线，从一点出发，经过每一格一次且仅一次，最后又跳回到初始点；上述的这样一个马步跳跃路线，称为棋盘上的马步哈密顿回路；如果不限制最后一步还要能跳回到始点，则称为马步哈密顿路；定义　ｍ，ｎ是正整数，一个（ｍ，ｎ）马，是指在一个充分大的棋盘上一步可纵横跳ｍ，ｎ个格或ｎ，ｍ个格；于是，国际象棋的马是（１，２）马；下面给出一个定理，它刻画了（２，３）马和（１，２）马的本质区别；定理　从８×８棋盘上任一点出发…     

关于“排列和组合应用问题”的教学体会

学生在解排列和组合应用问题时,经常感到困难的地方,也是教学中的一些关键性问题,主要有以下几个问题: 一、如何判定是排列,还是组合的问题 排列与组合的区别,从定义上来说是比较简单的,只是排列与顺序有关而组合与顺序无关。但是学生在具体运用当中,往往感到困难,不能迅速、准确地加以判定。因此在讲解排列、组合的定义时,应当向学生指出:“在一个问题所给的一群元素里,按照问     

集合与逻辑

集合是一个原始的不定义的概念．在高中数学竞赛中，有关集合的问题主要分两类，一类是利用集合的性质处理代数、数论等问题，另一类则是分析某个集合的子集、拆分等组合结构的组合问题．处理这两类问题，一方面要求解题者能紧抓集合元素的特性（互异性，无序性），并具有良好的代数变形、转换命题的基本功，另一方面，还应掌握极端原理、抽屉原理等组合思想方法．     

R~n（n≥2）中勾股集的构造

Ｒ~ｎ（ｎ≥２）中勾股集的构造赵东方，杨云，耿志斌（华中师范大学）（湖北教育学院）（武汉测绘科技大学）本文中符号”表示１；维欧几里得空间，，忐２。定义１若两个整数ｒ与ｓ满足：存在一个整数ｍ使得ｒ’＋ｓ’一ｍ’，则称整数对ｒ与ｓ为广义勾股数对，或简称为...     

加法原理与乘法原理

加法原理与乘法原理福建省松溪一中刘桦【基本概念】加法原理做一件事，完成它可以有ｎ类办法，在第ｋ类办法中有ｍｋ种不同方法（ｋ＝１，２，…，ｎ），那么完成这件事共有Ｎ＝ｍ１＋ｍ２＋…ｍｎ种不同的方法．乘法原理做一件事，完成它需要分成ｎ个步骤，做第ｋ步有ｍ...     

Γ-环及其矩阵环的QN-根和K-根

文中研究了Γ－环Ｍ与其矩阵环Γ_ｎ，ｍ－环Ｍ_ｍ，ｎ根的关系，得到了：ＱＮ（Ｍ_ｍ，ｎ）(?)（ＱＮ（Ｍ））_ｍ，ｎ；Ｋ（Ｍ_ｍ，ｎ）(?)（Ｋ（Ｍ））_ｍ，ｎ．这里ＱＮ－根是Γ－环元素的强幂零性所确定的根，Ｋ－根是诣零根