حذف نقاط سیاه

C

counterexample

Guest
#1
یک شبکه مستطیلی m x n از نقاط سیاه داریم، حداقل چند نقطه را حذف کنیم تا هیچ مستطیلی با رئوس سیاه نداشته باشیم؟
لطفاً هر ایده ای به ذهنتون میاد بگید!
 
C

counterexample

Guest
#2
مثل اینکه هیچکس بلد نشد سؤال رو حل کنه، پس:

حداقل بگید نقاط ِ با چه خصوصیاتی رو حذف کنیم بهتره؟


یا اصلاً حالت خاص این سؤال رو حل کنید: یک شبکه 4*4 داشته باشیم و ... : من تونستم با حذف 7 نقطه این کارو انجام بدم
 

pmir

New Member
ارسال ها
2
لایک ها
0
امتیاز
0
#3
خیلی ساده است)(m/2)*(n/2)
 

mojtabaaa1373

Active Member
ارسال ها
362
لایک ها
74
امتیاز
28
#5
جوابش زیاد سخت نیست اما اگه خواستی تو کتاب ترکیبیات 2 نوشته اقای عباس ثروتی (فک کنم تو اصل لونه بود) مراجعه کنید راستی جوابی که به این لینک داده شد اشتباه بودش.
 

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#6
mojtaba-1373 گفت
جوابش زیاد سخت نیست اما اگه خواستی تو کتاب ترکیبیات 2 نوشته اقای عباس ثروتی (فک کنم تو اصل لونه بود) مراجعه کنید راستی جوابی که به این لینک داده شد اشتباه بودش.
شماره ی صفحه لطفا
 

mojtabaaa1373

Active Member
ارسال ها
362
لایک ها
74
امتیاز
28
#7
الان به کتاب دسترسی ندارم احتمالا اواخر یکی از فصل هاش هست اما به جای نقطه در صفحه مختصات یه جدول هستش.
 

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#8
mojtaba-1373 گفت
الان به کتاب دسترسی ندارم احتمالا اواخر یکی از فصل هاش هست اما به جای نقطه در صفحه مختصات یه جدول هستش.
من هرچی گشتم پیدا نکردم. لطفا اگه دیدین به من بگین شماره ی صفحه چند بوده
 

mojtabaaa1373

Active Member
ارسال ها
362
لایک ها
74
امتیاز
28
#9
الان به خاطر شما مجبور شدم همه ی کتابخونمو به هم بریزم صفحه 68 سوال 75 البته اگر منظور طراح ابن سوال هم مستطیلها با اضلاع موازی محور های مختصات باشه
 
بالا