7 개 팀의 코드명은 추첨을 통해 A, B, C, D, E, E, G 로 결정되며, 경기는 7 라운드로 나뉘어 각각 3 라운드로 나뉜다. 아래 안배에 따라 하시면 됩니다. (모든 팀은 하루를 치고 하루를 쉴 수 있습니다.)
첫 번째, 두 번째 및 세 번째 그룹 게임이 끝났습니다.
A-B 회사
두 개의 F A-C B-E D-G
삼동 A-D B-C F-G
D A-E B-F C-G
5 C A-F B-G D-E
여섯 글자
칠a b-d c-f e-g
Ezio 393 2014-10-18
질문:
모두 하루 휴가인가요?
대답:
하루에 한 바퀴 칠 수 있다. 만약 당신의 휴식 시간이 비교적 느슨하다면, 하루 쉴 수 있습니다. 13 일이 필요합니다. 시간이 촉박하면 2 ~ 3 일 휴식을 주선할 수도 있다. 더 많은 안배가 필요하시면 당신의 생각과 요구 사항 (경기 시작일과 종료일, 장소 수, 매일 배정된 경기 수, 매일 경기 시작일과 종료시간 등) 을 알려주세요. ) 그리고 자세한 답변을 드릴 수 있습니다.
본 과제는 구기 경기 단식 경기 일정 배정의 실제 문제이다. N 개 팀 경기가 있을 때는 형평성을 고려하여 일정을 편성하고' 상한' 값을 계산하여 일정의 우열을 평가해야 한다. 이 가운데 질문 2 의' 상한' 은 각 팀의 두 경기 간격이 가능한 한 동일 (즉, 경주가 공평할 때) 할 때 최소 간격 경기의 최대 수로 해석해야 한다.
둘째, 모델 가설
1 .. n 개 팀을 a, b, c 로 설정하여 단일 사이클 경기를 진행한다 ...
2. 매 경기마다 같은 장소에서 진행되며, 장소도 비어 있지 않다.
3. 각 팀 간의 경기 횟수는 가능한 한 동일합니다.
4. N 팀의 모든 경기에서 각 팀이 두 이닝 사이에 나눌 수 있는 최대 대국 수를 상한선이라고 하며 M(n) 으로 기록한다.
다른 요인을 고려하지 않고 게임은 항상 정상적으로 진행된다.
셋째, 모델의 수립과 해법
N 팀 1, 2, 3, ... N 이 있으므로 일정을 계획할 때 일정의 형평성을 고려해야 합니다. 형평성은 주로 두 경기 사이의 휴식 시간 균등에 달려 있습니다. 경기 일정을 계획할 때 두 경기 사이의 경기 수가 상한선에 도달해야 각 팀의 형평성을 보장할 수 있다.
1. 문제 1)
5 개 팀의 경우 5 개 팀을 오각형의 정점으로 보고 분석을 위해 평면 네트워크 다이어그램으로 변환합니다. 형평성을 고려하기 위해서는 팀 간 경기 횟수가 최소한 1 에 도달해야 한다. 다음 그림과 같이 (1):
A
유럽은행
워싱턴 D.C.
그림 (1)
이렇게 경주는 B 팀부터 시계 방향으로 1 회: B-C, 2 회: D-E, 3 회: A-B, 4 회: C-D, 5 회: A-E, 6 회: B-D
두 경기 사이의 경기 수
X 3 10 8 5 1, 2 1 1 개
B 3 X 1 6 9 1, 2,2
C101x4 7 2,2,2
1, 1, 1
E 5 9 7 2 X 2, 1,/Kloc-0
경기 횟수가 가장 적은 것은 토너먼트이다.
19 팀 폐기 계획,
1 라운드: 13 팀 안녕, 6 팀 출전, 3 경기.
2 라운드: 1 라운드 bye 13 팀+1 라운드 3 팀, 8 경기.
8 강: 2 라운드 8 개 팀이 이기고 4 경기.
준결승: 4 분의 1 결승전 승리, 4 팀 출전, 2 경기.
결승전: 2 팀이 1 으로 준결승에서 이겼다.
총 18 경기.