Enumeration of Protected Nodes in Motzkin Trees

来源 :数学研究及应用 | 被引量 : 0次 | 上传用户:wyswyswys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we enumerate the set of Motzkin trees with n edges according to the number of leaves,the number of vertices adjacent to a leaf,the number of protected nodes,the number of(protected)branch nodes,and the number of(protected)lonely nodes.Explicit formulae as well as generating functions are obtained.We also find that,as n goes to infinity,the proportion of protected branch nodes and protected lonely nodes among all vertices of Motzkin trees with n edges approaches 4/27 and 2/9.
其他文献
随着教学改革的深入,我们的数学课堂教学开始变得更自由、更灵活,学生也始终在愉快的状态下积极地学习数学,这的确是我们数学教学改革的一个可喜变化。教师要善于诱发学生的学习兴趣,要充分利用数学课堂,把它创设成充满活力、魅力无穷的空间,从而激发学生的思维,让他们积极地感受数学美,去追求数学美。如何上好数学课,使数学课灵动起来呢?  一、从生活经验入手,创设情境调动课堂气氛  数学知识与现实生活是有密切联系
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
今年以来,全校师生热烈响应党的“普遍支援农业”的伟大号召,积极投入了支援农业的活动。到目前为止,我们共积肥、送肥二万多担(其中绿肥二百担,河泥一万一千多担,灰肥八千
自我国住房商品化改革以来,保障房建设严重迟滞,其结果就是,大批刚性需求实际上成为了支撑高企房价的中流砥柱。  令人欣慰的是,楼市调控在经历了数轮沉浮之后,终于从单一的打压投机向“大棒”加“胡萝卜”转向。而这根“胡萝卜”就是加快保障房市场建设,通过大面积满足中低收入群体的居住需求,优化商品房市场的供求关系,进而倒逼商品房价格回归理性。  随着年初这道“令牌”的掷出,全国保障房项目建设已提供了一份较为
生态产业共生网络在运行过程中存在着衰退甚至瓦解的风险,需要不断加以稳固升级,提升其价值创造能力.产业链升级是生态产业共生网络升级的基础和落脚点,本文从功能视角将产业
在牛市来临的时候,坊问流传的多数是让人啧啧称道的股市暴富神话,这样的神话广泛地流传燃起了更多人的希望,而另外一种情绪——恐惧却慢慢地被淡化。唤醒历史上那些令人恐惧
1994年初,英国皇家海军宣布。他们在试图招标,由一个承包厂商来协调研制电子战快速反应设备(EWraPid-reactionfacility,EWRRF)。该设备用来支援在皇家空军和海军以及其它方面的电子
有不少的知识分子,都迷恋过成名成家,觉得“名”“家”香得很,美得很。其实他们只知其一,不知其二。“名”和“家”有香的一面,美的一面,也有臭的一面,丑的一面。“名”不是
摘要:小学生做数学题有一个很大的问题——粗心。但粗心并不可怕,因为孩子的心理及年龄特征决定了“粗心”是必然的。本文中我针对小学生无法聚焦的问题,阐述了原因。并针对解决的方法谈了一些看法,如“建立合作小组,有效进行讨论”、“培养良好解题习惯,学会审题”等,让学生学会聚焦,远离错误。  关键词: 小学数学;聚焦;粗心;小组合作;审题  多年从事小学数学的教学,我发现小学生做数学题有一个很大的问题就是粗
内容摘要:作品名称是作品重要的组成部分,失去了对名称的准确解读,就失去了对作品理解的完整性。本文通过对毛姆《面纱》的解读,来领会毛姆在作品命名上的匠心独运。  关键词:毛姆 《面纱》 命名 隐喻  威廉·萨默塞特·毛姆(William Somerset Maugham)作为英国最重要的小说家之一,作品广为流传,研究亦众。已有的研究者对毛姆作品及其本人多落墨于女性主义、东方思想、人性书写,甚至也有从