ノート:組合せ数学
（ノート:組み合わせ数学から転送）
 | この「組合せ数学」には下記のような選考・審査があります。有用なアイデアが残されているかもしれません。この記事を編集される方は一度ご参照下さい。 |
| 日付 | 選考・審査 | 結果 | |
|---|---|---|---|
| 1. | 2006年5月1日 | 査読依頼 |
TODO
[編集]- 「並べ替えと組み合わせ」項目たちの並べかたを見直す。
- 他の分野の数学者による「組み合わせ論的な・・・」という言葉の使い方について。
- 母関数（二項係数のところで指摘？）
--Makotoy 2006年4月30日 (日) 22:31 (UTC)
ERRATA
[編集]イブン・ムニームの式の ... の部分が帰納的に予測できないような気がします。nとpが共に 1ずつ減っていってどこまでいくのかわかりませんが、何故か最後は両方ともp-1というのが謎です。--１３２人目 2006年5月2日 (火) 03:23 (UTC)
- ご指摘ありがとうございます。訳出元のtypoのようでした。あと、セクション切らせていただきました。あしからず。--Makotoy 2006年5月2日 (火) 06:15 (UTC)
グルとラグ
[編集]あくまで予想ですが、「楽曲の形で指摘」とありますから、「グル（長）音とラグ（短）音の様々な組合わせをパスカルの三角形によって与え、～」とか、そんな感じなのではないでしょうか。英語版はそんなふうに読めないこともないような気がします。--Darkmagus 2006年5月20日 (土) 18:11 (UTC)
n人でグループを作る問題について
[編集]概観と歴史の節に、n人でグループを作る問題がありますが、
- 全員が少なくとも1つのグループに属す
- どの2グループをとっても共通の人がちょうど1人いる
- n-1人以上からなるグループがない
という三つの条件だけでは、n>4ならば
(AとB),(AとDとE),(A,Dを除くn-2人)
という3グループで、容易にできてしまいます。 足りない条件があると思うのですが、どうでしょうか。編集[1]は意味を変えないようにしたつもりです。
また、問題の通称（「ケーニヒスベルクの橋の問題」「巡回セールスマン問題」等）があれば、それも載せるべきだと思います。--Neo chemistry 2008年11月7日 (金) 13:32 (UTC)
- 私はこのテーマに詳しくありませんが、元ネタは英語版のここのようですね。初版にはあった「どのペアもちょうどひとつのグループで一緒になる」という条件がいつの間にか抜けてしまったようです。御提示の例ですと、B と D が同じグループに属していません。--白駒 2008年11月7日 (金) 17:29 (UTC)
- 迅速な御指摘、ありがとうございます。任意の2人が共通で所属するグループが「1つ以下」と勘違いしておりました。ご指摘のとおり、正しくは任意の2人が共通で所属するグループが「ちょうど1つ」でした。該当部分のコメントアウトをはずしておきます。内容を不正確にしてしまったことをお詫びするとともに、訂正にお時間を割いていただいたことに感謝いたします。--Neo chemistry 2008年11月9日 (日) 13:51 (UTC)