A162761-OEIS公司

A162761号

电梯必须移动的最小楼层总数，以运送最初在楼层等待的n人i=1。。。，n到目的层n-i+1（=n，…，1），电梯一次最多可容纳一人，从1层开始，乘客在到达目的层之前不得下车。

0, 2, 4, 9, 13, 20, 26, 35, 43, 54, 64, 77, 89, 104, 118, 135, 151, 170, 188, 209, 229, 252, 274, 299, 323, 350, 376, 405, 433, 464, 494, 527, 559, 594, 628, 665, 701, 740, 778, 819, 859, 902, 944, 989, 1033, 1080, 1126, 1175, 1223, 1274, 1324, 1377, 1429 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`值a（4）=9表示不允许在乘客到达目的地之前将其卸下。参见示例。这意味着没有比把人1运到n层，然后把人n运到1层，再把人2运到n-1层，然后再把人n-1运到2层更好的解决方案了，这就产生了a（n）=（总和{i=1..floor（n/2）}（n+1-2i）2+1）-1（对于n>1），等于C.Barker推测的公式。考虑涉及乘客临时下车的最佳解决方案的变体是很有意思的-M.F.哈斯勒2019年4月29日`
	链接	`n=1..53时的n、a（n）表。`
	配方奶粉	`对于n>1，a（n）=（n^2+n+（-1）^n-3）/2。当n>4时，a（n）=2a（n-1）-2a（n-3）+a（n-4）。通用格式：x^2（2+x^2-x^3）/（（1-x）^3（1+x））推测者科林·巴克2012年6月10日，编审M.F.哈斯勒2019年4月29日`
	例子	`对于n=3，电梯必须将人员1从1层运送到3层（2层），然后将人员3运送回1层（再增加2层）。其中a（3）=4。` `当n=4时，有限容量开始发挥作用。电梯可将1人运送至2楼（移动1层），卸载1人并将2人运送至3楼（+1层），将3人运送至二楼（+1楼），将1人携带至四楼（+2层），并将4人运送至一楼（+3层）。共移动8层。似乎这个解决方案不包括人员进出，我们需要运输，例如1->4、4->1、2->3、3->2，总共a（4）=3+3+1+1=9层。`
	黄体脂酮素	`（PARI）A162761号（n） =（n^2+n）\2-1-比特（n，n>1）\\M.F.哈斯勒2019年4月29日`
	交叉参考	`囊性纤维变性。A162762号,A162763号和A162764号用于电梯容量为C=2、3和4人的模拟。` `上下文中的序列：A210640型 A024925号 A162342号A357355型 A114885号 A049793号` `相邻序列：A162758号 A162759号 A162760型A162762号 162763美元 A162764号`
	关键词	`非n,更多`
	作者	`Do Zerg（daidodo（AT）gmail.com），2009年7月13日`
	扩展	`编辑和扩展人M.F.哈斯勒2019年4月29日`
	状态	`经核准的`