数学研发论坛

 找回密码
 欢迎注册
查看: 213|回复: 5

[讨论] 有多少个符合要求的数码串?

[复制链接]
发表于 2022-11-18 06:53:18 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

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

x
一个数码串由  n 个数码组成,数码可以在 0, 1,2, 3, ..., n 里选取(可以重复),

要求:至少有 1 个数码小于 1, 至少有 2 个数码小于 2, 至少有 3 个数码小 3, ...

对某个 n(n=1, 2, 3, ...) 来说,问有多少个符合要求的数码串?

n=1, a(1)=1(0)

n=2, a(2)=3=1(0,0)+2(0,1)

n=3, a(3)=16=1(0,0,0)+3(0,0,1),+3(0,0,2)+3(0,1,1)+6(0,1,2)

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-11-19 10:31:04 | 显示全部楼层
本帖最后由 northwolves 于 2022-11-19 10:35 编辑

显然$a(n)=(n+1)^(n-1) $
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-11-19 10:57:10 | 显示全部楼层
northwolves 发表于 2022-11-19 10:31
显然$a(n)=(n+1)^(n-1) $

谢谢 northwolves!  下面的还可以有吗?我好像卡住了,出不来。

一个数码串由  n 个数码组成,数码可以在 0, 1,2, 3, ..., n 里选取(可以重复),

要求:至少有 1 个数码小于 1, 至少有 2 个数码小于 2, 至少有 3 个数码小 3, ...

对某个 n(n=1, 2, 3, ...) 来说,问有多少个符合要求的数码串?

n=1, a(1)=1=(0)

n=2, a(2)=2=(0,0)+(0,1)

n=3, a(3)=5=(0,0,0)+(0,0,1),+(0,0,2)+(0,1,1)+(0,1,2)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-11-19 14:25:30 | 显示全部楼层
王守恩 发表于 2022-11-19 10:57
谢谢 northwolves!  下面的还可以有吗?我好像卡住了,出不来。

一个数码串由  n 个数码组成,数码可 ...

Number of partitions of [n] where the first k elements are marked (0 <= k <= n) and at least k blocks contain their own index.

        1, 2, 5, 14, 45, 164, 667, 2986, 14551, 76498, 430747, 2582448, 16403029, 109918746, 774289169, 5715471606, 44087879137, 354521950932, 2965359744447, 25749723493074, 231719153184019, 2157494726318234, 20753996174222511, 205985762120971168, 2106795754056142537

点评

谢谢 northwolves!数码串长得太快,45 就把我卡住了。  发表于 2022-11-19 14:46

评分

参与人数 1威望 +12 金币 +12 贡献 +12 经验 +12 鲜花 +12 收起 理由
王守恩 + 12 + 12 + 12 + 12 + 12 谢谢 northwolves!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-11-22 15:33:05 | 显示全部楼层
northwolves 发表于 2022-11-19 14:25
Number of partitions of [n] where the first k elements are marked (0

谢谢 northwolves !

1, 2, 5, 14, 45, 164, 667, 2986, 14551, 76498, 430747, 2582448, 16403029, 109918746, 774289169,
5715471606, 44087879137, 354521950932, 2965359744447, 25749723493074, 231719153184019,
2157494726318234, 20753996174222511, 205985762120971168,....

\(\D\ a(n)=\sum_{j = 0}^n\ b\bigg[ j, n - j\bigg]\)


总算鼓捣出上面的公式,(OEIS—A347420 给出的要比这复杂些)

答案不会有问题,可我还不知道\( b\bigg[j, n - j\bigg]\)是什么意思?

琢磨不透,盼好心网友再指点,感谢不尽!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2022-12-2 21:50 , Processed in 0.084038 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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