You are not allowed to perform this action

سوال ۳

جدولی $2^k \times 2^k$ داده شده است. به ازای هر $1\leq i \leq 2^k$ از نقطه‌ی $(0,0)$ (گوشه‌ی پایین سمت چپ) خطی به نقطه‌ی $(i, 2^k)$ (روی ضلع بالایی جدول) می‌کشیم و سپس تعداد خانه‌هایی که این خط از داخل آن‌ها (نه روی آن‌ها) عبور کرده است را روی تخته‌یادداشت می‌کنیم و در نهایت مجموع تمام $2^k$ عدد را محاسبه می‌کنیم. عدد نهایی چند خواهد بود؟