संचय (गणित)
गणित में किसी समुच्चय (समूह) से कुछ वस्तुओं का चयन करने के तरीकों का अध्ययन एवं उनकी की संख्या संचय या कंबिनेशन कहलाती है। संचय में चयन की गयी वस्तुओं के क्रम का महत्व नहीं होता अथवा चयनित वस्तुओं के क्रमपरिवर्तन से बनी नयी 'चीज' कार्यात्मक रूप से बिल्कुल वही होती है जो क्रमपरिवर्तन के पहले थी। दूसरे शब्दों में, यदि कुछ वस्तुएं दी गई हैं तो उन वस्तुओ में से कुछ या सभी वस्तुओ को एक साथ लेकर बनाए जाने वाले विभिन्न समूहों को संचय कहते हैं।
छोटी संख्याओं से संबन्धित संचयों की संख्या की गिनती करना संभव है। उदाहरण के लिये तीन फल - आम, पपीता और केला दिये हो तो इनसे कोई दो फल चुनने के तीन तरीके हैं (आम और पपीता ; पपीता और केला ; आम और केला) किन्तु बड़ी संख्याओं के होने की स्थिति में निम्नलिखित सूत्र प्रयोग किया जाता है-
- (1) यदि किसी समुच्चय में n अवयव हों तो उनमें से k-वस्तुओं के संचय बनाने की कुल विधियों की संख्या निम्नलिखित होगी-
- <math>\frac{n!}{(n-k)! \, k!} = \frac{n (n-1)(n-2) \ldots (n-k+1)}{k!} = \binom{n}{n-k} = \binom{n}{k}</math>
कुछ उपयोगी उदाहरण
नेटवर्क
१० बिन्दु दिये हैं। कोई भी बिन्दु किसी दूसरे से जोड़ा जाय तो कुल नेटवर्कों (रेखाओं) की संख्या ४५ होगी-
- <math>\binom{10}{2} = \frac{10!}{2! \cdot (10-2)!} = \frac{10 \cdot 9}{2 \cdot 1} = 45</math>
समिति का गठन
8 व्यक्तियों में से 3 को चुनकर समिति बनानी हो तो कुल सम्भावनाओं की संख्या 56 होगी-
- <math>\binom{8}{3} = \frac{8!}{3! \cdot (8-3)!}=\frac{8!}{6!}=56</math>
इन्हें भी देखें
बाहरी कड़ियाँ
- C code to generate all combinations of n elements chosen as k
- Many Common types of permutation and combination math problems, with detailed solutions
- The Unknown Formula For combinations when choices can be repeated and order does NOT matter
- [१]साँचा:category handlerसाँचा:main otherसाँचा:main other[dead link] Combinations with repetitions (by: Akshatha AG and Smitha B)