آزمایشگاه آزاد؛ بدون نیاز به ورود
جست‌وجوی دودویی؛ دو برابر عددها، چند حدس بیشتر؟
توی یک فهرست مرتب، لازم نیست همهٔ عددها رو یکی‌یکی بگردی. هر بار نیمه‌ای از گزینه‌ها رو کنار بذار و ببین بزرگ شدن فهرست چه‌قدر به تعداد حدس‌ها اضافه می‌کنه.
آزمایش رو شروع کناز ۱۲۸ گزینه شروع کن. عددِ حدس‌های لازم رو بخون و قبل از تغییر اندازهٔ بازه، حدست رو با شمارش بعدی مقایسه کن.
آزمایشگاه در حال آماده شدنه…
حالا خودت امتحان کن
هر بار فقط یک چیز رو تغییر بده تا اثرش رو ببینی. قبل از اجرا، نتیجه رو حدس بزن.
تعداد گزینه‌ها رو دو برابر کن
اندازهٔ بازه رو از ۶۴ به ۱۲۸ برسون. شمار حدس‌ها رو در هر دو حالت یادداشت کن.
حدست چیه؟ وقتی تعداد گزینه‌ها دو برابر می‌شه، شمار حدس‌های لازم هم دو برابر می‌شه؟
توضیح نتیجه رو ببین
برای ۶۴ گزینه، مدل ۶ حدس و برای ۱۲۸ گزینه ۷ حدس حساب می‌کنه. گزینه‌ها دو برابر شدن، اما فقط یک مرحلهٔ نصف‌کردن بیشتر لازم شده.
از ۱۲۸ به ۲۵۶ برو
اندازهٔ بازه رو روی ۱۲۸ بذار و شمار حدس‌ها رو بخون؛ بعد فقط اندازه رو به ۲۵۶ تغییر بده.
حدست چیه؟ برای این دو برابر شدن هم یک حدس بیشتر می‌شه؟
توضیح نتیجه رو ببین
مدل برای ۱۲۸ گزینه ۷ و برای ۲۵۶ گزینه ۸ حدس می‌ده. هر مرحله نصف بازه رو حذف می‌کنه، برای همین دو برابر شدن گزینه‌ها به یک مرحلهٔ اضافه می‌رسه.
شانزده برابر گزینه، چهار مرحله بیشتر
اندازهٔ بازه رو اول روی ۶۴ و بعد روی ۱۰۲۴ بذار. نسبت تعداد گزینه‌ها و اختلاف شمار حدس‌ها رو مقایسه کن.
حدست چیه؟ اگه تعداد گزینه‌ها ۱۶ برابر بشه، شمار حدس‌ها چند تا بالا می‌ره؟
توضیح نتیجه رو ببین
مدل برای ۶۴ گزینه ۶ حدس و برای ۱۰۲۴ گزینه ۱۰ حدس می‌ده. چون شانزده برابر شدن یعنی چهار بار دو برابر شدن، اینجا هم چهار مرحلهٔ بیشتر داریم.
پشت این حرکت چه خبره؟
هر حدس نیمی از بازه رو کنار می‌ذاره
وقتی فهرست مرتبه، مقدار میانی رو با عدد دلخواه مقایسه می‌کنی. اگر هدف کوچک‌تر یا بزرگ‌تر باشه، نیمهٔ نامربوط حذف می‌شه؛ اگه خود مقدار میانی باشه، همون‌جا پیداش کردی.
شمار مرحله‌ها آهسته‌تر از گزینه‌ها رشد می‌کنه
g = ceil(log2(N))
هر حدس یک بار دیگه بازه رو نصف می‌کنه؛ برای همین زیاد شدن گزینه‌ها به همان نسبت، تعداد مرحله‌ها رو زیاد نمی‌کنه. مدل، شمار لازم در بدترین مسیر رو با گرد کردن لگاریتم پایهٔ دو به بالا حساب می‌کنه.
مرتب بودن فهرست شرط اصلیه
برای تشخیص اینکه هدف سمت چپ یا راست مقدار میانیه، باید ترتیب فهرست معلوم باشه. اینجا فقط تعداد گزینه‌ها وارد محاسبه می‌شه؛ خود داده‌ها و جای دقیق هدف نمایش داده نمی‌شن.
سؤالت رو بپرس، جوابش رو هم ببین
وقتی توی چت دربارهٔ یک مفهوم درس می‌خونی، دستیار هوش مصنوعی می‌تونه شبیه‌سازی مرتبط رو کنار توضیحش نشون بده. پارامترها رو تغییر می‌دی و با کمک توضیح بعدی، نتیجه رو بهتر می‌فهمی.
شروع یادگیری با چتبرای ادامه در چت، وارد مسیر شروع و ورود می‌شی. نتیجهٔ این آزمایش به چت منتقل نمی‌شه.
نمونهٔ نمایشی از آموزش در چت
چرا از ۱۲۸ تا ۲۵۶ گزینه فقط یک حدس به شمار اضافه می‌شه؟
چون هر حدس نیمهٔ گزینه‌ها رو حذف می‌کنه. وقتی تعداد گزینه‌ها دو برابر بشه، برای رسیدن به همان اندازهٔ بازه یک بار نصف‌کردن بیشتر کافیه؛ مدل برای ۱۲۸ گزینه ۷ و برای ۲۵۶ گزینه ۸ حدس حساب می‌کنه.
سؤال‌های رایج
اگه گزینه‌ها دو برابر بشن، همیشه فقط یک حدس اضافه می‌شه؟
این مدل از گرد کردن لگاریتم پایهٔ دو به بالا استفاده می‌کنه. برای ۱۲۸ و ۲۵۶ گزینه، شمار از ۷ به ۸ می‌رسه؛ نزدیک مرزهای توانی ممکنه دو اندازهٔ متفاوت شمار یکسانی داشته باشن.
چرا فهرست باید مرتب باشه؟
چون مقایسه با مقدار میانی فقط وقتی می‌گه هدف سمت چپه یا راست که ترتیب داده‌ها معلوم باشه.
این عدد میانگین حدس‌هاست؟
نه؛ این صفحه مقدار مدل‌شده برای بدترین مسیر رو نشون می‌ده، نه میانگین حدس‌ها برای هدف‌های معمولی.
برای دو گزینه چند حدس حساب می‌شه؟
یک حدس؛ یک مقایسه می‌تونه یکی از اون دو گزینه رو پیدا کنه. برای اندازهٔ دو، فرمول مدل هم عدد یک رو می‌ده.