====== سوال ۸ ======

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

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


  * [[سوال ۹|سوال بعد]]
  * [[سوال ۷|سوال قبل]]