ریشه — خودآموز ریاضی از چهار عمل تا هوش مصنوعی

فصل ۱ از ۹

پیشرفت ترم
۰٪

در این فصل چه یاد می‌گیری#

احتمال از یک کسر ساخته می‌شود: تعدادِ حالت‌های مطلوب، تقسیم بر تعدادِ کلِ حالت‌ها.

پس قبل از هر چیز باید بتوانی بشماری — و همین‌جاست که اکثرِ آدم‌ها اشتباه می‌کنند، نه در تقسیم.

سه غذا، دو نوشیدنی: چند منویِ متفاوت؟ اگر گفتی پنج، این فصل دقیقاً برای توست. جوابش شش است، و دلیلش یک قاعده است که تا آخرِ ترم همراهت می‌ماند.

یک درخت انتخاب که از دو شاخهٔ اول به سه شاخه در هر کدام تقسیم شده

آخر این فصل می‌توانی:

  • تعدادِ حالت‌های یک انتخابِ چندمرحله‌ای را حساب کنی
  • بگویی کِی ترتیب مهم است و کِی نه
  • جایگشت و ترکیب را از هم تشخیص بدهی

قبل از شروع#

  • از ترم ۱ فصل ۴: ضرب به‌عنوان «چند دسته، هر دسته چند تا».
  • از ترم ۲ فصل ۱: کسر — احتمال در فصل بعد یک کسر می‌شود.
  • از ترم ۱ فصل ۸: توان، به‌عنوان ضربِ تکراری.

۱. اصلِ ضرب#

سه غذا و دو نوشیدنی داری. یک منو یعنی یک غذا و یک نوشیدنی.

🤔 اول حدس بزن: چند منویِ متفاوت ممکن است؟

برای هر غذا، دو انتخابِ نوشیدنی داری. سه غذا، هر کدام دو حالت: شش.

اصلِ ضرب: اگر کاری در چند مرحله انجام شود و هر مرحله تعدادِ مشخصی حالت داشته باشد، تعدادِ کلِ حالت‌ها حاصل‌ضربِ آن‌هاست.

⚠️ دامِ رایج: جمع‌کردن به‌جای ضرب. «سه به‌اضافهٔ دو می‌شود پنج» جوابِ سؤالِ دیگری است: «چند چیزِ متفاوت روی میز است؟» معیارِ تشخیص: اگر انتخاب‌ها با «و» به‌هم وصل می‌شوند ضرب کن؛ اگر با «یا» جمع کن. یک منو غذا و نوشیدنی دارد.

✅ چک کن: یک رمزِ سه‌رقمی که هر رقمش از ۰ تا ۹ است، چند حالت دارد؟ — . یا از ترم ۱ فصل ۸: .

💡 نکته: به آن مثال دقت کن: وقتی همهٔ مراحل تعدادِ حالتِ یکسانی دارند، اصلِ ضرب به توان تبدیل می‌شود. و از ترم ۴ فصل ۷ می‌دانی توان چقدر سریع بزرگ می‌شود — به همین دلیل رمزِ چهاررقمی ده برابرِ سه‌رقمی امن است، نه کمی امن‌تر.

۲. وقتی انتخاب‌ها کم می‌شوند#

پنج نفر در یک صف. چند ترتیبِ متفاوت ممکن است؟

نفرِ اول: پنج انتخاب. نفرِ دوم: چهار (یکی رفته). سوم: سه. و همین‌طور:

به این ضربِ نزولی می‌گویند فاکتوریل و با علامتِ تعجب می‌نویسند: .

✅ چک کن: چهار کتاب را به چند ترتیب می‌شود در قفسه چید؟ — .

💡 نکته: فاکتوریل بسیار سریع بزرگ می‌شود — سریع‌تر از هر تابعِ نمایی. بیش از سه میلیون است و از دو میلیارد میلیارد می‌گذرد. هر وقت در مسئله‌ای فاکتوریلِ عددِ بزرگی دیدی، بدان که شمردنِ تک‌تکِ حالت‌ها ممکن نیست و باید فرمول به‌کار ببری.

۳. جایگشت: وقتی ترتیب مهم است#

