KonkurStudy

سوال ۷۲ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت
۰/۵

فرض کنید LnL_n زیرمجموعه‌ای از Z×Z\mathbb{Z}\times\mathbb{Z} به‌صورت زیر باشد: Ln={(i,j) | i+j≤n, i≥∘, j≥∘}L_n=\left\{(i,j)\,\middle|\,i+j\le n,\ i\ge \circ,\ j\ge \circ\right\} همچنین برای هر (i,j)(i,j) در LnL_n مجموعه همسایه‌های (i,j)(i,j) را به‌صورت زیر تعریف کنیم: Nn(i,j)={(k,m)∈Ln: ۱≤∣i−k∣+∣j−m∣≤۲}N_n(i,j)=\left\{(k,m)\in L_n:\ \text{۱}\le |i-k|+|j-m|\le \text{۲}\right\} برای n>۳n>\text{۳} اندازه مجموعه Nn(i,j)N_n(i,j) چند مقدار مختلف می‌تواند داشته باشد؟

#grid#manhattan-distance#lattice-points#counting#boundary-cases#casework