回答編集履歴
1
無作為抽出であることに言及
test
CHANGED
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
このm部分集合に特定の要素が属する確率
|
|
1
|
+
無作為抽出した場合、このm部分集合に特定の要素が属する確率を数学的に求めると**m/n**(※)なので、すべての要素に対して、部分集合に属する確率がm/nであれば証明ができることになります。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
(※)全パターンはnCm、特定の要素(
|
|
5
|
+
(※)全パターンはnCm、特定の要素(xとする)が属するパターンは、xを除いた(n-1)個から、xとともに属する(m-1)個を選ぶ組み合わせに等しいので、(n-1)C(m-1)=(m/n)×nCm。よって確率は{(m/n)×nCm}/nCm = **m/n**
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|