昨日の「情報共有と電話の回数」（ http://www.hyuki.com/diary/200501#i20050110133233 ）の続き。
9人の場合の計算をさせておいたら、寝ている間に完了した。計算に要した時間は 5時間余り。
やはり、x(9) = 9×2-4 = 14 だった。平方数なので何かあるかもとちょっと期待していたんだが、相変わらずの 2N-4。
10人の場合はおそらく数日かかるので、現状のプログラムではやる気にならない。ちなみに手元の環境は Duron 800MHz ぐらい。750MHz だったかも。
ところで。a〜h の 8人の場合に。
ab cd ef gh bc de fg ha ae bf cg dh（奇数番目の人が右隣に電話→奇数番目の人が左隣に電話→対角線の人に電話 というような手順）
の12回の電話で解決するけれども、この手順だと、全員のことを知った人はどこにも電話していない。
こういう感じの手順なら 2N-4 を下回れるような気がするんだが、なにも思いつかない。
