سوال: فرض کنیم NP\neq P کدام مسئله یا مسائل زیر دارای الگوریتم چند جمله ای است؟             الف - ورودی: عدد طبیعی n و اعداد حقیقی مثبت a_{n},...,a_{1} و b_{n},...,b_{1}                                       خروجی: یک مجموعه l\subseteq {1,...,n} به طوری که \sum_{i\in l}^{n}b_{i} بیشترین مقدار ممکن را داشته باشد و \sum_{i\in l}^{}a_{i}\le 5                         ب - ورودی: عدد طبیعی n و اعداد حقیقی مثبت a_{n},...,a_{1} و b_{n},...,b_{1}                                        خروجی: یک مجموعه l\subseteq {1,...,n} به طوری که \sum_{i\in l}^{}b_{i} و \sum_{i\in l}^{}b_{i} بیشترین مقدار ممکن را داشته باشد (|l|=تعداد اعضای l)
گزینه‌ها:
1.  فقط «الف»
2.  فقط «ب»
3.  هر دو
4.  نه «الف» و نه «ب»
پاسخ صحیح: گزینه 2