====== جدول عجیب ======
جدولی را در نظر بگیرید که از سمت چپ، راست و پایین نامتناهی است و فقط از طرف بالا محدود می‌باشد. بالاترین سطر جدول سطر شماره ۱ است و سطرها به طرف پایین شماره‌گذاری می‌شوند. در سطر اول در یک خانه عدد ۱ و در بقیه‌ی خانه‌های آن عدد صفر نوشته شده است. در سطرهای بعد یک خانه مقدار ۱ دارد اگر و فقط اگر دقیقاً یکی از خانه‌های چپ و راستِ خانه‌ی بالای آن ۱ باشد، در غیر این صورت مقدارش صفر خواهد بود. در مثال زیر چند سطر اول این جدول نوشته شده است.


سطر اول    ...    0    0    0    0    0    0    1    0    0    0    0    0    0    ...

سطر دوم    ...    0    0    0    0    0    1    0    1    0    0    0    0    0    ...

سطر سوم    ...    0    0    0    0    1    0    0    0    1    0    0    0    0    ...

سطر چهارم  ...    0    0    0    1    0    1    0    1    0    1    0    0    0    ...

سطر پنجم   ...    0    0    1    0    0    0    0    0    0    0    1    0    0    ...

سطر ششم    ...    0    1    0    1    0    0    0    0    0    1    0    1    0    ...


سطر ۱۳۷۹ام این جدول حاوی چند عدد ۱ است؟ روش محاسبه‌ی خود را دقیقاً بیان و اثبات کنید.

  * [[سوال ۳|سوال قبل]]
  * [[سوال ۵|سوال بعد]]