• 締切済み

距離

d(x,y)はxとyのハミング距離です。 d(a,b)=t、d(c,d)=tとします。 d(a,k)=pかつd(b,k)=qとなるkの数と d(c,k)=pかつd(d,k)=qとなるkの数が 等しい証明をお願いします。

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.2

やり方はほかにもありそうだけど: a = 00...0, b = 11...100...0 (1 が t 個) に限定して証明すれば十分. で, 「集合の要素数が等しい」というのは, それらの間に全単射を作って見せればいい.

すると、全ての回答が全文表示されます。
  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

どういうやつに対してハミング距離を定義してるの?. 「d(a,k)=pかつd(b,k)=qとなるk」の集合と「d(c,k)=pかつd(d,k)=qとなるk」の集合とが同じ要素数であることを言えばいいだけ, だよねぇ. ん~, なんか意外と簡単な気もするんだけど.... どこで困っているんだろう....

tomo-ma
質問者

補足

X={0,1}でa, bはX^nの元のとき、aとbのハミング距離をd(a,b)としました。 同じ要素数であることはどう示したらいいですか?

すると、全ての回答が全文表示されます。

関連するQ&A