日本バックギャモン協会
https://backgammon.or.jp/forum/

数学の問題
https://backgammon.or.jp/forum/viewtopic.php?f=2&t=2111
ページ 11

作成者:  望月 正行 [ 2011/08/18 01:48 ]
記事の件名:  数学の問題

15枚の駒をインナーボード(6つのポイント)に配置する組み合わせは何通りありますか?
ポイントは空のものがあってもよしとします。

という問題が数学の祭典mathfest(アメリカ)で出されたそうです。
で、答えが載っていたのですが答えを見ても分からなかった。

多分すごく簡単だと思うので、解けそうな人は教えてください。

作成者:  nori [ 2011/08/18 02:07 ]
記事の件名:  Re: 数学の問題

WC大丈夫ですか?

15個駒を書くのが面倒なので7つのバージョンで説明します
1ptに1個、2ptに2個、3ptに4個, 4ptに2個、5ptと6ptには無し。
これを絵に描くと
コード:
O|O|OOOO|OO||
となる。これは繰り返しを許さない組合せ。
|が5本、Oが7個なのでC(12,5) = 792

同様に15個の場合はC(15+5, 15) = C(20, 15) = 15 504

24point + bar すべてではどうなるのか?は、当たり前ですがすでに議論されています。
Number of distinct positions @ Backgammon Galore

D(6, 15) = C (20, 15) = 15504なので正しいはず。

作成者:  fairytails [ 2011/08/18 02:43 ]
記事の件名:  Re: 数学の問題

おお、これは簡潔ですばらしい。私はこの解法に気付かず、ごりごり
いつものように計算で押したけど、結論が同じなのでたぶんあってい
ると思う。

>これは繰り返しを許さない組合せ。

この問題、これに気付くか、あるいは組み合わせ数を細かく計算する
かになるのだけど、私は気付かなかったのでw

作成者:  望月 正行 [ 2011/08/18 10:14 ]
記事の件名:  Re: 数学の問題

分かりやすい。ナツトクしました。

なんで20C5なのかわからなかったので。

作成者:  satoshi100club [ 2011/08/18 23:59 ]
記事の件名:  Re: 数学の問題

noriさん、いくつになっても流石ですね。

数学Aで、場合の数を習い終えたばかりの息子にやらせたら、“秒殺(コマ大数学科用語)”でした。

確かに、息子のチャート式数学Ⅰ+Aには、“重複組み合わせ”

6H15=(6+15-1)C15=20C15=20C5

とありました。Hは、Homogeneous productのHだそうで...

作成者:  望月 正行 [ 2011/08/27 20:18 ]
記事の件名:  Re: 数学の問題

非常にどうでもいいことですが、この記事を書くときに該当するポジションを全て検討しようと考えていました。

そこで作業量を把握するため、3,4,5,6pの4つのポイントに3つのスペアがある場合の数を知る必要があったのですが、その際にこの計算方法がとても役に立ちました。たったの20通りしかないことが分かったのでやる気が出たということです。 :D

作成者:  nori [ 2011/10/12 13:20 ]
記事の件名:  Re: 数学の問題

BG学会:「スペアチェッカー配置別・・・」へのコメント
でも必要になりました。

もし大学にバックギャモン学科があったら組合せと統計は必修科目でしょう。

この手の問題はwell defineなのでよくわからなかったらpostすると食後のおやつ代わりに手を出す人がいるんじゃないでしょうか。そうなればお互いにhappyな訳で。

ページ 11 All times are UTC+09:00
Powered by phpBB® Forum Software © phpBB Limited
https://www.phpbb.com/