◆ わからない問題はここに書いてね 195 ◆
■ このスレッドは過去ログ倉庫に格納されています
0159132人目の素数さん
2006/06/20(火) 01:59:37自分がもっているデータは1回のコピーで全部特定の1人に渡すことができる。
全員のコピー回数が一番少なくなる渡し方は?またそれが最小であることを証明せよ。
N=3の例:人A,B,Cがそれぞれデータa,b,cを持っているとして、
A→B で A={a},B={a,b}, C={c}
B→C で A={a},B={a,b}, C={a,b,c}
C→A で A={a,b,c},B={a,b}, C={a,b,c}
C→B で A={a,b,c},B={a,b,c}, C={a,b,c}で計4回。
■ このスレッドは過去ログ倉庫に格納されています