معمای اعداد در جدول

یک جدول 9×9 ازاعداد 0 و 1 داریم
میدانیم درهرچهارخانه ای که تشکیل یک مربع 2×2 بدهند،حداقل 2 وحداکثر 3 بارعدد 1 ظاه شده است
حداقل وحداکثرتعداد یک های جدول چقدر می تواند باشد؟

پاسخ:

36 و 65
حالت مینیمم موقعی است که سطرهای دوم، چهارم، ششم و هشتم، همپی 1 و مابقی خانه ها، 0 باشند. در این صورت تعداد 1 ها، 36 خواهد بود.
حالت ماکزیمم زمانی است که سطرهای فرد همگی 1 و سطرهای زوج نیز یک در میان، 1 باشند (با شروع از 1) که در این صورت نیز تعداد 1 ها 5×4 + 9×5 یعنی برابر 65 خواهد بود.

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *