$n$ گلوله داده شده است. وزن گلوله‌ی $i$ ام، $w_i$ و رنگ هر گلوله آبی یا قرمز است. می‌خواهیم همه‌ی این گلوله‌ها را در دو کفه‌ی یک ترازو قرار دهیم تا دو کفه‌ی ترازو به تعادل برسد و نیز تعداد مهره‌های از هر رنگ یک کفه بامهره‌های از همان رنگ در کفه دیگر برابر باشد.

یک الگوریتم چند جمله‌ای بر حسب $n+L$ ( $L$ مجموع وزن گلوله‌هاست) ارائه دهید تا تشخیص دهد که آیا این کار امکان‌پذیر است یا خیر؟

• سوال بعد
• سوال قبل