鍋あり谷あり

テーマを決めずに適当に書いています。

2005-01-11から1日間の記事一覧

情報共有と電話の回数 - 追記

NUM = ARGV.size==0 ? 4 : ARGV[0].to_idef uniques( s ) (0...s.size).map{ |i| if s[i] && (0...i).any?{ |j| s[i]==s[j] || ( s[i].size==1 && s[j] && s[j].size==1 ) } nil else i end }.select{ |x| x } end def each_pair(s0) vi = uniques( s0 ) pai…

情報共有と電話の回数

http://www.hyuki.com/diary/200501#i20050110133233 の話題。 わかっていることを取り急ぎ書いておく。 4人のとき、ab-cd-ac-bd の4回で共有ができる。 n人のときに、x(n)回で共有できる場合、x(n+1)≦x(n)+2 (なぜならば。新たに加わった人が最初と最後に電…