ギフト交換の条件付き割り当て
自分自身と禁止した相手を除き、重複しない受取人を割り当てます。条件を満たす完全な割り当てがない場合は明示します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
贈る人と受取人を二部グラフとして、増加路で完全マッチングを求めます。
Alex・Blair・Casey・Drewに各1人の受取人を割り当て、Alexの相手はBlairになりません。
参加者2–40人、禁止組100個までです。主催者は全結果を見られます。秘密の配信や一様確率の抽選は保証しません。
よくある質問
ギフト交換の禁止関係は双方向ですか?
いいえ。逆方向も禁止するには別の行に入力してください。
ギフト割り当て不能はシードを変えると直りますか?
完全マッチングがない場合は、シードではなく禁止条件や参加者を変える必要があります。
計算基準と参考資料
このツールの計算式と適用範囲は上記の説明に公開されています。例は入力値を式に代入するか、明記された文字列や暦処理規則に従って確認できます。