You are not allowed to perform this action

افراز متوازن

تعدادی عدد طبیعی به شکل توان‌های دو به ما داده‌اند. می‌دانیم که از هر توان دو حداکثر دو تا به ما داده شده است. مثلاً ممکن است به ما اعداد $1, 1, 2, 4, 8, 32, 32$ را بدهند. ثابت کنید حداکثر به‌یک روش می‌توان این اعداد را به دو دسته با مجموع برابر افراز (تقسیم) کرد. مثلاً تنها راه افراز به دو دسته‌ی برابر در بالا به شکل $(1, 1, 2, 4, 32), (8, 32)$ است.