یه سوال ترکیبیات لطفا کمک کنید!!!

aras2213

aras2213

New Member
#1
ارسال ها
216
لایک ها
228
امتیاز
0
#1
دوستان
لطفا هر کی می تونه تو حل این سوال به من کمک کنه،کمک کنه! ممنون میشم!

اعداد n ,m و آرایشی از اعداد 1 تا n^2 در یک جدول n*n داده شده است.در هر سطر m عدد بزرگتر را قرمز می کنیم.در هر ستون m عدد بزرگتر را آبی می کنیم.حداقل مقدار خانه هایی را بیابید که به هر دو رنگ در آمده اند.

ممنون میشم اگه کمک کنید!! :178:
 
M

msaeids

New Member
#2
ارسال ها
83
لایک ها
44
امتیاز
0
#2
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

m به توان دو
بررسی کنیدش
زیاد هم سخت نیستا
 
aras2213

aras2213

New Member
#3
ارسال ها
216
لایک ها
228
امتیاز
0
#3
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

خودم m^2 رو بدست آوردم ولی نمی دونم چرا کمتر از m^2 نمی شه با این حال ممنون!:)
 
aras2213

aras2213

New Member
#4
ارسال ها
216
لایک ها
228
امتیاز
0
#4
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

کسی نیست کمک کنه!:29:
 
darrande

darrande

Well-Known Member
#5
ارسال ها
592
لایک ها
811
امتیاز
93
#5
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

سلام
توجه کنید تو حالت مینیمم اگه جای عدد k رو با عدد k+1عوض کنیم هیچ تغییری تو جدول پیش نمیادو مینیمم میمونه!!
 
C

com.alg

New Member
#6
ارسال ها
1
لایک ها
0
امتیاز
0
#6
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

اين سوال سختيه!
استقرا بزن و فرض و تعميم بده
 
aras2213

aras2213

New Member
#7
ارسال ها
216
لایک ها
228
امتیاز
0
#7
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

darrande گفت
سلام
توجه کنید تو حالت مینیمم اگه جای عدد k رو با عدد k+1عوض کنیم هیچ تغییری تو جدول پیش نمیادو مینیمم میمونه!!
کلیک کنید تا باز شود...

می شه یه کوچولو بیشتر توضیح بدبد!فقط یه کم!:)
 
Yousefi

Yousefi

Well-Known Member
#8
ارسال ها
432
لایک ها
602
امتیاز
93
#8
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

msaeids گفت
m به توان دو
بررسی کنیدش
زیاد هم سخت نیستا
کلیک کنید تا باز شود...
بعضی موقع ها وقتی یه جوابی رو بدست میارید که یکی از پارامتر های مساله توش نیست ( n ) یکم بیشتر فکر کنید! یعنی مهم نبوده؟
 
aras2213

aras2213

New Member
#9
ارسال ها
216
لایک ها
228
امتیاز
0
#9
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

یعنی جوابش یه چیزی به جز m^2 هست؟
 
darrande

darrande

Well-Known Member
#11
ارسال ها
592
لایک ها
811
امتیاز
93
#11
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

aras2213 گفت
می شه یه کوچولو بیشتر توضیح بدبد!فقط یه کم!:)
کلیک کنید تا باز شود...
سلام
توجه کن که توی حالتی که تعداد خونه های دو رنگ شده مینیممه رو اگه جای خونه ای که عدد k توشه رو با جای خونه ای که عدد k+1تو شه رو عوض کنیم توی جدول تغییری پیش نمیاد.(در تعداد خونه های دورنگ شده)!!!
خب حالا با این کهر به یه جدول خوبی برسین
در جواب آقای یوسفی که جای استاد ما اند بگیم که به نظر من پارامتر n اصلا مهم نیست!!!
و جواب هم بدیهیه که m^2 میشه!!
 
آخرین ویرایش توسط مدیر
aras2213

aras2213

New Member
#13
ارسال ها
216
لایک ها
228
امتیاز
0
#13
پاسخ : یه سوال ترکیبیات لطفا کمک کنید!!!

بی نهایت ممنون!:69::69::69::69::69::69::69::69::69::69:
 
برای ارسال پاسخ شما باید وارد سیستم شوید.
بالا