这样的n位数有几个？

王守恩

王守恩 发表于 2021-8-29 19:11
由数码1,2,3,4,5,6,7,8,9组成的自然数，要求:不能有8个2连在一起,不能有5个5连在一起,不能有3个7连在一起 ...

好不容易在OEIS找到一串，别有一番风味。

由数码1,2,3组成的自然数，要求:连续数码的和不等于3，这样的n位数有几个？

LinearRecurrence[{2, 1, 0, -1}, {1, 0, 0, 1}, 34]
{3, 7, 16, 38, 89, 209, 491, 1153, 2708, 6360, 14937, 35081, 82391, 193503, 454460,
1067342, 2506753, 5887345, 13826983, 32473969, 76268168, 179122960, 420687105,
988023201, 2320465339, 5449830919, 12799440072, 30060687862, 70600350457, ...}

或：LinearRecurrence[{3, -1, -1, -1, 1}, {1, 0, 0, 1, 1}, 34]
{3, 7, 16, 38, 89, 209, 491, 1153, 2708, 6360, 14937, 35081, 82391, 193503, 454460,
1067342, 2506753, 5887345, 13826983, 32473969, 76268168, 179122960, 420687105,
988023201, 2320465339, 5449830919, 12799440072, 30060687862, 70600350457, ...}

aimisiyou

王守恩 发表于 2021-8-30 18:04
好不容易在OEIS找到一串，别有一番风味。

由数码1,2,3组成的自然数，要求:连续数码的和不等于3，这样 ...

什么叫连续数码的和不等于3？是连续多少位的和不为3？

王守恩

aimisiyou 发表于 2021-8-30 22:01
什么叫连续数码的和不等于3？是连续多少位的和不为3？

由数码1,2,3组成的自然数，要求:1,2不能连在一起,1,1,1不能连在一起。这样的n位数有几个？

王守恩

王守恩 发表于 2021-8-31 06:06
由数码1,2,3组成的自然数，要求:1,2不能连在一起,1,1,1不能连在一起。这样的n位数有几个？

这不是在刷题。
由数码1,2,3组成的自然数，要求:不能有1,3，2,2，1,1,2，1,2,1，2,1,1，1,1,1,1连在一起，
或者说:连续数码的和不等于 4，这样的 n 位数有几个？