سوال ۴۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
در قطعهبرنامه زیر، دستور چند بار اجرا میشود؟
x = 0;
for(i = 1; i <= n; i++)
for(j = 1; j <= i; j++)
for (k = 1; k <= j; k++)
for(t = 1; t <= k; t++)
x++;
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
The statement x++; runs once for every 4-tuple that survives all four loop guards. The guards force
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#counting#combinations#stars-and-bars#nested-loops#binomial-coefficient#multisets