نحوه پیدا کردن تعداد اعضای یک صف با استفاده از دانستن شماره نفر و سطی
نحوه پیدا کردن تعداد اعضای یک صف با استفاده از دانستن شماره نفر و سطی.
نکته اول: تعداد اعضای صف همیشه تابع یک عدد طبیعی است یعنی بزرگتر از صفر
نکته دوم: دو نوع صف داریم یک صفی که تعداد اعضای آن زوج است و دوم صفی که تعداد اعضای آن فرد است.
نکته سوم: هرگاه نفر وسط صفی فرد بود تعداد اعضای ان صف فرد هستند.
نکته چهارم: هرگاه نفر وسط صفی زوج بود تعداد اعضای آن صف زوج می باشد.
مسئله 1: شخصی از هر طرف نفر نهم صف می باشد تعداد اعضای این صف چند نفر هستند؟
n برابا 9 می باشد.
یعنی 8 نفر قبل از ایشان و 8 نفر بعد از ایشان در صف موجود می باشند که از فرمول زیر قابل محاسبه می باشد:
N=((n-1)*2)+1
17=((9-1)*2)+1
مسئله 2: شخصی در وسط یک صف نفر هشتم است. این صف چند عضو دارد؟
n برابا 8 می باشد.
با توجه به زوج بودن n دو احتمال مطرح می گردد:
احتمال اول از جلوی صف ایشان نفر هشتم است یعنی 7 نفر قبل از ایشان و 8 نفر بعد از ایشان در صف وچود دارد که با احتساب خود ایشان 16 نفر می گردد. یا اینکه از انتهای صف ایشان نفر هشتم است که یعتی 8 نفر قبل از ایشان و 7 نفر بعد از ایشان در صف ایستاده اند که با احتساب ایشان 16 نفر می شوند.از فرمول زیر قابل محاسبه می باشد:
N=n*2
16=8*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
}
