سوالات ۱۵ و ۱۶
الگوریتم زیر را در نظر بگیرید:
عدد x را از ورودی بگیر.
y را برابر صفر قرار بده. s را برابر یک قرار بده.
b را برابر با باقیماندهی تقیسم x بر ۲ قرار بده.
مقدار s×b را به y اضافه کن.
x را برابر ⌊x2⌋ قرار بده.
اگر x بزرگتر از صفر بود، s را برابر –s قرار بده و به سطر سه برو.
پایان
با توجه به توضیحات بالا به ۲ سؤال زیر پاسخ دهید:
سوال 15
به ازای چه تعداد عدد ورودی از اعداد ۰ تا ۱۰۲۳، در پایان y برابر صفر خواهد بود؟
{۳ \choose ۶}
{۱۰ \choose ۵}
۳^۵
۳۰۰
۲^۸
سوال 16
به ازای چه تعداد عدد ورودی از اعداد ۰ تا ۱۰۲۳، در پایان y مضرب سه خواهد بود؟
۳^۵ \times ۲
{۴ \choose ۸}
۳۴۲
۲۴۳
۲^۷ \times ۳