نحوه پیدا کردن تعداد اعضای یک صف با استفاده از دانستن شماره نفر و سطی
نحوه پیدا کردن تعداد اعضای یک صف با استفاده از دانستن شماره نفر و سطی.
نکته اول: تعداد اعضای صف همیشه تابع یک عدد طبیعی است یعنی بزرگتر از صفر
نکته دوم: دو نوع صف داریم یک صفی که تعداد اعضای آن زوج است و دوم صفی که تعداد اعضای آن فرد است.
نکته سوم: هرگاه نفر وسط صفی فرد بود تعداد اعضای ان صف فرد هستند.
نکته چهارم: هرگاه نفر وسط صفی زوج بود تعداد اعضای آن صف زوج می باشد.
مسئله ۱: شخصی از هر طرف نفر نهم صف می باشد تعداد اعضای این صف چند نفر هستند؟
n برابا ۹ می باشد.
یعنی ۸ نفر قبل از ایشان و ۸ نفر بعد از ایشان در صف موجود می باشند که از فرمول زیر قابل محاسبه می باشد:
N=((n-1)*2)+1
۱۷=((۹-۱)*۲)+۱
مسئله ۲: شخصی در وسط یک صف نفر هشتم است. این صف چند عضو دارد؟
n برابا ۸ می باشد.
با توجه به زوج بودن n دو احتمال مطرح می گردد:
احتمال اول از جلوی صف ایشان نفر هشتم است یعنی ۷ نفر قبل از ایشان و ۸ نفر بعد از ایشان در صف وچود دارد که با احتساب خود ایشان ۱۶ نفر می گردد. یا اینکه از انتهای صف ایشان نفر هشتم است که یعتی ۸ نفر قبل از ایشان و ۷ نفر بعد از ایشان در صف ایستاده اند که با احتساب ایشان ۱۶ نفر می شوند.از فرمول زیر قابل محاسبه می باشد:
N=n*2
۱۶=۸*۲
function queue(n){
start
look if n>0 then
look if n is odd then
N = ((n-1)*2)+1
endlook
else look if n is even then
N = n*2
endlook
return N
else
return error
endlook
end
}
