شبکە ی ۵ × ۳ زیر را در نظر بگیرید. به دو نقطه مجاور می گوییم اگر با یک پارە خط مستقیم (بدون عبور از نقطە ای دیگر)، به هم وصل شده باشند.

با توجه به توضیحات بالا به ۳ سوال زیر پاسخ دهید.

حداقل چند نقطه را باید علامت بزنیم، به طوری که هر نقطە ی بی علامت با حداقل یک نقطە ی علامت دار، مجاور باشد؟

1. ۳
2. ۵
3. ۴
4. ۶
5. ۷

پاسخ سوال قبل را $k$ نقطه در نظر بگیرید. به چند روش می توانیم $k$ نقطه را علامت بزنیم، به طوری که هر نقطە ی بی علامت با حداقل یک نقطە ی علامت دار، مجاور باشد؟

1. ۱
2. ۴
3. ۵
4. ۳
5. ۲

حداقل چند نقطه را باید علامت بزنیم، به طوری که هر نقطە ی بی علامت با حداقل دو نقطە ی علامت دار، مجاور باشد؟

1. ۸
2. ۷
3. ۹
4. ۵
5. ۶

• سوال بعد
• سوال قبل