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

24小时热门版块排行榜    

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

铁杆木虫 (正式写手)
引用回帖:
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的回帖
查看全部 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的回帖

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的回帖

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 星空星月
[考研] 335分 | 材料与化工专硕 | GPA 4.07 | 有科研经历 +3 cccchenso 2026-03-23 3/150 2026-03-23 19:55 by pswait
[考研] 07化学280分求调剂 +3 722865 2026-03-23 3/150 2026-03-23 18:48 by macy2011
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +5 葵梓卫队 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[考研] 0703 调剂 +3 我可以上岸的对� 2026-03-16 6/300 2026-03-23 08:52 by 醉在风里
[考研] 一志愿中南化学（0703）总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 266求调剂 +3 哇呼哼呼哼 2026-03-20 3/150 2026-03-21 16:46 by barlinike
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 265求调剂 +12 梁梁校校 2026-03-19 14/700 2026-03-21 13:38 by lature00
[考研] 材料学学硕080502 337求调剂-一志愿华中科技大学 +4 顺顺顺mr 2026-03-18 5/250 2026-03-21 10:22 by luoyongfeng
[考研] 346求调剂[0856] +4 WayneLim327 2026-03-16 7/350 2026-03-21 04:02 by JourneyLucky
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂！ +3 不想理你 2026-03-16 3/150 2026-03-21 03:59 by JourneyLucky
[考研] 初始318分求调剂（有工作经验） +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 324分 085600材料化工求调剂 +4 llllkkkhh 2026-03-18 4/200 2026-03-21 01:24 by JourneyLucky
[考研] 274求调剂 +10 S.H1 2026-03-18 10/500 2026-03-20 23:51 by JourneyLucky
[考研] 317求调剂 +5 申子申申 2026-03-19 9/450 2026-03-20 22:26 by JourneyLucky
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 收复试调剂生 +4 雨后秋荷 2026-03-18 4/200 2026-03-18 14:16 by elevennnne
信息提示
关闭
请填处理意见
关闭