از ۸ نفر، سه نفر را برای مقامِ اول و دوم و سوم انتخاب می‌کنی.

اینجا ترتیب مهم است: اینکه علی اول باشد و مریم دوم، با برعکسش فرق دارد.

به این می‌گویند جایگشت: انتخابِ چند تا از میانِ چند تا، با اهمیتِ ترتیب.

۴. ترکیب: وقتی ترتیب مهم نیست#

حالا از همان ۸ نفر، سه نفر را برای یک کمیته انتخاب می‌کنی — بدونِ مقام.

🤔 اول حدس بزن: جواب از ۳۳۶ بیشتر است یا کمتر؟

کمتر. چون حالا «علی، مریم، رضا» و «رضا، علی، مریم» یک کمیتهاند، در حالی که در حالتِ قبل دو نتیجهٔ متفاوت بودند.

چقدر کمتر؟ هر کمیتهٔ سه‌نفره را در حالتِ قبل بار شمرده‌ایم — یک بار برای هر ترتیبِ ممکنِ همان سه نفر. پس:

به این می‌گویند ترکیب: انتخاب، بدونِ اهمیتِ ترتیب.

قاعدهٔ عملی: اول مثلِ جایگشت بشمار، بعد بر فاکتوریلِ تعدادِ انتخاب‌شده‌ها تقسیم کن تا شمارشِ تکراری حذف شود.

⚠️ دامِ رایج: اشتباه گرفتنِ این دو. تنها سؤالی که باید بپرسی این است: اگر جای دو نفر را عوض کنم، نتیجه فرق می‌کند؟ اگر بله، جایگشت؛ اگر نه، ترکیب. برای مقام‌ها بله، برای کمیته نه، برای رمزِ عبور بله، برای دستِ کارت نه.

✅ چک کن: از ۱۰ نفر، دو نفر برای یک تیم انتخاب می‌کنی. چند حالت؟ — . (تقسیم بر .)

✅ چک کن: و اگر یکی کاپیتان باشد و دیگری معاون؟ — حالا ترتیب مهم است: . دقیقاً دو برابر.

۵. شمردن، ریشهٔ احتمال#

چرا این فصل قبل از احتمال آمده؟

چون در فصل بعد احتمال را این‌طور تعریف می‌کنیم:

هر دو طرفِ این کسر یک مسئلهٔ شمارش است. اگر نتوانی درست بشماری، احتمال را هم درست حساب نمی‌کنی — و تجربه نشان داده خطاهای احتمال تقریباً همیشه خطاهای شمارش‌اند، نه خطاهای تقسیم.

مثال: در یک بستهٔ ۵۲ کارتی، احتمالِ اینکه دستِ پنج‌کارتی‌ات هر پنج کارت خشت باشد چقدر است؟

  • کل: انتخابِ ۵ کارت از ۵۲، بدونِ اهمیتِ ترتیب.
  • مطلوب: انتخابِ ۵ کارت از ۱۳ کارتِ خشت.

هر دو ترکیب‌اند، و تا اینجا هیچ چیزی دربارهٔ احتمال لازم نبود.

🌱 ریشه‌اش کجاست: همین شمردن در ترم ۸ برمی‌گردد، آنجا که تعدادِ راه‌های ممکنِ یک شبکهٔ عصبی برای رسیدن به یک جواب مطرح می‌شود — و در یادگیری ماشین، «فضای جست‌وجو» چیزی جز همین شمارش نیست. بزرگ‌بودنِ آن فضا دقیقاً همان چیزی است که یادگیری را سخت می‌کند.

تمرین‌ها

اول خودت فکر کن یا امتحان کن — بعد اینجا را باز کن.

در فصل بعد#

حالا که شمردن را بلدی، احتمال فقط یک تقسیم است. فصل بعد آن تقسیم را می‌سازد و یک سؤالِ بنیادی را جواب می‌دهد: وقتی می‌گوییم «احتمالش ۵۰ درصد است»، دقیقاً چه ادعایی کرده‌ایم؟

به آخر این فصل رسیدی!

اگر ساختی و جواب داد، این دکمه مال توست.