מריה בוטוסוב

נתונה קבוצת עצמים שלכל אחד מהם משקל ומחיר ותיק מוגבל במשקל, שאפשר להכניס לתוכו. המטרה היא להכניס לתיק מהעצמים הנתונים שסכום משקליהם אינו עולה על החסם הנתון, ומחירו מרבי. כל חפץ אפשר להשתמש רק פעם אחד.

ישנם 25 סוסים. מהו מספר מרוצים הקטן ביותר הנדרש כדי לבחור 3 סוסים המהירים ביותר. בכל מירוץ יכולים להשתתף עד 5 סוסים.