| 查看: 1447 | 回复: 8 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
felix2018铁杆木虫 (正式写手)
|
[求助]
用n个1×2的小矩形铺成一个2×n的大矩形，有多少种铺法！
|
|
|
组合数学的知识可解，差分方程也可解，烦请大神们帮帮忙！ 另有一题为，u(x,y)是任意局部有限偏序集上的mobius函数，试证，u(x,y)的值必为整数！谢谢了！ [ 发自手机版 http://muchong.com/3g ] |
回复此楼» 猜你喜欢
求调剂一志愿武汉理工大学材料工程（085601）
已经有7人回复
-
一志愿C9材料与化工专业总分300求调剂
已经有4人回复
-
321求调剂
已经有4人回复
-
307求调剂
已经有4人回复
-
293求调剂
已经有6人回复
-
085602 289分求调剂
已经有3人回复
-
一志愿北京化工大学材料与化工 264分各科过A区国家线
已经有3人回复
-
277分求调剂，跨调材料
已经有3人回复
-
材料292调剂
已经有6人回复
-
材料与化工考研调剂
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 15金币求国内专利
已经有3人回复
zywang1999
银虫 (小有名气)
- 应助: 24 (小学生)
- 金币: 352.1
- 红花: 2
- 帖子: 172
- 在线: 31.7小时
- 虫号: 2783972
- 注册: 2013-11-07
- 性别: GG
- 专业: 计算数学与科学工程计算
6楼2013-11-14 18:06:47
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 (小学生)
- 金币: 352.1
- 红花: 2
- 帖子: 172
- 在线: 31.7小时
- 虫号: 2783972
- 注册: 2013-11-07
- 性别: GG
- 专业: 计算数学与科学工程计算
4楼2013-11-14 00:29:41
40