应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 用n个1×2的小矩形铺成一个2×n的大矩形，有多少种铺法！
51/1返回列表
查看: 1438  |  回复: 8
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

felix2018

铁杆木虫 (正式写手)

[求助] 用n个1×2的小矩形铺成一个2×n的大矩形，有多少种铺法！

组合数学的知识可解，差分方程也可解，烦请大神们帮帮忙！
另有一题为，u(x,y)是任意局部有限偏序集上的mobius函数，试证，u(x,y)的值必为整数！谢谢了！

[ 发自手机版 http://muchong.com/3g ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
世上没有绝望的处境，只有对处境绝望的人！
1楼 2013-11-12 17:34:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zywang1999

银虫 (小有名气)

【答案】应助回帖

★
感谢参与，应助指数 +1
felix2018: 金币+1, ★有帮助 2013-11-14 11:02:39
共有s种排列方法
(1)n=2k, s = C(k,0) + C(k+1,2) + C(k+2,4)+...+C(2k,2k);
(2)n=2k+1, s=C(k+1,1) + C(k+2,3) + C(k+3,5)+...+C(2k+1,2k+1);
例如,n=5时共有8种摆放方法; n=6时共有13种.
赞一下 回复此楼
我是这么深爱你啊，我的中国
4楼2013-11-14 00:29:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

hank612

至尊木虫 (著名写手)
根据你的提示, 有了一些想法.

(1). 考虑第一块小矩形. 如果是竖着(2X1)的, 那么有 P(n-1)种铺法;
如果是横着(1X2)的, 那么第二块必须也是横着的, 因此有 P(n-2)种铺法;
所以:  P(n)= P(n-1) + P(n-2), 显然 P(1)=1, P(2)=2. 跟Fibonacci 数列关系暧昧.

(2). 我只对偏序集是有限集合的情况有思路, 对无穷集合, No idea.

考虑Mobius函数形成的矩阵A, 它的逆矩阵B是个下三角矩阵(适当排序后),  
B_( x, y) = 1 if x>=y, 0 if otherwise.
整数矩阵B 对角线上全是1, 所以行列式为1. 所以它的逆矩阵等于它的伴随矩阵, 也是整数矩阵.
赞一下(1人) 回复此楼
We_must_know. We_will_know.
2楼2013-11-13 03:51:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

felix2018

铁杆木虫 (正式写手)
引用回帖:
2楼: Originally posted by hank612 at 2013-11-13 03:51:10
根据你的提示, 有了一些想法.

(1). 考虑第一块小矩形. 如果是竖着(2X1)的, 那么有 P(n-1)种铺法;
如果是横着(1X2)的, 那么第二块必须也是横着的, 因此有 P(n-2)种铺法;
所以:  P(n)= P(n-1) + P(n-2), 显然 P ...

谢谢你的想法！
回复此楼
世上没有绝望的处境，只有对处境绝望的人！
3楼2013-11-13 12:08:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

felix2018

铁杆木虫 (正式写手)
引用回帖:
4楼: Originally posted by zywang1999 at 2013-11-14 00:29:41
共有s种排列方法
(1)n=2k, s = C(k,0) + C(k+1,2) + C(k+2,4)+...+C(2k,2k);
(2)n=2k+1, s=C(k+1,1) + C(k+2,3) + C(k+3,5)+...+C(2k+1,2k+1);
例如,n=5时共有8种摆放方法; n=6时共有13种.

谢谢你，第二个题大神可否也给解一下！
赞一下 回复此楼
世上没有绝望的处境，只有对处境绝望的人！
5楼2013-11-14 10:51:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 327求调剂 +5 prayer13 2026-03-23 5/250 2026-03-23 22:11 by 星空星月
[考研] 0703化学求调剂 +4 奶油草莓. 2026-03-22 5/250 2026-03-23 19:37 by pswait
[考研] 一志愿陕师大生物学071000，298分，求调剂 +3 SYA！ 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[考研] 328求调剂，英语六级551，有科研经历 +7 生物工程调剂 2026-03-17 12/600 2026-03-23 18:18 by YMU施老师
[考研] 0703 调剂 +3 我可以上岸的对� 2026-03-16 6/300 2026-03-23 08:52 by 醉在风里
[考研] 寻找调剂 +4 倔强芒? 2026-03-21 4/200 2026-03-22 16:14 by 木托莫露露
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 0856材料专硕353求调剂 +4 NIFFFfff 2026-03-20 4/200 2026-03-22 09:49 by 2026paper
[考研] 286分人工智能专业请求调剂愿意跨考！ +4 lemonzzn 2026-03-17 8/400 2026-03-21 22:49 by lemonzzn
[考研] 广西大学材料导师推荐 +3 夏夏夏小正 2026-03-17 5/250 2026-03-21 22:20 by 金昊ML
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 二本跨考郑大材料306英一数二 +3 z1z2z3879 2026-03-17 3/150 2026-03-21 02:29 by JourneyLucky
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 一志愿苏州大学材料求调剂，总分315（英一） +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
[考研] 中南大学化学学硕337求调剂 +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[考研] 一志愿吉林大学材料学硕321求调剂 +11 Ymlll 2026-03-18 15/750 2026-03-20 19:40 by 丁丁*
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
[考研] 0703化学调剂 +5 pupcoco 2026-03-17 8/400 2026-03-19 13:58 by houyaoxu
[考研] 085600材料与化工求调剂 +6 绪幸与子 2026-03-17 6/300 2026-03-19 13:27 by houyaoxu
信息提示
关闭
请填处理意见
关闭