| 查看: 1577 | 回复: 8 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
felix2018铁杆木虫 (正式写手)
|
[求助]
用n个1×2的小矩形铺成一个2×n的大矩形，有多少种铺法！
|
|
|
组合数学的知识可解，差分方程也可解，烦请大神们帮帮忙！ 另有一题为，u(x,y)是任意局部有限偏序集上的mobius函数，试证，u(x,y)的值必为整数！谢谢了！ [ 发自手机版 http://muchong.com/3g ] |
回复此楼» 猜你喜欢
应该是93bebmhtak前后十一个字符比较关键
已经有8人回复
-
filecode与中标关系的预测
已经有5人回复
-
这样的filecode谁见过
已经有19人回复
-
关于代码变化问题，想知道的进来
已经有17人回复
-
fileCode有新解读？
已经有18人回复
-
关于filecode，很负责任的告诉大家
已经有7人回复
-
【2027博士申请】纳米药物递送方向
已经有5人回复
-
关于豆爷回答的JTJC与%2F数量
已经有7人回复
-
2026国自然放榜时间
已经有3人回复
-
国基金的申报应该改成非等额制，评价高的钱多评价低的钱少，但是增加资助率
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 15金币求国内专利
已经有3人回复
felix2018
铁杆木虫 (正式写手)
- 应助: 6 (幼儿园)
- 金币: 6838.8
- 散金: 390
- 红花: 9
- 帖子: 872
- 在线: 106.2小时
- 虫号: 2736601
- 注册: 2013-10-19
- 性别: GG
- 专业: 数学
7楼2013-11-14 23:20:03
hank612
至尊木虫 (著名写手)
- 数学EPI: 14
- 应助: 225 (大学生)
- 金币: 14270.6
- 散金: 1055
- 红花: 95
- 帖子: 1526
- 在线: 1375.8小时
- 虫号: 2530333
- 注册: 2013-07-03
- 性别: GG
- 专业: 理论和计算化学
|
根据你的提示, 有了一些想法. (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. 所以它的逆矩阵等于它的伴随矩阵, 也是整数矩阵. |
2楼2013-11-13 03:51:10
felix2018
铁杆木虫 (正式写手)
- 应助: 6 (幼儿园)
- 金币: 6838.8
- 散金: 390
- 红花: 9
- 帖子: 872
- 在线: 106.2小时
- 虫号: 2736601
- 注册: 2013-10-19
- 性别: GG
- 专业: 数学
3楼2013-11-13 12:08:52
zywang1999
银虫 (小有名气)
- 应助: 24 (小学生)
- 金币: 312.1
- 红花: 2
- 帖子: 172
- 在线: 31.8小时
- 虫号: 2783972
- 注册: 2013-11-07
- 性别: GG
- 专业: 计算数学与科学工程计算
4楼2013-11-14 00:29:41
20