数学娱乐(十四)——圆组合新概念与圆组合恒等式.pdf

第32卷第1期 海南大学学报自然科学版 V01．32No．1 NATURALSCIENCE oFHA玳AN 2014年3月 JOUl【NAL UNIVERSITY Mar．2014 文章编号：1004—1729(2014)01—0001—07 数学娱乐(十四)——圆组合新概念与圆组合恒等式 耿 济 (海南大学，海南海El570228) 摘要：圆组合新概念来源于“夫妻问题”…，圆组合研究的重点是圆组合恒等式 关键词：圆组合；恒等式；圆组合恒等式 中图分类号：0157 文献标志码：A 本文是数学娱乐系列文献[1—13]续作． 2012年湘潭大学唐{；占华教授著《二元齐次对称多项式与二项式定理》：14。，新书出版，在二元齐次对称 多项式与二项式定理之间架起一座桥梁，天暂变通途． 用数学语言表示，就是下面2个集合： n-2k(xy)‘)，就有 l旷吣；)，集合B={。蓦(一1)‘(萎(一1)5[n矗-一2。sl。n；)(戈+y 集合A={毫口。戈n-kyk A=B．最后获得数以百计的新公式，可贺可喜． 本文从该书使用的新记号Kl中探讨蕴藏着组合学上的一个新概念及其恒等式． 1圆组合概念 集合A={1，2，3，…，n}中有n个元素按照顺时针方向依次排列在圆周上，使得首尾2个元素1与n 相邻，现在任取一组k个元素，这里凡≥2||}，要求适合条件(1)不计次序，(2)不含相邻2个元素的不同取 法，称为／7,个元素中不同的k个元素，所有取法称为圆组合． 例1试求集合A={1，2，3，4，5}中任取2个元素的圆组合． r气1 解5个元素任取2个元素的圆组合，出现1，3；1，4；2，4；2，5；3，5共5组，记为|Jl=5． L二J 一般而言，rt个元素中任取k个元素，这里n，2k时的圆组合，可分为下述3个步骤． 步骤1 n个元素中第1次任取1个元素的不同取法有／／,种． 步骤2 n个元素中任取k个元素，由于不允许出现相邻的元素，只能从n—k个元素中取出．由于第 1次已取出1个元素，所以第2次任取1个元素时，共有n—k一1取法．类似地，第3次任取1个元素时， 共有n—k一2取法，直至第k次任取1个元素时，共有／t一2k+1取法，经过k次任取以后得到不同的排列 共有／1,(／t—k一1)(rt—k一2)…(／Z一2矗+1)． 步骤3由于不计次序，应该除去重复出现k!种，最后得到 『n1一堡(堡二!二!)(翌二墨二兰)：：：(堡二兰墨±!) ’ 【kj— k! 关于l?I的其他表示式还有 收稿日期：2013—12—02 作者简介：耿济(1929一)，男，江苏镇江人，海南大学(退休)教授 2 海南大学学报自然科学版 2014正 嘲=删，嘲=”i!i1)【：：]_点㈠后) 等，这里组合记号(：)=丛旦二垃垒L专F』剑． 圆组合概念是从历史上著名的“夫妻问题”中得来，这一问题叙述如下： 圆桌有n个座位，k对夫妻人坐，当n，2k时，要求每位丈夫左邻是他的妻子，任何2对夫妻交换座位 都算作相同的坐法，问有几种不同坐法? n一尤、 托 』 L，cJ 多种解法‘㈠． 圆组合记号的应用实际上很早已经开始，