Schema sportdag

[MP17]

Ik kom niet uit de volgende vraag:
18 teams
9 spellen

Het liefst geen dubbele ontmoetingen. Elk spel 1x spelen.

[arie]

Teams A t/m R spelen elk spel; geen dubbele ontmoetingen:

Code: Selecteer alles

            spel 1:  spel 2:  spel 3:  spel 4:  spel 5:  spel 6:  spel 7:  spel 8:  spel 9:
ronde  1:    A x B    C x D    E x F    G x H    I x J    K x L    M x N    O x P    Q x R
ronde  2:    F x N    I x R    B x K    D x P    A x Q    G x J    E x H    C x L    M x O
ronde  3:    D x R    B x F    C x N    J x O    H x K    I x M    A x G    E x Q    L x P
ronde  4:    C x E    L x Q    D x M    N x R    G x O    A x P    J x K    B x H    F x I
ronde  5:    G x M    J x N    H x I    C x F    D x L    O x Q    P x R    A x K    B x E
ronde  6:    J x P    A x E    G x R    I x Q    B x N    C x H    L x O    F x M    D x K
ronde  7:    H x L    K x O    P x Q    A x M    F x R    E x N    B x D    G x I    C x J
ronde  8:    I x O    G x P    J x L    E x K    C x M    B x R    F x Q    D x N    A x H
ronde  9:    K x Q    H x M    A x O    B x L    E x P    D x F    C x I    J x R    G x N

[MP17]

Dankjewel! Hoe doe je dit zo snel?

[arie]

Er zijn diverse zoekmethoden, zie bv. https://nl.wikipedia.org/wiki/Zoekalgoritme.
Ik kijk eerst of de computer er uit komt met een aantal eenvoudige methoden, en dat is hier direct gelukt.
Zou dit niet gelukt zijn, dan moet je na gaan denken over hoe je de zoekruimte kan beperken, maar dat was hier dus niet nodig.