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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 用n个1×2的小矩形铺成一个2×n的大矩形，有多少种铺法！
51/1返回列表
查看: 1437  |  回复: 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的回帖

felix2018

铁杆木虫 (正式写手)
引用回帖:
8楼: Originally posted by hank612 at 2013-11-15 02:22:13
我想了一下, 好象很显然.

任给 x, y,  (x <=y), 只有有限个z 满足 x<=z<=y.
根据Mobius 函数的定义,
(1) Mu(x,x)=1.
(2) Sum_{z: x<=z<=y} Mu(x, z)* Mu(z,y) =0.

因此, Mu(x,y) = - Su ...

不错的想法，不过还是有点概括！

[ 发自小木虫客户端 ]
赞一下 回复此楼
世上没有绝望的处境，只有对处境绝望的人！
9楼2013-11-15 15:29:26
已阅   回复此楼   关注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的回帖

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 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 327求调剂 +5 prayer13 2026-03-23 5/250 2026-03-23 22:11 by 星空星月
[考研] 335分 | 材料与化工专硕 | GPA 4.07 | 有科研经历 +3 cccchenso 2026-03-23 3/150 2026-03-23 19:55 by pswait
[考研] 328求调剂，英语六级551，有科研经历 +7 生物工程调剂 2026-03-17 12/600 2026-03-23 18:18 by YMU施老师
[考研] 289材料与化工（085600）B区求调剂 +3 这么名字咋样 2026-03-22 4/200 2026-03-22 17:56 by 云民大李老师
[考研] 求调剂 +7 Auroracx 2026-03-22 7/350 2026-03-22 12:38 by 素颜倾城1988
[考研] 285求调剂 +6 ytter 2026-03-22 6/300 2026-03-22 12:09 by 星空星月
[考研] 354求调剂 +7 Tyoumou 2026-03-18 10/500 2026-03-22 11:11 by 人来盛
[考研] 0856材料专硕353求调剂 +4 NIFFFfff 2026-03-20 4/200 2026-03-22 09:49 by 2026paper
[考研] 085600材料与化工306 +4 z1z2z3879 2026-03-21 4/200 2026-03-21 23:44 by ms629
[考研] 一志愿深大，0703化学，总分302，求调剂 +4 七月-七七 2026-03-21 4/200 2026-03-21 18:20 by 学员8dgXkO
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 材料学学硕080502 337求调剂-一志愿华中科技大学 +4 顺顺顺mr 2026-03-18 5/250 2026-03-21 10:22 by luoyongfeng
[考研] 265求调剂 +3 Jack?k?y 2026-03-17 3/150 2026-03-21 03:17 by JourneyLucky
[考研] 材料 336 求调剂 +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 一志愿苏州大学材料求调剂，总分315（英一） +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 12/600 2026-03-20 12:25 by lidianxing
[论文投稿] 申请回稿延期一个月，编辑同意了。但系统上的时间没变，给编辑又写邮件了，没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
[论文投稿] 有没有大佬发小论文能带我个二作 +3 增锐漏人 2026-03-17 4/200 2026-03-17 09:26 by xs74101122
信息提示
关闭
请填处理意见
关闭