Problema difficile sui pesci
Inviato: 16 nov 2011, 17:52
Ci sono n pesci e ad ogni pesce è associato un numero intero positivo, che può variare, e che rappresenta il suo peso.Inizialmente l' i-esimo pesce pesa i kilogrammi.
Ogni pesce può mangiare un solo pesce di peso inferiore, e in tal caso il suo peso aumenta di tanti kilogrammi quanto pesa il pesce mangiato.
Qual è il numero massimo k di pesci che possono mangiare?
Esempio: per n=4 si ha k=2,per n=9 si ha k=6.
Fonti: il problema che ho trovato è per n=9.La generalizzazione è opera mia e non so realmente quanto sia difficile
Ogni pesce può mangiare un solo pesce di peso inferiore, e in tal caso il suo peso aumenta di tanti kilogrammi quanto pesa il pesce mangiato.
Qual è il numero massimo k di pesci che possono mangiare?
Esempio: per n=4 si ha k=2,per n=9 si ha k=6.
Fonti: il problema che ho trovato è per n=9.La generalizzazione è opera mia e non so realmente quanto sia difficile