数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1651|回复: 6

将数字 1~14 填入 2×7 方格中,要求左方小于右方,上方小于下方,有几种填入法?

[复制链接]
发表于 2021-11-7 14:39 | 显示全部楼层 |阅读模式
如下圖,將數字1~14填入一個 的表格中,其中左邊的數字要比右邊的數字小,上面的數字要比下面的數字小,滿足這種規律的填法有幾種?

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2021-11-8 12:06 | 显示全部楼层
卡特兰数 A(7)=429

点评

奇怪,你不是程序员吗?咋不见你编程解决这题?  发表于 2021-11-8 19:42
回复 支持 反对

使用道具 举报

发表于 2021-11-10 00:29 | 显示全部楼层


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

謝謝陸老師  发表于 2021-11-10 14:40
回复 支持 反对

使用道具 举报

发表于 2021-11-17 14:04 | 显示全部楼层
将数字 1~2n 填入 2×n 方格中,要求左方小于右方,上方小于下方,有几种填入法?
\(a(n)=\frac{(2n)!}{n!(n+1)!}\)
{1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845,

将数字 1~3n 填入 3×n 方格中,要求左方小于右方,上方小于下方,有几种填入法?
\(a(n)=\frac{2(3n)!}{n!(n+1)!(n+2)!}\)
{1, 5, 42, 462, 6006, 87516, 1385670, 23371634, 414315330, 7646001090, 145862174640,

将数字 1~4n 填入 4×n 方格中,要求左方小于右方,上方小于下方,有几种填入法?
\(a(n)=\frac{12(4n)!}{n!(n+1)!(n+2)!(n+3)!}\)
{1, 14, 462, 24024, 1662804, 140229804, 13672405890, 1489877926680, 177295473274920,
.......

将数字 1~m*n 填入 m×n 方格中,要求左方小于右方,上方小于下方,有几种填入法?

\(\displaystyle a_{m}(n)=\frac{BarnesG(m + 1)(m\ n)!}{\displaystyle\prod_{i=0}^{m-1}\ (n + i)!}\)
回复 支持 反对

使用道具 举报

发表于 2021-11-17 17:48 | 显示全部楼层
本帖最后由 王守恩 于 2021-11-17 17:49 编辑
王守恩 发表于 2021-11-17 14:04
将数字 1~2n 填入 2×n 方格中,要求左方小于右方,上方小于下方,有几种填入法?
\(a(n)=\frac{(2n)!}{n ...

这个通项公式也可以,就是没有“爬楼梯问题”的通项公式。

CoefficientList\(\big[\)Series\(\big[\frac{1 -\sqrt{ 1 - 4 x}}{2 x}, (x, 0, 20)\big], x\big]\)

{1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845,
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-6-7 19:30 , Processed in 0.157226 second(s), 20 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表