Re: Problema ferie
Von: Marco ESMACH (mp.esma@gmail.com) [Profil]
Datum: 18.02.2008 13:30
Message-ID: <e89c5c09-0a8e-4417-8e73-8dc5e58dfce9@v3g2000hsc.googlegroups.com>
Newsgroup: it.scienza.matematica
Datum: 18.02.2008 13:30
Message-ID: <e89c5c09-0a8e-4417-8e73-8dc5e58dfce9@v3g2000hsc.googlegroups.com>
Newsgroup: it.scienza.matematica
> Se ho capito bene la domanda e se non mi sfugge qualcosa dovrebbe > essere sufficiente trovare il vettore y delle somme delle preferenze > di ciascuna località, cioè ponendo che tu abbia una matrice di 0 e 1 > con nelle colonne le località e nelle righe gli amici, il vettore è > quello che si ottiene sommando le colonne. > > Tu hai un vettore x, qualsiasi. > > x è una possibile combinazione se > * per ogni j-esimo elemento dei vettori x e y hai che x_j<=y_j > * la somma degli elementi di x è uguale al numero di amici (n). > SIGMA_j x_j = n Grazie, per l'aiuto. Ho paura che non sia una soluzione. esempio: 1 0 1 0 1 0 1 0 0 il vettore somma per colonna è: 2 1 1 la somma del numero degli amici è 3 Il vettore (2 0 1) rispetta le tue regole ma non è soluzione possibile.[ Auf dieses Posting antworten ]