Domanda

Suppongo che tu abbia tutti familiarità con il problema di eliminazione del baseball (si tratta di determinare se alcune squadre con un numero particolare di punti possano finire in primo luogo, quando ci sono ancora tali e tali giochi da giocare da altre squadre).

Le regole sono piuttosto semplici: il vincitore ottiene un punto, mentre il perdente non ottiene nulla. E se avessimo cambiato queste regole, in modo che il perdente avesse -1 punti per ogni partita persa. Quindi potrebbe essere ancora abbattuto al problema massimo? Ci ho pensato, ma secondo me non c'è modo di farlo.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top