উত্তর সিলেক্ট করলে সঠিক ও ভুল দেখাবে।
ব্যাখ্যা ও সঠিক সমাধান
উত্তর:
(n + 1)/2
এখানে সঠিক উত্তর হলো $\frac{n + 1}{2}$। ব্যাপারটি খুব সহজে এভাবে চিন্তা করতে পারো:
- একটি সিকোয়েন্সিয়াল সার্চে (Sequential Search) যদি মোট $n$ টি উপাদান থাকে, তবে প্রথম উপাদানটি খুঁজতে ১টি তুলনা লাগে, দ্বিতীয়টির জন্য ২টি, এভাবে $n$-তম উপাদানটি খুঁজতে $n$ টি তুলনা লাগে।
- যেহেতু প্রতিটি উপাদান পাওয়ার সম্ভাবনা সমান, তাই সফল সার্চের ক্ষেত্রে গড়ের হিসাবটা হবে ১ থেকে $n$ পর্যন্ত সংখ্যার গড়।
- গড় বের করার সূত্র অনুযায়ী, প্রথম $n$ টি স্বাভাবিক সংখ্যার যোগফলকে মোট সংখ্যা দিয়ে ভাগ করলেই ফল চলে আসে: $\frac{1 + 2 + 3 + \dots + n}{n} = \frac{\frac{n(n + 1)}{2}}{n} = \frac{n + 1}{2}$।