波形排列问题简介

来源 :数学通讯 | 被引量 : 0次 | 上传用户:jianjfs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将n个身高互不相同的人排成一行 ,对于每个人 ,要求他要么比相邻的人均高 ,要么比相邻的人均矮 ,问共有多少种排法 ,这一问题称为波形排列问题 .显然 ,这一问题的数学模型是 :在 {1 ,2 ,… ,n}的全排列 (a1,a2 ,… ,an}中 ,满足条件a1a2 a3 a4…或a1a2a3 a To line up n individuals of different heights, for each person, he is required to be either taller than the adjacent person or shorter than the neighboring person. Ask how many rows there are in total. This problem is called waveform arrangement. Obviously, the mathematical model of this problem is: in the complete arrangement of {1,2,...,n} (a1,a2,...,an}, the condition a1a2 a3 a4... or a1a2a3 a is satisfied.
其他文献
1999年全国高中数学联合竞赛加试试题第二题是 :给定实数a ,b ,c .已知复数z1 ,z2 ,z3满足 :|z1 |=|z2 |=|z3|=1.z1 z2+z2z3+z3z1=1.求 |az1 +bz2 +cz3|的值 .命题委员会提供的“参考答案”用到了
全面实施素质教育,各学科都要为提高学生的整体素质服务。就化学学科来讲,“如何在化学教学中实施素质教育”是我们每一位化学教师需探索的新课题。我从近几年在教学实践中认识
In the morning of August 20,Heilongjiang Zijin Copper Project formally signed agreement at Fularji District in Qiqihar City.This also signals that the copper sm
为评价尼莫地平 ,一种可同时松弛血管和非血管平滑肌的双氢吡啶类钙离子阻断剂 ,治疗老年性急迫性尿失禁的有效性 ,作者设计了一组随机、双盲、安慰剂对照的交叉临床药物试验
为探讨基质金属蛋白酶 (MMP2 、MMP9)在肾癌组织中的表达及其与肿瘤侵袭转移和预后的关系 ,选择 3 6例肾细胞癌及 6例正常肾组织 ,采用免疫组化技术 (SP法 )对MMP2 及MMP9进
目的 探讨高龄尿毒症患者肾移植的特点 ,总结围手术期处理的经验。 方法 年龄6 5~ 84岁的肾移植患者 2 9例 ,术前详细检查心、肺、肝功能 ,严格掌握适应证 ;彩超检查髂血管
目的 观察选择性环氧合酶-2抑制剂美罗昔康(莫比可)对单侧输尿管梗阻大鼠肾脏病变的影响。方法 将输尿管梗阻大鼠随机分为不用药组(U)、消炎痛组(I)和美罗昔康组(M),设假手术组(C)为对照。4周后应用逆转录-聚合酶链式反应(RT-PCR)、免疫沉淀等方法分别检测转化生长因子-βⅠ型(TβR1)及Ⅱ型(TβR2)受体的基因表达以及转化生长因子β1(TGF-β1)的蛋白水平,并观察肾小管间质纤维化病
若圆锥SO的母线与轴所成角为α ,则过S点且与直线SO所成角为α的直线都在该圆锥曲面上 ,即过S点与直线SO所成角为α的直线的集合是圆锥SO曲面上的所有母线 .例 1 异面直线a ,b ,所成角α
目的提供一种理想的阴茎腹侧创面修复材料.方法在阴囊皮肤血供解剖学研究基础上,对合并阴囊分裂、阴茎、阴囊转位的尿道下裂,应用以阴囊后动脉外侧支为血管蒂的阴囊皮瓣修复尿道再造完成后阴茎腹侧遗留创面9例.结果 9例皮瓣全部成活,效果满意.结论对于阴囊分裂合并阴茎阴囊转位的尿道下裂,应用阴囊后动脉外侧支为血管蒂的阴囊皮瓣,不但可修复阴茎腹侧创面,亦可同期矫正阴囊分裂和阴茎阴囊转位.