Una variazione del problema di eliminazione del baseball
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