Filiali bilanciate ter


#1

Mi sembra ci sia discordanza fra il testo:

La OIS S.p.A. vuole aprire F nuove filiali scelte ciascuna tra N possibili città. Le N città considerate
sono tutte disposte lungo l’Autostrada del Sole, ciascuna a un diverso chilometro Ki per i = 0, . . . , N.

E le assunzioni dove si dice che:

• 0 ≤ Ki ≤ Ki+1 < 2^31 per ogni i = 0 . . . N − 1.

Il primo esempio è in linea con le assuzioni.


#2

Penso che tutto sia coerente, semplicemente la notazione a…b indica [a,b) : l’estremo destro e’ escluso, infatti nelle assunzioni non avrebbe senso che Kn-1 <= Kn, dato che Kn non esiste


#3

Quello che volevo dire è che gli uguali presenti nella assunzione permettono che due o più città si trovino allo stesso chilometro (anche tutte) mentre il testo afferma che ciascuna città si trova a un diverso chilometro.
Inoltre, da quello che giustamente affermi, direi che i dovrebbe andare da 0 a N-2.


#4

Sì, in effetti andrebbe tolta la parola “diverso” e cambiato “N-1” in “N-2”.

Appena ho un attimo aggiusto. Grazie delle segnalazioni! :slight_smile: