Geodesic
A Cure for the Telephone Disease
Canadian mathematical bulletin, Tome 15 (1972) no. 3, pp. 447-450

Voir la notice de l'article provenant de la source Cambridge University Press

The following problem due to A. Boyd, has enjoyed a certain popularity in recent months with several mathematicians. A different solution to the one given here has been given independently by R. T. Bumby and J. Spencer. The Problem, There are n ladies, and each one of them knows an item of scandal which is not known to any of the others. They communicate by telephone, and whenever two ladies make a call, they pass on to each other, as much scandal as they know at that time. How many calls are needed before all the ladies know all the scandal? 
Hajnal, A.; Milner, E. C.; Szemerédi, E. A Cure for the Telephone Disease. Canadian mathematical bulletin, Tome 15 (1972) no. 3, pp. 447-450. doi: 10.4153/CMB-1972-081-0
@article{10_4153_CMB_1972_081_0,
     author = {Hajnal, A. and Milner, E. C. and Szemer\'edi, E.},
     title = {A {Cure} for the {Telephone} {Disease}},
     journal = {Canadian mathematical bulletin},
     pages = {447--450},
     year = {1972},
     volume = {15},
     number = {3},
     doi = {10.4153/CMB-1972-081-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1972-081-0/}
}
TY  - JOUR
AU  - Hajnal, A.
AU  - Milner, E. C.
AU  - Szemerédi, E.
TI  - A Cure for the Telephone Disease
JO  - Canadian mathematical bulletin
PY  - 1972
SP  - 447
EP  - 450
VL  - 15
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1972-081-0/
DO  - 10.4153/CMB-1972-081-0
ID  - 10_4153_CMB_1972_081_0
ER  - 
%0 Journal Article
%A Hajnal, A.
%A Milner, E. C.
%A Szemerédi, E.
%T A Cure for the Telephone Disease
%J Canadian mathematical bulletin
%D 1972
%P 447-450
%V 15
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1972-081-0/
%R 10.4153/CMB-1972-081-0
%F 10_4153_CMB_1972_081_0

[(2)] (2) Since this paper was written we have received another solution from R. Tijdeman. His paper will appear in Nieuw Archief voor Wiskunde.

Cité par Sources :