svemirci

На некоја планета постојат N видови суштества. Некои видови самите ја синтетизираат храната од неживата природа, а секој од останатите видови се храни со точно еден вид суштества. Ни еден вид не е канибалистични (не се храни со припадниците на неговиот вид). Сите суштества се драгоцени за научниците, и вредноста на секој вид е зададена како позитивен реален број. Експедицијата сака да одбере некои видови за да ги пренесе на земјата, но не можат да ги пренесат
раздвоено. Да се одреди оној вид кој треба да се поведе, така што ни еден друг вид нема да биде изеден за време на патувањето, а збирот на вредност на понесените видови да биде што поголем.