Ich komme auch darauf, dass es nach dem 68. Spiel dazu kommen kann, dass ein Unentschieden ausgeschlossen ist. Grund sind eben die Lücken in den Summen der noch zu erspielenden Punkte. Ich habe es mit einem Python-Programm gelöst:
Code:
N = 100
S = (N+1)*N//2
von_unten=dict()
von_unten[0]={0}
for i in range(1,N+1):
von_unten[i] = set([s for s in von_unten[i-1]]+
[s+i for s in von_unten[i-1]])
von_oben=dict()
von_oben[N+1]={0}
for i in range(N,0,-1):
von_oben[i] = set([s for s in von_oben[i+1]]+
[s+i for s in von_oben[i+1]])
for k in range(N):
unentschieden = True
for s in von_unten[k]:
if S//2-s not in von_oben[k+1] :
unentschieden = False
print("Unentschieden nicht moeglich bei %i Punkten in Runde %i"%(s,k))
if not unentschieden:
print(k)
break