انتخاب خانه های یک ماتریس

amir.ekhlasi

New Member
ارسال ها
364
لایک ها
183
امتیاز
0
#1
فرض کنید A ماتریسی n در n باشد که درایه های آن اعداد صحیح نامنفی هستند. همچنین جمع درایه های هر سطر و هر ستون عددی ثابت و مثبت است. ثابت کنید میتوان n درایه از این ماتریس را طوری انتخاب کرد به طوری که تمام این n درایه مثبت باشند و از هر سطر و ستون دقیقا یک درایه انتخاب شده باشد.
 

mahanmath

New Member
ارسال ها
898
لایک ها
701
امتیاز
0
#2
پاسخ : انتخاب خانه های یک ماتریس

صورت قضیه هال :d
 

mojtabaaa1373

Active Member
ارسال ها
362
لایک ها
74
امتیاز
28
#3
پاسخ : انتخاب خانه های یک ماتریس

فرض کنید a ماتریسی n در n باشد که درایه های آن اعداد صحیح نامنفی هستند. همچنین جمع درایه های هر سطر و هر ستون عددی ثابت و مثبت است. ثابت کنید میتوان n درایه از این ماتریس را طوری انتخاب کرد به طوری که تمام این n درایه مثبت باشند و از هر سطر و ستون دقیقا یک درایه انتخاب شده باشد.
از لنین گراد برداشته بودیش؟اگه میشه منبعو بگی ما هم فیض ببریم.
 

mahanmath

New Member
ارسال ها
898
لایک ها
701
امتیاز
0
#4
پاسخ : انتخاب خانه های یک ماتریس

از لنین گراد برداشته بودیش؟اگه میشه منبعو بگی ما هم فیض ببریم.
تو لنینگراد گفته در هر سطر, ستون مجموع یک باشه.......................، امیر مساله رو تعمیم داده :71:
 

mojtabaaa1373

Active Member
ارسال ها
362
لایک ها
74
امتیاز
28
#5
پاسخ : انتخاب خانه های یک ماتریس

این امیر ترشی نخوره یه چیزی میشه ها:39:
 

amir.ekhlasi

New Member
ارسال ها
364
لایک ها
183
امتیاز
0
#6
پاسخ : انتخاب خانه های یک ماتریس

یعنی اگه ترشی بخوریم چیزی نمیشیم :4:
 

mojtabaaa1373

Active Member
ارسال ها
362
لایک ها
74
امتیاز
28
#7
پاسخ : انتخاب خانه های یک ماتریس

چرا اما اگه نخوری نتیجه ی بهتری میگیری.
 
بالا