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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A058992号 流言问题:有n个人,他们每个人都知道一些别人不知道的流言。他们通过电话交流,每当一个人打电话给另一个人时,他们都会告诉对方当时所知道的一切。每次八卦都要打多少电话才能知道一切? 6

%I#45 2022年4月7日20:25:42

%S 0,1,3,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,

%电话:48,50,52,54,56,58,60,62,64,66,68,70,72,74,76,78,80,82,84,86,88,90,92,

%电话:94,96,98100102104106110112114116118120122124

%流言问题:有N个人,他们每个人都知道一些其他人不知道的流言。他们通过电话交流,每当一个人打电话给另一个人时,他们都会告诉对方当时所知道的一切。每次八卦都要打多少电话才能知道一切?

%C序列(对于n>=1)也指的是著名的“九点拼图”。它表示您需要适合n^2个点中心的最小直线数(无需从纸上提起铅笔)_马可·里帕,2013年4月1日

%D R.Tijdeman,关于电话问题。Nieuw拱门。威斯克。(3) 19 (1971), 188-192. 数学。第49版#7151

%H T.D.Noe,<a href=“/A058992/b058992.txt”>n的表,a(n)表示n=1..1000</a>

%H B.Baker和R.Shostak,<a href=“https://doi.org/10.1016/0012-365X(72)90001-5“>闲话和电话,离散数学2(1972)191-193。数学。修订版46#68。

%H R.T.Bumby,<a href=“https://doi.org/10.1137/060202“>电话问题,SIAM J.Alg.Disc.Meth.2(1981)13-18。数学。版本82f:05083。

%H A.Hajnal、E.C.Milner和E.Szemeredi,<A href=“http://dx.doi.org/10.4153/CBM-1972-081-0“>治疗电话疾病的方法。加拿大数学通报。15(1972),447-450。数学。版次:47#3184。

%H D.J.Kleitman和J B.Shearer,<a href=“https://doi.org/10.1016/0012-365X(80)90116-8“>进一步的流言问题</a>,《离散数学》30(1980),151-156。数学。版本81d:05068。

%H M.Ripá,<a href=“http://www.scribd.com/doc/138937268/Extended-9-Dots-Pugzzle-to-nxnx-xn-Dots-General-Solving-Method“>nxnx…xn点拼图</a>

%H T.Sillke,<a href=“http://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/gossip“>参考</a>

%H T.Sillke,<a href=“http://www.mathematik.uni-bielefeld.de/~sillke/PUZZLES/gassips.pdf“>证据</a>

%H维基百科,<a href=“http://en.wikipedia.org/wiki/Thinking_outside_the_box“>九点拼图</a>

%H<a href=“/index/Rec#order_02”>具有常系数的线性重复出现的索引条目,签名(2,-1)。

%对于n>=4,Fa(n)=2n-4。

%传真:x^2*(1+x-x^2+x^3)/(1-x)^2.-_Colin Barker,2012年6月7日

%t加入[{0,1,3},NestList[#+2&,4,60]](*哈维·P·戴尔,2012年4月1日*)

%o(PARI)a(n)=如果(n>3,2*n-4,[0,1,3][n])\\查尔斯·格里特豪斯IV_,2017年2月10日

%Y参考A007456。

%放松,不,很好

%氧1,3

%A Torsten Sillke(Torsten.Sillke(at)lhsystems.com),2001年1月17日

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

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

上次修改时间:美国东部夏令时2024年6月26日18:12。包含373720个序列。(在oeis4上运行。)