در یک جدول 100×100 از ۰ و ۱، در هر مرحله بهازای یک عدد k، همهی اعداد سطر k،ام را یک و سپس همهی اعداد ستون kام را صفر میکنیم. از یک جدول تمام صفر شروع میکنیم. ۱۰۹ مرحله، این عمل را روی جدول انجام میدهیم:
در ۵۰ مرحلهی اول، بهازای kهای زوج از ۲ تا ۱۰۰ و در ۵۰ مرحلهی بعد بهازای kهای فرد از ۱ تا ۹۹ بهترتیب این کار را انجام میدهیم. سپس برای ۹ عدد دنبالهی ۱۰۰٬۴٬۲٬۵٬۷٬۹۷٬۱٬۱۳ و ۹۹ (از راست به چپ)، این کار را انجام میدهیم. عدد دودویی متناظر کدام سطر کمترین مقدار را دارد؟
پاسخ
گزینه (۲) درست است.
پس از مرحله صدم سطور دوم٬ چهارم٬ ششم و … به ترتیب کمترین ۱ ها را دارند که پس از اجرای مراحل ۱۰۱ تا ۱۰۹ تعداد ۱ های سطور ۲ و ۴ به مراتب افزایش یافته و تعداد ۱ های سطر ششم که در آخر این سطر قرار دارند کمتر از مابقی سطور میباشد.