마니또 조건 배정기

자기 자신과 금지 상대를 제외하고 서로 다른 수신자를 배정합니다. 조건을 만족하는 완전 배정이 없으면 그 상태를 분명히 알려줍니다.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

보내는 사람과 수신자를 이분 그래프로 보고 증가 경로로 완전 매칭을 찾습니다.

Alex·Blair·Casey·Drew를 배정하면 각자 수신자 1명을 얻으며 Alex는 Blair에게 배정되지 않습니다.

참가자 2–40명, 금지 쌍 100개입니다. 주최자가 전체 결과를 보는 도구이며 비밀 전달이나 균등 확률 추첨은 보장하지 않습니다.

자주 묻는 질문

마니또 금지 관계는 양방향인가요?

아니요. 반대 방향도 금지하려면 별도 줄로 입력하세요.

마니또 배정 불가능 결과는 재추첨하면 달라지나요?

완전 매칭이 없다는 결과이면 시드가 아니라 금지 조건이나 참가자를 바꿔야 합니다.

계산 기준과 참고 자료

이 도구의 계산식과 적용 범위는 위 설명에 공개되어 있습니다. 예시는 입력값을 공식에 대입하거나 명시된 문자열·달력 처리 규칙을 따라 확인할 수 있습니다.

계산 기준 확인: · 계산·검증 원칙 · 오류 제보