搜索： a241094-编号：a241094
|
| |
|
|
A245517型
|
| 行读取的不规则三角形：T（n，L）=具有n条边和边界值L的字母标记图的数量，这些图不使用（1,2，…，n-1）中的一个数字作为标签（n>=4，1<=L<=n-2）。 |
|
+10
0
|
|
|
|
1, 1, 4, 4, 4, 12, 20, 20, 12, 32, 88, 96, 88, 32, 80, 352, 504, 504, 352, 80, 192, 1328, 2592, 2880, 2592, 1328, 192, 448, 4816, 12852, 17280, 17280, 12852, 4816, 448
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
4,3
|
|
|
链接
|
Christian Barrientos、Sarah Minion、，关于字母标记图的个数，讨论数学图论，即将出现。
|
|
|
公式
|
a（n，L，i）=\sum_｛i=1｝^｛n-1｝\prod_｛k=1｝^｛n｝d（L，k，i），其中
对于i<L，
d（L，
如果i<k<n-i，d（L，k，i）={d（L、k）-1，
d（L，k），如果n-i<=k<=n；
对于i>L+1，
d（L，k），如果1<=k<=n-i，
如果n-i<k<n-i+L+2，则d（L，k，i）={d（L、k）-1，
d（L，k），如果n-i+L+2<=k<=n。
如果1<=k<m，则为k，
d（L，k）={L+1，如果m<=k<=m，
n+1-k，如果M<k<=n，
m=最小值{L+1，n-L}，m=最大值{L+1,n-L}。
|
|
|
例子
|
对于n=9和L=5，T（9,5）=2592。
对于n=10和L=4，T（10,4）=17280。
三角形开始：
[n\L][1][2][3][4][5][6][7][8]
[4] 1, 1;
[5] 4, 4, 4;
[6] 12, 20, 20, 12;
[7] 32, 88, 96, 88, 32;
[8] 80, 352, 504, 504, 352, 80;
[9] 192, 1328, 2592, 2880, 2592, 1328, 192;
[10] 448, 4816, 12852, 17280, 17280, 12852, 4816, 448;
...
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,标签,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A245518型
|
| 行读取的不规则三角形：T（n，i）=具有n条边且不使用标签i的字母标记图的数量，对于1<=i<=n-1且n>=4。 |
|
+10
0
|
|
|
|
1, 0, 1, 4, 2, 2, 4, 16, 12, 8, 12, 16, 64, 64, 40, 40, 64, 64, 284, 328, 236, 176, 236, 328, 284, 1360, 1760, 1432, 1000, 1000, 1432, 1760, 1360, 7184, 9928, 9092, 6536, 5312, 6536, 9092, 9928, 7184
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
4,4
|
|
|
链接
|
Christian Barrientos、Sarah Minion、，关于字母标记图的个数，讨论数学图论，即将出现。
|
|
|
公式
|
a（n，i）=sum_{L=1.^n-2}乘积_{k=1..n}d（L，k，i），其中
对于i<L，
d（L，
如果i<k<n-i，d（L，k，i）={d（L、k）-1，
d（L，k），如果n-i<=k<=n；
对于i>L+1，
d（L，k），如果1<=k<=n-i，
如果n-i<k<n-i+L+2，则d（L，k，i）={d（L、k）-1，
d（L，k），如果n-i+L+2<=k<=n。
如果1<=k<m，则为k，
d（L，k）={L+1，如果m<=k<=m，
n+1-k，如果M<k<=n，
m=最小值{L+1，n-L}，m=最大值{L+1,n-L}。
|
|
|
例子
|
对于n=4和i=2，a（4,2）=0。
对于n=8和i=5，a（8.5）=64。
三角形开始：
[n\i][1][2][3][4][5][6][7][8][9]
[4] 1, 0, 1;
[5] 4, 2, 2, 4;
[6] 16, 12, 8, 12, 16;
[7] 64, 64, 40, 40, 64, 64;
[8] 284, 328, 236, 176, 236, 328, 284;
[9] 1360, 1760, 1432, 1000, 1000, 1432, 1760, 1360;
[10] 7184, 9928, 9092, 6536, 5312, 6536, 9092, 9928, 7184;
. . .
|
|
|
交叉参考
|
|
|
|
关键字
|
容易的,非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 0, 0, 2, 10, 64, 336, 1872, 11104, 71944, 508032, 3511232, 27192704, 223750464, 1947253504, 17899536448, 173156535168, 1760383827776, 18752453106176, 209034916385472, 2432351796434560, 29509268795249700
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
链接
|
Christian Barrientos、Sarah Minion、，关于字母标记图的个数，讨论数学图论，即将出现。
|
|
|
公式
|
a（n）=求和{L=1..n-2}求和{i=1..n-1}乘积{k=1..n}d（L，k，i），其中
对于i<L，
d（L，
如果i<k<n-i，d（L，k，i）={d（L、k）-1，
d（L，k），如果n-i<=k<=n；
对于i>L+1，
d（L，k），如果1<=k<=n-i，
如果n-i<k<n-i+L+2，则d（L，k，i）={d（L、k）-1，
d（L，k），如果n-i+L+2<=k<=n。
如果1<=k<m，则为k，
d（L，k）={L+1，如果m<=k<=m，
n+1-k，如果M<k<=n，
m=最小值{L+1，n-L}，m=最大值{L+1,n-L}。
|
|
|
例子
|
对于n=4，a（4）=2，有2个带字母标记的图，有4条边，最多有4个顶点。
对于n=10，a（10）=71944，有71944个字母标记图，有10条边，最多10个顶点。
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.004秒内完成
|
