http://www.hyuki.com/diary/200501#i20050110133233
の話題。
わかっていることを取り急ぎ書いておく。
- 4人のとき、ab-cd-ac-bd の4回で共有ができる。
- n人のときに、x(n)回で共有できる場合、x(n+1)≦x(n)+2 (なぜならば。新たに加わった人が最初と最後に電話すれば情報の共有ができるから)
- ruby で数えたら、4≦n≦8 で、x(n)=2n-4 だった。n=9 は時間かかりすぎてやめ。しかも、プログラムのテストは不十分なので、やや不安。
4≦n のとき、x(n)=2n-4 なんじゃないかと思っている。思っているだけ。根拠なし。
