फैक्टोरियल कैलकुलेटर
किसी भी ऋणेतर पूर्णांक का फैक्टोरियल गणना करें। n! = n × (n-1) × … × 2 × 1। मुफ़्त ऑनलाइन गणित कैलकुलेटर। तत्काल चरण-दर-चरण परिणाम।
फैक्टरियल की समझ
एक गैर-नकारात्मक पूर्ण संख्या n का फैक्टरियल, लिखा जाता है n!, है 1 से n तक सभी सकारात्मक पूर्ण संख्याओं का उत्पाद। परिभाषा: n! = n × (n−1) × (n−2) × ... × 2 × 1। विशेष मामला: 0! = 1 द्वारा परिभाषित (गणना नहीं) - यह कॉम्बिनेटरियल फॉर्मूलों को संगत बनाने के लिए आवश्यक है।
फैक्टरियल बहुत तेजी से बढ़ता है - किसी भी बहुपद या अधिकांश अभिव्यक्ति की तुलना में - 5! = 120; 10! = 3,628,800; 15! = 1,307,674,368,000; 20! ≈ 2.43 × 10^18; 100! ≈ 9.33 × 10^157। संख्या 170! लगभग 7.26 × 10^306 है, जो 64-बिट फ्लोटिंग-पॉइंट संख्या (डबल प्रीसिशन) के रूप में प्रतिनिधित्व की जा सकती है। हमारा कैलकुलेटर बिग इंटीजर गणित का उपयोग करता है जो 170! तक सटीक पूर्णांक परिणाम प्राप्त करने के लिए।
फैक्टरियल की रिकर्सिव परिभाषा: n! = n × (n−1)! के लिए n > 0, 0! = 1 को आधार के रूप में लें। यह रिकर्सिव संरचना कंप्यूटर विज्ञान में शिक्षा के लिए एक क्लासिक उदाहरण है - रिकर्सन, डायनामिक प्रोग्रामिंग, और मेमोइजेशन। फैक्टरियल की गणना के लिए भी एक सामान्य तरीका है: परिणाम को 1 से शुरू करें, फिर 2 से n तक प्रत्येक पूर्णांक से गुणा करें।
नोटेशन "n!" को 1808 में क्रिश्चियन क्रैंप द्वारा एक आरामदायक शॉर्टहैंड के रूप में पेश किया गया था 1 × 2 × 3 × ... × n के लिए अक्सर होने वाले उत्पाद के लिए। इससे पहले, विभिन्न अन्य नोटेशन का उपयोग किया गया था। आज n! सभी गणितीय परंपराओं में व्यापक रूप से मान्यता प्राप्त है।
फैक्टरियल कॉम्बिनेटरिक्स और संभावना में
फैक्टरियल कॉम्बिनेटरिक्स - गिनती, व्यवस्था और चयन के साथ गणित का एक शाखा - का आधार है। संभावना और सांख्यिकी में हर गिनता समस्या अंततः फैक्टरियल को शामिल करती है।
संगत व्यवस्थाएं (संगत व्यवस्थाएं): n विभिन्न वस्तुओं को एक पंक्ति में व्यवस्थित करने के लिए संभावित तरीकों की संख्या n! - कहा जाता है n-फैक्टरियल संगत व्यवस्थाएं। 4 पुस्तकों के साथ एक अलमारी में: 4! = 24 व्यवस्थाएं। 10 धावकों के साथ एक दौड़ में, 1 स्थान, 2 स्थान और 3 स्थान के लिए संभावित क्रमों की संख्या P(10,3) = 10!/(10−3)! = 10!/7! = 720।
भागीय संगति सूत्र: P(n,r) = n!/(n−r)! क्रमबद्ध चयनों की गणना करता है। कुल संगति सूत्र n! है - यह विशेष मामला r = n है।
संयोजन (असंगत चयन): C(n,r) = n!/(r!(n−r)!), जिसे ⁿCᵣ या "n चुनें r" या द्विघात गुणांक के रूप में भी लिखा जा सकता है। यह संख्या की गणना करता है जिसमें r वस्तुओं का चयन किया जाता है जहां क्रम का कोई महत्व नहीं है। 52 कार्डों से 5-कार्ड हाथों की संख्या = C(52,5) = 52!/(5!×47!) = 2,598,960। रॉयल फ्लश की संभावना हाथ में आने की = 4/2,598,960 ≈ 0.000154%।
मल्टिनॉमियल गुणांक: n!/(n₁! × n₂! × ... × nₖ!) संख्याओं की व्यवस्था की गणना करता है जहां n₁ प्रकार 1 की हैं, n₂ प्रकार 2, आदि। MISSISSIPPI के अक्षरों को व्यवस्थित करने के लिए: 11!/(1!×4!×4!×2!) = 34,650 विभिन्न व्यवस्थाएं।
| सूत्र | व्याख्या | उदाहरण |
|---|---|---|
| n! (सभी व्यवस्थाएं) | n × (n−1) × ... × 1 | 5! = 120 |
| P(n,r) संगत व्यवस्थाएं | n! / (n−r)! | P(10,3) = 720 |
| C(n,r) संयोजन | n! / (r!(n−r)!) | C(10,3) = 120 |
| मल्टिनॉमियल | n! / (n₁! n₂! ... nₖ!) | MISS: 4!/(1!3!) = 4 |
फैक्टरियल टेबल: n! के लिए n = 0 से 20
यहाँ छोटे मानों के लिए फैक्टरियल टेबल है। पहले 10 फैक्टरियल को याद रखना उपयोगी है त्वरित मानसिक कॉम्बिनेटरिक्स गणनाओं के लिए।
| n | n! | लगभग |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 1 | 1 |
| 2 | 2 | 2 |
| 3 | 6 | 6 |
| 4 | 24 | 24 |
| 5 | 120 | 120 |
| 6 | 720 | 720 |
| 7 | 5,040 | 5 thousand |
| 8 | 40,320 | 40 thousand |
| 9 | 362,880 | 363 thousand |
| 10 | 3,628,800 | 3.6 million |
| 12 | 479,001,600 | 479 million |
| 15 | 1,307,674,368,000 | 1.3 trillion |
| 20 | 2,432,902,008,176,640,000 | 2.4 × 10^18 |
विस्फोटक वृद्धि देखें: 10! = 3.6 मिलियन से 20! = 2.4 क्विंटिलियन में 10 चरणों में बस। यह तेजी से वृद्धि के कारण फैक्टरियल टेलर श्रृंखला (संगति को सुनिश्चित करने के लिए) और संभावना वितरणों के सामान्यीकरण कारकों में दिखाई देती है।
स्टिरलिंग का अनुमान और बड़े कारकियल्स
बड़े n के लिए, सटीक कारकियल्स की गणना असंभव है - 100! में 158 अंक हैं। स्टिरलिंग का अनुमान एक उत्कृष्ट अनुमान प्रदान करता है: n! ≈ √(2πn) × (n/e)^n, जहां e ≈ 2.71828 है यूलर की संख्या है।
स्टिरलिंग के अनुमान की सटीकता: n=10 के लिए, सटीक = 3,628,800; स्टिरलिंग देता है ≈ 3,598,696, एक त्रुटि का प्रतिशत कम से कम 1% है। n=100 के लिए, सापेक्ष त्रुटि 0.1% से कम है। बड़े n के लिए, अनुमान की सटीकता बढ़ती है - अनुमान की सापेक्ष त्रुटि O(1/n) है।
लॉग-फैक्टोरियल ln(n!) = Σ ln(k) के लिए के लिए गणनात्मक महत्वपूर्ण है k=1 से n (लॉगारिथ्म का योग)। सांख्यिकी और मशीन लर्निंग में, लॉग-प्रोबेबिलिटीज का उपयोग किया जाता है ताकि न्यूमेरिकल अंडरफ्लो (बहुत सारे छोटे संख्याओं को एक साथ गुणा करने से 0 में जल्दी से जल जाता है) को रोका जा सके। लॉग-गामा फंक्शन इसे गैर-भाग-शून्य तर्कों तक विस्तारित करता है।
गामा फंक्शन Γ(n) कारकियल का ongoing है सभी जटिल संख्याओं को सभी गैर-शून्य संख्याओं के लिए: Γ(n) = (n−1)! सकारात्मक पूर्णांकों के लिए। यह संभाव्यता वितरण (गामा वितरण, ची स्क्वेड वितरण, बीटा वितरण) और कई भौतिक सूत्रों में दिखाई देता है। कुछ कैलकुलेटर गामा (1.5) = √π/2 ≈ 0.886 को दे सकते हैं - 0.5 का "फैक्टोरियल"।
फैक्टोरियल्स में संभाव्यता वितरण
सांख्यिकी में सबसे महत्वपूर्ण संभाव्यता वितरणों में से अधिकांश के फॉर्मूले में फैक्टोरियल्स का उपयोग करते हैं, जो शुद्ध गणित को वास्तविक-दुनिया के डेटा विश्लेषण से जोड़ते हैं।
बिनोमियल वितरण: P(X = k) = C(n,k) × p^k × (1−p)^(n−k)। n स्वतंत्र परीक्षणों में सफलताओं की संख्या का मॉडल करता है जिसमें प्रत्येक की संभावना p है। C(n,k) = n!/(k!(n−k)!) है कार्यात्मक गुणांक। इन सभी के योग का योग 1 (कुल संभावना) होता है।
पॉइजन वितरण: P(X = k) = (λ^k × e^(−λ)) / k!। दुर्लभ घटनाओं की संख्या का मॉडल करता है जो एक निश्चित अंतराल में होती है जब औसत दर λ है। कारकियल का कारक डेनोमिनेटर में सामान्यीकरण करता है। उपयोग किया जाता है: अस्पताल आगमन प्रति घंटे, बीमा दावे प्रति दिन, जीनोम प्रतिलिपि में परिवर्तन प्रति।
नॉर्मल वितरण और स्टिरलिंग का अनुमान गहराई से जुड़े हुए हैं। केंद्रीय सीमा सिद्धांत - स्वतंत्र जोखिमों के योग को एक नॉर्मल वितरण में पहुंचने की संभावना - को साबित करने के लिए स्टिरलिंग का अनुमान का उपयोग किया जा सकता है। यह डिस्क्रीट (फैक्टोरियल) और ongoing (नॉर्मल वितरण) दुनिया के बीच एक गहरा परिणाम है जो संभाव्यता सिद्धांत में एक सबसे गहरा परिणाम है।
जन्मदिन की समस्या: कमरे में 23 लोगों के सभी के जन्मदिन अलग-अलग होने की संभावना = 365!/(365−23)! ÷ 365^23 ≈ 49.3% है। इसलिए कम से कम दो जन्मदिन एक ही होने की संभावना 50% से अधिक है - एक प्रसिद्ध विरोधाभासी परिणाम जो आंशिक परिवर्तनों का उपयोग करता है।
गुणक संख्या सिद्धांत: ट्रेलिंग शून्य और विल्सन का सिद्धांत
गुणक संख्या सिद्धांत के साथ समृद्ध रूप से जुड़ता है, जो विभाजन और प्राइम डिटेक्शन के बारे में सुंदर परिणाम प्रदान करता है।
n! में ट्रेलिंग शून्य: n! में ट्रेलिंग शून्य की संख्या 10 के कारकों की संख्या के बराबर होती है, जो 5 के कारकों की संख्या के बराबर होती है (क्योंकि 2 के कारक हमेशा अधिक प्रचुर मात्रा में होते हैं)। सूत्र: गणना = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ... (पावर 5 ≤ n के लिए योग करते हैं)। 100! के लिए: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24 ट्रेलिंग शून्य।
लेजेंड्रे का सूत्र: प्राइम p का उच्चतम शक्ति जो n! में होती है वह ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + ... है। यह आपको n! की सटीक प्राइम फैक्टराइजेशन के बारे में बताता है, जो संख्या सिद्धांत और संयोजन सिद्धांत में आवश्यक है।
विल्सन का सिद्धांत: एक पूर्णांक p > 1 प्राइम है यदि और केवल यदि (p−1)! ≡ −1 (मॉड्यूल p)। p=5 के लिए: 4! = 24 ≡ 4 ≡ −1 (मॉड्यूल 5) ✓। p=6 (संयुक्त): 5! = 120 ≡ 0 (मॉड्यूल 6) ✗। जबकि विल्सन का सिद्धांत सिद्धांतिक रूप से सुंदर है, यह बड़ी संख्याओं के लिए गणना करने के लिए गणनात्मक रूप से अप्रासंगिक है क्योंकि (p−1)! की गणना बहुत महंगी है।
गुणक प्राइम: एक गुणक प्राइम एक प्राइम है जिसका रूप n! + 1 या n! − 1 है। उदाहरण: 2! − 1 = 1 (नहीं प्राइम), 3! − 1 = 5 (प्राइम), 3! + 1 = 7 (प्राइम), 4! − 1 = 23 (प्राइम)। बड़े गुणक प्राइम की खोज एक मनोरंजक और गणनात्मक संख्या सिद्धांत का एक सक्रिय अनुसंधान क्षेत्र है।
इस गुणक कैलकुलेटर का उपयोग करने के लिए कैसे
एक गैर-नकारात्मक पूर्ण संख्या n (0 से 170) दर्ज करें और कैलकुलेट पर क्लिक करें। कैलकुलेटर वापसी का सटीक गुणक मूल्य पूर्णांक के रूप में वापस करता है, जिसमें जावास्क्रिप्ट का बिगइन्ट बड़े मूल्यों के लिए उपयोग करता है, जो n ≥ 19 के लिए डबल-फ्लोटिंग पॉइंट की कमी को रोकता है।
नोट्स:
- इनपुट एक गैर-नकारात्मक पूर्णांक होना चाहिए। कैलकुलेटर डिस्काउंटिंग डेसिमल इनपुट को सबसे करीब के पूर्णांक में काट देता है।
- सูงสीमा n = 170 के लिए सटीक गणना (170! ≈ 7.26 × 10^306, जो डबल-फ्लोटिंग पॉइंट के दायरे के भीतर है)।
- n = 0 के लिए परिणाम 1 है (परिभाषा द्वारा)।
- बहुत बड़े गुणकों के लिए (n > 100), परिणाम एक संख्या है जिसमें 150+ अंक हैं - हमारे बिगइन्ट इम्प्लीमेंटेशन द्वारा पूरी तरह से प्रदर्शित किया जाता है।
- ln(n!) के लिए अनुप्रयोग के लिए, उपयोग करें: ln(n!) = Σ ln(k) के लिए k=1 से n तक।
सामान्य प्रश्न
क्यों 0! = 1?
परिभाषा और गणितीय परंपरा द्वारा: 0! = 1 सुनिश्चित करता है कि संयोजन सूत्र संगत रूप से काम करते हैं। C(n,0) = n!/(0! × n!) = 1, अर्थात 0 वस्तुओं का चयन करने के लिए 1 तरीका है (कुछ भी नहीं करना)। इस परिभाषा के बिना, हर सूत्र जो C(n,0) का उपयोग करता है को विशेष मामले के लिए अलग से संभालना होगा। खाली उत्पाद परंपरा (शून्य पदों का उत्पाद = 1) एक ही तर्क प्रदान करती है।
एक नकारात्मक संख्या का कारकीय मान क्या है?
कारकीय मान नकारात्मक शून्यों के लिए परिभाषित नहीं है। पुनरावृत्ति संबंध n! = n × (n−1)! देना 0! = 1/(−1)! = 0! को देता है, लेकिन 0! = 1, और (−1)! 1/(0!) = 1 होगा, और (−2)! = 1/((−1)×(−1)!) = अपरिभाषित (शून्य द्वारा विभाजन) n=0 पर। गामा कार्य कारकीय को सकारात्मक वास्तविक संख्याओं तक विस्तारित करता है, लेकिन सभी संगत वास्तविक संख्याओं पर गड्ढे (अपरिभाषित सिंगुलरिटी) होते हैं।
100! के अंत में कितने शून्य हैं?
24 शून्य। 5 के कारकों की गिनती करें: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24। (125 > 100 के लिए ⌊100/125⌋ का कोई पद नहीं है।) 2 के कारक हमेशा 5 के कारकों से अधिक होते हैं, इसलिए n! में शून्य की संख्या 5 के प्राइम फैक्टराइजेशन में 5 की गिनती के बराबर है।
कैलकुलेटर में कौन सा कारकीय मान सबसे बड़ा है जिसे वह गणना कर सकता है?
स्टैंडर्ड फ्लोटिंग-पॉइंट कैलकुलेटर 170! (≈ 7.26 × 10^306, IEEE 754 डबल-फ्लोटिंग पॉइंट की सीमा के भीतर) तक पहुंचते हैं। 170! से अधिक के लिए, फ्लोटिंग-पॉइंट में असीमित हो जाता है। हमारा कैलकुलेटर जावास्क्रिप्ट बिगइंट का उपयोग करके 170! के लिए सटीक अंतर्दृष्टि गणना करता है, पूर्ण अंक स्ट्रिंग को किसी भी अनुमान के बिना प्रदर्शित करता है।
कारकीय का उपयोग कैसे होता है प्रायिकता में?
कारकीय पुनरावृत्ति P(n,r) = n!/(n−r)! और संयोजन C(n,r) = n!/(r!(n−r)! के अंतर्गत आते हैं। ये पदों की संख्या गिनती करते हैं, जो प्रायिकता की गणना करने के लिए आधार हैं। वे बिनोमियल वितरण, पॉइजन वितरण और कई अन्य सांख्यिकीय सूत्रों में प्रकट होते हैं।
स्टिरलिंग का अनुमान क्या है?
स्टिरलिंग का अनुमान: n! ≈ √(2πn) × (n/e)^n. n=10 के लिए: वास्तविक = 3,628,800; स्टिरलिंग द्वारा ≈ 3,598,696 (त्रुटि <1%)। n=100 के लिए: त्रुटि <0.1%। लॉग फॉर्म: ln(n!) ≈ n×ln(n) − n + ½×ln(2πn) सांख्यिकी में लॉग-प्रायिकता के साथ काम करने के लिए कारकीय की गणना किए बिना अत्यधिक महत्वपूर्ण है।
कारकीय और गामा कार्य के बीच क्या संबंध है?
गामा कार्य Γ(n) संतुष्ट करता है Γ(n) = (n−1)! सकारात्मक पूर्णांकों के लिए। यह कार्यक्रम को सभी जटिल संख्याओं (सहित) तक विस्तारित करता है (सहित)। Γ(1/2) = √π ≈ 1.7725, इसलिए हम कह सकते हैं कि (−1/2)! = √π के द्वारा परिभाषित है। गामा कार्य प्रायिकता वितरण (गामा, बीटा, ची स्क्वेड) में, सिग्नल प्रसंस्करण और क्वांटम मैकेनिक्स में प्रकट होता है।
कारकीय और पास्कल के त्रिकोण के बीच क्या संबंध है?
पास्कल के त्रिकोण की प्रत्येक प्रविष्टि एक बाइनॉमियल कोण है C(n,r) = n!/(r!(n−r)!। n की पंक्ति में C(n,0), C(n,1), ..., C(n,n) होते हैं। प्रत्येक प्रविष्टि को ऊपरी दो प्रविष्टियों के योग से सत्यापित किया जा सकता है (पास्कल का नियम: C(n,r) = C(n−1,r−1) + C(n−1,r)), जो कारकीय सूत्र से सत्यापित किया जा सकता है। पास्कल का त्रिकोण कारकीय के द्वारा संयोगिकी गणना करता है।
विल्सन का सिद्धांत क्या है?
विल्सन का सिद्धांत: p प्राइम है अगर और केवल अगर (p−1)! ≡ −1 (मॉड्यूल p)। p=7 के लिए: 6! = 720 = 102×7 + 6 ≡ 6 ≡ −1 (मॉड्यूल 7) ✓। p=8 (संयुक्त): 7! = 5040 = 630×8 + 0 ≡ 0 ≢ −1 (मॉड्यूल 8) ✓। सुंदर सिद्धांतवादी रूप से, लेकिन प्राइमलिटी परीक्षण के लिए प्रतिबंधात्मक क्योंकि बड़े p के लिए (p−1)! की गणना करना गणनात्मक रूप से प्रतिबंधात्मक है।
न! क्या प्रतिनिधित्व करता है क्रमिक व्यवस्था की संख्या में?
n! क्रमिक व्यवस्था में n अद्वितीय पदों की संख्या को दर्शाता है। 3 पदों {A, B, C} के साथ: 3! = 6 क्रमिक व्यवस्थाएं: ABC, ACB, BAC, BCA, CAB, CBA। 10 पदों के साथ: 10! = 3,628,800 क्रमिक व्यवस्थाएं — 3 मिलियन से अधिक पदों के क्रमिक व्यवस्थाएं। 52 कार्डों के साथ: 52! ≈ 8 × 10^67, एक अत्यधिक बड़ी संख्या जो कार्डों के एक बंडल को कभी भी एक ही क्रम में नहीं होने के कारण है (कभी भी नहीं) इतिहास में।
कंप्यूटर विज्ञान में कारकियल: एल्गोरिदम और जटिलता
कारकियल गणना कंप्यूटेशनल जटिलता सिद्धांत से गहराई से जुड़ी हुई है - समस्याओं की गणना कैसे की जा सकती है एल्गोरिदमिक रूप से कठिन है। कारकियल को समझने से कुछ समस्याएं "कठिन" क्यों हैं एक सटीक गणितीय अर्थ में समझ में आती है।
ट्रैवलिंग सेल्समैन प्रॉब्लम (टीएसपी) पूछता है: दिए गए n शहरों और प्रत्येक जोड़ी के बीच दूरी के साथ, सभी शहरों को एक बार में सबसे छोटी दूरी पर जाने के लिए। एक अनुमानित ब्रूट-फोर्स दृष्टिकोण सभी संभावित क्रमों की जांच करता है: (n−1)!/2 मार्ग (द्विभाजन द्वारा सिमेट्री के लिए 2, शुरुआती शहर को फिक्स करने के लिए)। n=20 शहरों के लिए: 19!/2 ≈ 6 × 10^16 मार्ग। यह कारकियल विस्फोट क्यों है कि टीएसपी "एनपी-कठिन" है और बड़े उदाहरणों के लिए प्रथम समाधान के बजाय हीूरिस्टिक एल्गोरिदम (जैसे कि सटीक समाधान) का उपयोग किया जाता है।
सॉर्टिंग प्रॉब्लम में भी कारकियल संबंध है: n! संभावित क्रमों की संख्या है। एक आदर्श तुलना आधारित सॉर्टिंग एल्गोरिदम को n! मामलों को अलग करने की आवश्यकता होती है, कम से कम log₂(n!) तुलनाएं की आवश्यकता होती है। स्टिरलिंग के अनुमान के अनुसार, log₂(n!) ≈ n×log₂(n), जिसके कारण सॉर्टिंग के लिए सैद्धांतिक न्यूनतम तुलनाएं O(n log n) हैं - जो द्वारा प्राप्त की जाती है मेर्ज सॉर्ट और हील सॉर्ट।
डायनामिक प्रोग्रामिंग में, कारकियल उप-समस्याएं मेमोराइज़ की जा सकती हैं: एक बार जब आप k! की गणना करते हैं, तो आप (k+1)! = (k+1) × k! को बिना शुरुआत से फिर से गणना किए बिना प्राप्त कर सकते हैं। यह 1 से n तक सभी कारकियल की गणना करने की लागत को O(n²) से O(n) तक कम करता है, जो संभावना की तालिका उत्पादन जैसे कई कारकियल मानों की आवश्यकता वाले अनुप्रयोगों में एक महत्वपूर्ण अनुकूलन है।