登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A091940号 给定n种颜色,sequence提供了许多方法来给正方形的顶点上色,这样就不会有边在其两个顶点上都具有相同的颜色。 25
0, 2, 18, 84, 260, 630, 1302, 2408, 4104, 6570, 10010, 14652, 20748, 28574, 38430, 50640, 65552, 83538, 104994, 130340, 160020, 194502, 234278, 279864, 331800, 390650, 457002, 531468, 614684, 707310, 810030, 923552, 1048608, 1185954, 1336370, 1500660 (列表图表参考历史文本内部格式)
抵消
1,2
评论
也等于不相交(a_i!=b_j)的成对((a_1,a_2),(b_1,b_2)),其中所有元素都属于{1,…,n}。请参见A212085型. -刘易斯·巴克斯特2023年3月6日
链接
阿洛伊斯·海因茨,n=1..1000时的n,a(n)表
OEIS Wiki,方格图的着色
常系数线性递归的索引项,签名(5,-10,10,-5,1)。
配方奶粉
a(n)=2*C(n,2)+12*C(n,3)+24*C(n,4)=n*(n-1)*(n^2-3*n+3)。
a(n)=(n-1)+(n-1”^4-雷纳尔·罗森塔尔2006年12月3日
总尺寸:2*x^2*(1+4*x+7*x^2)/(1-x)^5。a(n)=2*A027441号(n-1)-R.J.马塔尔2008年9月9日
对于n>1,a(n)=楼层(n^7/(n^3-1))-加里·德特利夫斯2010年2月10日
a(n)=2*A000217号(n-1)*A002061号(n-1),n>=1-丹尼尔·福格斯2016年7月14日
例如:exp(x)*x^2*(1+x)^2-斯特凡诺·斯佩齐亚2022年10月8日
例子
a(4)=84,因为有84种不同的方法可以用4种颜色给正方形的顶点着色,这样共享一条边的两个顶点就不会是相同的颜色。
第一个顶点有4种可能的颜色,第二个顶点有3种。对于第三个顶点,可以分为两种情况:第三个点的颜色可以与第一个顶点的颜色相同,然后第四个顶点有3种可能的颜色(4*3*1*3=36种颜色)。或者,第三个顶点可以是与第一个顶点不同的颜色,然后第四个顶点有2种可能的颜色(4*3*2*2=48种颜色)。所以总数是36+48=84-迈克尔·波特2016年7月24日
MAPLE公司
a:=n->(n-1)+(n-1”^4;对于n到35,执行a(n)end do#雷纳尔·罗森塔尔2006年12月3日
数学
表[2二项[n,2]+12二项式[n,3]+24二项式[n,4],{n,35}](*罗伯特·威尔逊v2004年3月16日*)
表[(n-1)^4+(n-1”,{n,1,60}](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2011年5月12日*)
交叉参考
第k列=第2列,共列A212085型.
囊性纤维变性。A027441号,A182368号,A182406号.
囊性纤维变性。A000217号,A002061号.
关键词
非n,容易的
作者
瑞安·维特科(Witko(AT)nyu.edu),2004年3月11日
扩展
来自的更多条款罗伯特·威尔逊v2004年3月16日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)