يك بيماري واگيردار در يك صفحهي شطرنجي nدرn در حال انتشار است. اين بيماري بهگونهي زير منتشر ميشود: اگر خانهاي داراي دو يا بيشتر همسايهي بيمار باشد، آنگاه اين خانه نيز بيمار ميشود. (دو خانه تنها در صورتي با هم همسايه هستند كه در يك ضلع مشترك باشند.)
مثلاً اگر در ابتدا فقط قطر صفحهي شطرنجي بيمار باشد، خانههاي مجاور قطر نيز بيمار ميشوند و سپس بيماري به همهي خانهها سرايت ميكند: ثابت كنيد براي سرايت اين بيماري به همهي خانهها، در ابتدا بايستي حداقل n خانه بيمار باشند.
ثابت كنيد براي سرايت اين بيماري به همهي خانهها، در ابتدا بايستي حداقل n خانه بيمار باشند.
علوم اسلامی
دین و زندگی زندگینامه معصومین(ع)
علوم انسانی
فرهنگ و تمدن اجتماعی ادبیات
علوم تجربی
زمین شناسی زیست شناسی شیمی فیزیک
علوم ریاضی
علوم کامپیوتر ریاضیات
بهداشت و سلامت
بهداشت و سلامت مشاوره و روانشناسی
هنر و سرگرمی
تئاتر و سینما سرگرمی