Wisdom GuildMTG wiki ようこそ、名も無き者さん | ログイン
  • 現在、リンクはありません
2024/05/05(日) 03:46:54

対応申請

以下のフォームより、対応を申請することができます。

対象
http://forum.astral-guild.net/board/21/84/229/
>>226回答編です。

正解は、
スタンダード 1.3*10^ 98
エクステンデッド 1.3*10^140
レガシー 2.8*10^160
ヴィンテージ 3.6*10^160
となります。


組み合わせや重複組み合わせを表すnCk、nHkは、C(n,k)やH(n,k)と書くものとします。

まず4a+3b+2c+d≦60となる非負整数の組(a,b,c,d)の全パターンを求めます。このような組は31844組あります。(手計算)
これはデッキ内に4枚まで入れることのできるカードだけで60枚以内の「束」を作る作り方のパターンです。

#デッキに4枚入るカードa種類、デッキに3枚入るカードb種類、デッキに2枚入るカードc種類、デッキに1枚入るカードd種類で計4a+3b+2c+d枚(≦60)ということです。

そのフォーマットの「4枚まで入れられるカードの種類」をn種類とした場合、
C(n,a)×C(n-a,b)×C(n-a-b,c)×C(n-a-b-c,d)……[1]
は、その構成の全パターン数になります。
この束を60枚デッキにするには、あと、「デッキに何枚でも入れられるカード(基本土地+《執拗なネズミ》)」を重複を許して計60-(4a+3b+2c+d)枚加えればよいので、[1]を
H(l,60-(4a+3b+2c+d)) = C(l+60-(4a+3b+2c+d)-1,60-(4a+3b+2c+d))
倍したものが、「デッキに4枚入るカードa種類、…」という構成の全デッキ数です。
(lは6(スタンダード)または11(それ以外))

この積を4a+3b+2c+d≦60の範囲でΣを取って計算しました。
#えくせるくんご苦労様。

ヴィンテージの場合は制限カードがあるので、[1]を
C(n,a)×C(n-a,b)×C(n-a-b,c)×C(n-a-b-c+r,d)……[1]'
(rは制限カードの種類数)
に置き換えます。


>>ちゃばさん
数式化してません。Cとかでforループで計算させれば簡単だと思いますが。

++数式化してみました(がやはり計算は複雑)(LaTeX表記)
\sum_{p=0}^{15}\bigl({}_xC_p\times\sum_{q=0}^{\lfloor 20-\frac{4}{3}p\rfloor}[{}_{x-p}C_q\times\sum_{r=0}^\lfloor 30-2p-\frac{3}{2}q\rfloor}\{{}_{x-p-q}C_r\times\sum_{s=0}^{60-4p-3q-2r}({}_{x+y-p-q-r}C_s\times{}_zH_{60-4p-3q-2r-s})\}]\bigr)

+全角のマイナスが文字化けしてたので修正

++こんなのがありました。(麻雀ですが4枚までという共通点が)
http://www10.plala.or.jp/rascalhp/mjmath.htm

>>231さん
そういう直感回答が欲しかった!

+3 長くなったので、正解を冒頭へ移動しました。
種別
説明が表示されます
追記事項
左の画像に表示されている4桁の英数字を入力してください。
Wise Word BBS 2.1.1 - 問合せ先 | 利用規約 (3.495 ミリ秒)
© 2007-2024 Astral Guild, OWLAIR networks, All rights reserved.