ماشین‌حساب جایگشت و ترکیب

nPr و nCr، حل فوری و نمایش در کنار هم

جایگشت و ترکیب همیشه به یک دلیل افراد را سردرگم می‌کنند: به‌راحتی فراموش می‌شود که کدام‌یک به ترتیب اهمیت می‌دهد. این ماشین‌حساب نیاز به محاسبات ذهنی پیچیده را از بین می‌برد — n (تعداد کل موارد) و r (تعداد موارد انتخابی) را وارد کنید تا هم P(n,r) و هم C(n,r) را به‌طور هم‌زمان، همراه با فرمول فاکتوریل هر پاسخ، نمایش دهد. این ابزار اعداد بسیار بزرگ را نیز بدون خطای گرد کردن پردازش می‌کند؛ بنابراین n=50 یا n=500 را به‌صورت دقیق، نه تقریبی، برمی‌گرداند.

نحوه استفاده

• وارد کنید n، تعداد کل موارد متمایزی که از میان آن‌ها انتخاب می‌کنید (یک دسته کارت، فهرستی از دوندگان، مجموعه‌ای از رمزهای عبور).
• وارد کنید r، اینکه در واقع چند مورد را انتخاب یا مرتب می‌کنید.
• برای حالت کلاسیک (هر مورد فقط یک بار قابل استفاده است)، گزینه «اجازه تکرار» را علامت نزنید — اگر موارد می‌توانند تکرار شوند، مثل رقم‌های کد PIN، آن را علامت بزنید.
• هر دو نتیجه را هم‌زمان ببینید: جایگشت‌ها (ترتیب مهم است، بنابراین ABC ≠ BCA) و ترکیب‌ها (ترتیب مهم نیست، بنابراین ABC = BCA)، به‌علاوه فرمول دقیق که مرحله‌به‌مرحله محاسبه شده است.

کاربردهای واقعی

محاسبه تعداد کدهای PIN چهاررقمی متفاوت (جایگشت با تکرار)، پیدا کردن تعداد روش‌های تعیین مقام‌های 1st/2nd/3rd در میان 12 دونده (جایگشت، بدون تکرار)، محاسبه تعداد دست‌های 5-card ممکن در پوکر از یک دسته 52-card (ترکیب)، یا بررسی پاسخ تکلیف احتمال که در آن باید مشخص کنید مسئله به آرایش نیاز دارد یا فقط انتخاب.

سؤالات متداول

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

جایگشت، آرایش‌هایی را می‌شمارد که در آن‌ها ترتیب اهمیت دارد — انتخاب برنده مقام‌های 1st، 2nd و 3rd از میان یک گروه، بسته به اینکه چه کسی اول باشد، نتیجه متفاوتی دارد. ترکیب، انتخاب‌هایی را می‌شمارد که در آن‌ها ترتیب اهمیتی ندارد — انتخاب یک کمیته 3نفره از میان یک گروه، صرف‌نظر از ترتیب انتخاب افراد، همان نتیجه را دارد.

«با تکرار» دقیقاً چه چیزی را تغییر می‌دهد؟

بدون تکرار، وقتی یک مورد انتخاب می‌شود، دیگر قابل استفاده نیست (مثل پخش کردن کارت‌ها از یک دسته). با تکرار، می‌توان یک مورد را بیش از یک بار انتخاب کرد (مثل هر رقم در یک شماره تلفن که ممکن است تکرار شود). با فعال کردن این گزینه، فرمول‌ها به‌ترتیب از n!/(n-r)! و n!/(r!(n-r)!) به n^r و C(n+r-1, r) تغییر می‌کنند.

چرا برای n و r یکسان، تعداد ترکیب‌ها همیشه کمتر از تعداد جایگشت‌هاست؟

هر ترکیب از r مورد را می‌توان به r! ترتیب متفاوت چید و هرکدام از این ترتیب‌ها یک جایگشت جداگانه محسوب می‌شود. بنابراین جایگشت‌ها = ترکیب‌ها × r! — تعداد ترکیب‌ها همیشه کمتر یا برابر است (وقتی r برابر ۰ یا ۱ باشد).

آیا r می‌تواند بزرگ‌تر از n باشد؟

فقط وقتی تکرار مجاز باشد. بدون تکرار، نمی‌توانید تعداد موارد متمایز بیشتری از موجودی مجموعه انتخاب کنید (نمی‌توانید از یک دسته ۵تایی، ۱۰ کارت منحصربه‌فرد بردارید)، بنابراین ماشین‌حساب این حالت را نامعتبر اعلام می‌کند. با تکرار، r می‌تواند هر مقداری داشته باشد، چون موارد می‌توانند تکرار شوند.

این ابزار چگونه برای اعداد بزرگی مانند 20! یا 100! دقیق باقی می‌ماند؟

این ماشین‌حساب به‌جای اعداد ممیز شناور معمولی، از محاسبات عدد صحیح با دقت دلخواه استفاده می‌کند؛ اعداد ممیز شناور پس از حدود ۱۵ تا ۱۶ رقم دقت خود را از دست می‌دهند. به همین دلیل، برای نتایج بسیار بزرگ تعداد دقیق رقم‌ها را می‌بینید، نه یک تقریب گرد‌شده با نماد علمی.