A155940-OEIS公司

A155940号

包含Vardi手套问题最佳解决方案的行读取三角形。

1, 2, 2, 2, 3, 4, 3, 4, 4, 5, 3, 4, 5, 6, 6, 4, 5, 5, 6, 7, 7, 4, 5, 6, 7, 7, 8, 9, 5, 6, 6, 7, 8, 8, 9, 10, 5, 6, 7, 8, 8, 9, 10, 10, 11, 6, 7, 7, 8, 9, 9, 10, 11, 11, 12, 6, 7, 8, 9, 9, 10, 11, 11, 12, 13, 13, 7, 8, 8, 9, 10, 10, 11, 12, 12, 13, 14, 14, 7

(列表;桌子;图表;参考;听;历史;文本;内部格式)

抵消

1,2

参考文献

A.Hajnal和L.Lovasz，“以最低成本防止某些疾病传播的算法”，《计算机科学与运筹学之间的接口：1976年9月7日至10日在阿姆斯特丹数学中心举行的研讨会论文集》第10.1节（编辑J.K.Lenstra、A.H.G.Rinnooy Kan和P.van Emde Boas）。阿姆斯特丹：Matematisch Centrum，1978年。

I.Vardi，“避孕套问题”，《数学计算娱乐》第10章。加利福尼亚州红木市：Addison-Wesley，第203-222页，1991年。

链接

纳撒尼尔·约翰斯顿，行n=1..150，扁平

伊兰·瓦尔迪，避孕套问题

Eric Weistein的《数学世界》，手套问题.

配方奶粉

当m=n=2时，a（m，n）=2。当n=1且m为奇数时，a（m，n）=（m+1）/2。a（m，n）=天花板（（m/2）+（2*n/3））。

例子

三角形开始于：

2 2

2 3 4

3 4 4 5

3 4 5 6 6

4 5 5 6 7 7

4 5 6 7 7 8 9

...

MAPLE公司

155940英镑：=proc（m，n）如果（n=2且m=2），则返回2:elif（n=1且m mod 2=1），然后返回（m+1）/2:否则返回ceil（（m/2）+（2*n/3））：fi：结束：对于m从1到7执行seq(A155940号（m，n），n=1..m）；od#纳撒尼尔·约翰斯顿2011年5月3日

数学

vos[{m_，n_}]：=其中[m==n==2，2，n==1&&OddQ[m]，（m+1）/2，真，天花板[m/2+2 n/3]]；扁平[表格[vos[{m，n}]，{m，20}，{n，m}]](*哈维·P·戴尔2013年6月10日*）

交叉参考

上下文中的序列：A241504型 A342247型 A016729号*A186963号 A060473号 A055034号

相邻序列：A155937号 A155938号 A155939号*A155941号 A155942号 A155943号

关键词

容易的,非n,表格

作者

乔纳森·沃斯邮报2009年1月31日

扩展

编辑人纳撒尼尔·约翰斯顿2011年5月3日

状态

经核准的