ماشین‌حساب ضریب دوجمله‌ای – انتخاب k از n

مقدار C(n,k) را برای اعداد صحیح نامنفی تا ۱۰٬۰۰۰ به‌طور دقیق محاسبه کنید. BigInt دقت نتایج بسیار بزرگ را حفظ می‌کند.

این ابزار چه کاری انجام می‌دهد

این ماشین‌حساب ضریب دوجمله‌ای C(n,k) را محاسبه می‌کند؛ یعنی تعداد روش‌های انتخاب k عنصر از میان n عنصر بدون تکرار و بدون توجه به ترتیب.

محاسبه به‌طور کامل در مرورگر و با حساب صحیح دقیق انجام می‌شود.

روش استفاده از ابزار

  1. در n تعداد کل عناصر موجود را وارد کنید.
  2. در k تعداد عناصری را که باید انتخاب شوند وارد کنید.
  3. نتیجه دقیق خودکار نمایش داده می‌شود؛ اگر k از n بزرگ‌تر باشد، نتیجه ۰ است.
  4. نتیجه را کپی کنید یا پیش از محاسبه ڨرای پاک کنید.

کاربردهای مفید

  • شمردن انتخاب‌های بدون ترتیب و بدون تکرار.
  • حل تمرین‌های ترکیبیات و احتمال.
  • یافتن ضرایب قضیه دوجمله‌ای.
  • بررسی نمونه‌های ریاضی یا برنامه‌نویسی.

نکات و محدودیت‌ها

  • فقط اعداد صحیح نامنفی بین ۰ تا ۱۰٬۰۰۰ پذیرفته می‌شوند.
  • نتیجه ممکن است هزاران رقم داشته ڨاشد؛ BigInt مقدار دقیق را نگه می‌دارد.
  • C(n,k) ترکیب‌ها را می‌شمارد، بنابراین تغییر ترتیب انتخاب جدیدی ایجاد نمی‌کند.
  • برای انتخاب‌های مرتب از فرمول جایگشت استفاده کنید.

پرسش‌های متداول

«انتخاب k از n» یعنی چه؟

تعداد روش‌های انتخاب k عنصر از n عنصر موجود بدون تکرار و بدون در نظر گرفتن ترتیب است.

چرا وقتی k از n بزرگ‌تر است نتیجه ۰ می‌شود؟

نمی‌توان بیش از تعداد عناصر موجود انتخاب کرد، بنابراین هیچ انتخاب معتبری وجود ندارد.

چرا C(n,k) با C(n,n-k) برابر است؟

تعیین عناصر انتخاب‌شده معادل تعیین عناصری است که کنار گذاشته می‌شوند.

آیا ماشین‌حساب نتایج بسیار بزرگ را پردازش می‌کند؟

بله. از BigInt استفاده می‌کند و برای ورودی‌های تا ۱۰٬۰۰۰ عدد صحیح دقیق را برمی‌گرداند.

تفاوت ترکیب و جایگشت چیست؟

در ترکیب ترتیب مهم نیست؛ در جایگشت ترتیب‌های متفاوت نتیجه‌های متفاوت هستند.

مرجع

فرمول، مثال و ویژگی‌ها

فرمول فاکتوریل ترتیب‌های مختلف یک انتخاب را حذف می‌کند و هر ترکیب را فقط یک بار می‌شمارد.

فرمول ضریب دوجمله‌ای
C(n,k) = n! / (k! · (n-k)!)
n
تعداد کل عناصر موجود.
k
تعداد عناصر انتخاب‌شده.

شرط معمول 0 ≤ k ≤ n است. بیرون از این بازه انتخاب معتبری وجود ندارد.

نتیجه تعداد انتخاب‌های بدون ترتیب است، نه فهرست خود انتخاب‌ها.

مثال کامل: C(5,2) = 10

  1. C(5,2) = 5! / (2! · (5-2)!)
  2. 5! / (2! · 3!) = 120 / (2 · 6) = 10
  3. برای انتخب دو عنصر از پنح عنصری ۱۰ روش بدون ترتیب وجود دارد.
  • تقار؆: C(n,k) = C(n,n-k).
  • مقدار مرزی: C(n,0) = 1.
  • مقادار مرزی: C(n,n) = 1.

ترکیب و جایگشت

وقتی ترتیب مهم نیست از ضریب دوجمله‌ای استفاده کنید. اگر A-B و B-A دو نتیجه متفاوت باشند، به فرمول جایگشت نیاز است.