tutor 板


LINE

※ 引述《shiauy (泡菜喵)》之铭言: : 标题: [解题] 高二 排列组合 走楼梯问题 : 时间: Mon Apr 26 12:42:12 2010 : : 1.年级: 高中二年级 : 2.科目: 数学 : 3.章节: 2-3 排列 : 4.题目:走楼梯规定一次只能走一阶或二阶 : 现有7阶的楼梯,甲在第一阶,乙在第七阶 : 每一回合甲先走完再换乙,甲与乙不可同时踏上同一阶 : 问同一回合甲到达第七阶、乙到达第一阶的方法数 : 5.想法:已知单人的走楼梯,一次走一阶或二阶有递回关系式 : A(n)=A(n-1)+A(n-2) : 这一题要求两人要同时到达又不能同阶 : 若要同时到达则有(6!/6!)+(5!/4!)+(4!/(2!2!))+(3!/3!) : 但是若还要要求不能踏上同一阶,要考虑的情形太多了 : 请大家给一点想法 如同Wyou所说的 画个图要解就应该比较容易 |A | | | | | | B| 同时抵达就是步数相同的观念 1次走1到2阶 和要是6阶 且同时抵达 3步的同时抵达 4步的 两人都只有6种走法 5步11112所以 六步 1221 2121 11112 12111 这里也不用了 2 2 2 1122 2112 11121 21111 1212 2211 11211 但不可能 因为踏上同阶 所以 4步或5步完成 现在要扣掉 同阶的情形 A 前两步和若为四 则另一人前两步合不能为二 2211 -----4种 前两步和若为三 则另一人前两步和不能为三 (12或21为头的)4种 X (11或22)2 = 8种 前两步和若为二 则另一人前两步和不能为四 1122 -----4种 假设选择了21111走法 则5种方法都不通用 12111走法 另外五种不适用------4种 11211走法 只要不是22开头就OK 11121 也不行 11112 也不行 所以 : -- : ╔这篇文章让您觉得?═════════════════════════════╗ : ║ ║ : ║ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ >_< ㄧ ㄧ+ ║ : ║ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ ║ : ║ 好笑 好笑 好笑 好笑 好笑 好笑 好笑 好笑 ║ : ╚══════════════════════════════════════╝ : 1 : -- :



※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 140.122.167.108 : 推 ngzero:全-同阶(前略中略全部略) 04/26 13:40 : 推 hrjesus:同楼上 扣掉 甲到2*乙到2 + ..... 方法同你说的 04/26 13:55 : → shiauy:"全"是指?甲到2*乙到2...後面不用考虑甲2→7,乙2→1?? 04/26 14:49 : → wyou:题目说「同时到达」的意思是不是两人步数要一样多? 04/26 16:27 0 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.24.253.39
1F:→ shiauy:为什麽一定要算两步遇到,有可能甲走第三步时走到跟乙同阶 04/26 21:13
2F:→ shiauy:如甲走2112与乙走1122,这样会在甲走第3步时跟乙同阶 04/26 21:14
3F:→ lightshodow:这我没想到 谢谢指教 04/27 20:48







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:e-shopping 或 站内搜寻

TOP