- 分からない問題はここに書いてね450
747 ：１３２人目の素数さん[sage]：2019/02/07(木) 12:52:42.94 ID:x1nsMPK+ - 52枚のトランプを4枚ずつ13の山に適当に分ける。
それぞれの山から1枚ずつカードをうまく選ぶと
１から１３までの13枚を必ず揃えることができるか？
| - 分からない問題はここに書いてね450
752 ：１３２人目の素数さん[sage]：2019/02/07(木) 22:30:33.30 ID:x1nsMPK+ - >>748
>>747
ありがとうございます。二部グラフの完全マッチングの問題になるんですね
http://dopal.cs.uec.ac.jp/okamotoy/lect/2016/gn/lect07.pdf
１３個の山に分けるときに３個と５個の山も何個か認めたりしたら１３枚を揃えることが不可能になるのだろうかって
のが気になった。山の個数の条件を均等からどこまで緩めても必ず１３枚揃うのだろうかなって
|
|