قطر پراكنده
پاسخ : قطر پراكنده
واسه حل سوال کافیه استقرا رو n بزنیم و حالا اگر هیچکدام از خانه های قرمز در یک سطر نباشند که به وضوح با انتخاب همه ی ان ها بیشترین مجموع قطر پراکنده بدست میاد حالا فرض کنید یکی از سطور است که شامل دو تا قرمز است پس یه سطر است که شامل قرمز نیست و حالا قطر پراکنده رو با بیشترین مجموع در نظر بگیرید اعداد مشرک بین قطر پراکنده و این سطر را در نظر بگیرید و سطر و ستون مربوط به ان را از جدول حدف کنید و حالا استقرا بزنید . :190:
واسه حل سوال کافیه استقرا رو n بزنیم و حالا اگر هیچکدام از خانه های قرمز در یک سطر نباشند که به وضوح با انتخاب همه ی ان ها بیشترین مجموع قطر پراکنده بدست میاد حالا فرض کنید یکی از سطور است که شامل دو تا قرمز است پس یه سطر است که شامل قرمز نیست و حالا قطر پراکنده رو با بیشترین مجموع در نظر بگیرید اعداد مشرک بین قطر پراکنده و این سطر را در نظر بگیرید و سطر و ستون مربوط به ان را از جدول حدف کنید و حالا استقرا بزنید . :190: