======سوالات ۱۵ و ۱۶======

الگوریتم زیر را در نظر بگیرید:

  - عدد $x$ را از ورودی بگیر.
  - $y$ را برابر صفر قرار بده. $s$ را برابر یک قرار بده.
  - $b$ را برابر با __باقیمانده‌ی__ تقیسم $x$ بر ۲ قرار بده.
  - مقدار $s \times b$ را به $y$ اضافه کن.
  - $x$ را برابر $\lfloor \frac x2 \rfloor$ قرار بده.
  - اگر $x$ بزرگتر از صفر بود، $s$ را برابر $–s$ قرار بده و به سطر سه برو.
  - پایان



با توجه به توضیحات بالا به ۲ سؤال زیر پاسخ دهید:

====== سوال 15 ======

به ازای چه تعداد عدد ورودی از اعداد ۰ تا ۱۰۲۳، در پایان $y$ برابر صفر خواهد بود؟
  - ${۳ \choose ۶}$
  - ${۱۰ \choose ۵}$
  - $۳^۵$
  - ۳۰۰
  - $۲^۸$
====== سوال 16======

به ازای چه تعداد عدد ورودی از اعداد ۰ تا ۱۰۲۳، در پایان $y$ مضرب سه خواهد بود؟
  - $۳^۵ \times ۲$
  - ${۴ \choose ۸}$
  - ۳۴۲
  - ۲۴۳
  - $۲^۷ \times ۳$

  * [[سوالات ۱۷ و ۱۸ و ۱۹ و ۲۰|سوال بعد]]