🔢 mathematics

The Apple Pear Basket Problem: A Combinatorial Exploration

यह शोध पत्र सिद्ध करता है कि विशिष्ट बाधाओं के तहत $N$ सेब और $N$ नाशपाती वितरित करने के लिए टोकरियों की अधिकतम संख्या $N$ का वह सबसे बड़ा विभाजक है जो $(1 + \sqrt{1+8N})/2$ से अधिक नहीं है, एक ऐसा परिणाम जिसे $N=60$ के मामले द्वारा 10 टोकरियों के रूप में दर्शाया गया है और दस लाख तक के कम्प्यूटेशनल विश्लेषण द्वारा समर्थित किया गया है।

मूल लेखक: Rethna Pulikkoonattu

प्रकाशित 2026-04-22

📖 7 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Rethna Pulikkoonattu

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक विशाल फल पार्टी आयोजित कर रहे हैं। आपके पास $N$ सेबों से भरा एक बड़ा क्रेट है और एक समान क्रेट में $N$ नाशपाती है। आपका लक्ष्य इस पूरे फल को अधिक से अधिक टोकरियों (baskets) में पैक करना है, लेकिन आपको दो बहुत ही सख्त नियमों का पालन करना होगा:

सेब का नियम (The Apple Rule): प्रत्येक टोकरी में सेब की संख्या बिल्कुल समान होनी चाहिए।
नाशपाती का नियम (The Pear Rule): प्रत्येक टोकरी में नाशपाती की संख्या अलग होनी चाहिए। किन्हीं भी दो टोकरियों में नाशपाती की मात्रा समान नहीं हो सकती।

मुख्य सवाल यह है: आप अधिकतम कितनी टोकरियाँ उपयोग कर सकते हैं?

रेथना पुलिकूनट्टू (Rethna Pulikkoonattu) का यह शोध पत्र इस सरल पार्टी-प्लानिंग पहेली को संख्याओं की दुनिया के एक दिलचस्प सफर में बदल देता है। यहाँ इसका सरल भाषा में विवरण दिया गया है।

दो बड़ी बाधाएं

इसे हल करने के लिए, आपको दो बाधाओं को पार करना होगा। इन्हें दो अलग-अलग फिल्टर के रूप में सोचें जिनसे आपकी टोकरी संख्या को गुजरना होगा।

बाधा 1: सेब का फिल्टर (विभाज्यता/Divisibility)
चूंकि प्रत्येक टोकरी में सेबों की समान संख्या होनी चाहिए, इसलिए टोकरियों की कुल संख्या एक ऐसी संख्या होनी चाहिए जो आपके कुल सेबों को पूरी तरह से विभाजित करे।

उदाहरण: यदि आपके पास 60 सेब हैं, तो आप 10 टोकरियाँ (6 सेब प्रत्येक) या 6 टोकरियाँ (10 सेब प्रत्येक) बना सकते हैं, लेकिन आप 7 टोकरियाँ नहीं बना सकते क्योंकि 60, 7 से पूरी तरह विभाजित नहीं होता है।
सबक: आपकी टोकरियों की संख्या आपके कुल फल की संख्या का एक "भाजक" (divisor) होनी चाहिए।

बाधा 2: नाशपाती का फिल्टर (न्यूनतम योग/The "Minimum Sum")
यह अधिक कठिन हिस्सा है। आपको प्रत्येक टोकरी में नाशपाती की एक अलग संख्या रखनी होगी। अधिक से अधिक टोकरियाँ फिट करने के लिए, आप नाशपाती की सबसे छोटी संभव संख्याओं का उपयोग करना चाहेंगे।

सबसे छोटी अलग-अलग संख्याएँ हैं: 0, 1, 2, 3, 4... और इसी तरह।
यदि आप $n$ टोकरियाँ उपयोग करना चाहते हैं, तो आपको न्यूनतम नाशपाती की आवश्यकता होगी: $0 + 1 + 2 + ... + (n-1)$ का योग।
गणितीय रूप से, यह योग $n$ के वर्ग के आधे ( $n^2/2$ ) के लगभग बराबर है।
सबक: यदि आप बहुत अधिक टोकरियाँ उपयोग करने की कोशिश करते हैं, तो आवश्यक "न्यूनतम नाशपाती" आपके पास मौजूद कुल नाशपाती से अधिक हो जाएगी।

"स्वीट स्पॉट" (Sweet Spot) फॉर्मूला

शोध पत्र सिद्ध करता है कि अधिकतम टोकरियों की संख्या वह सबसे बड़ी संख्या है जो दोनों फिल्टरों को पास करती है:

इसे आपके कुल फल की संख्या को विभाजित करना चाहिए।
यह इतनी छोटी होनी चाहिए कि अलग-अलग नाशपाती का योग (0, 1, 2...) आपके कुल नाशपाती से अधिक न हो।

शोध पत्र एक "सीलिंग" (ceiling) फॉर्मूला देता है कि नाशपाती के आधार पर आपके पास सैद्धांतिक रूप से कितनी टोकरियाँ हो सकती हैं: लगभग $\sqrt{2N}$ । लेकिन सेब के नियम के कारण, आपको अक्सर अपने फल की संख्या के सबसे बड़े ऐसे "भाजक" (divisor) पर समझौता करना पड़ता है जो उस सीलिंग के नीचे आता हो।

तीन प्रकार की संख्याएँ

लेखक संख्याओं को इस आधार पर वर्गीकृत करते हैं कि वे इस पहेली को कितनी अच्छी तरह संभालती हैं:

1. "परफेक्ट" संख्याएँ (आदर्श पार्टी/The Perfect Numbers)
कुछ संख्याएँ भाग्यशाली होती हैं। इनके लिए, टोकरियों की संख्या जो आप उपयोग करना चाहते हैं (नाशपाती के गणित के आधार पर), वह सेबों को पूरी तरह से विभाजित करती है।

उपमा: यह एक पहेली के टुकड़े की तरह है जो स्लॉट में पूरी तरह फिट बैठता है।
उदाहरण: यदि आपके पास 10 सेब और 10 नाशपाती हैं, तो आप 4 टोकरियाँ बना सकते हैं। नाशपाती होंगी 0, 1, 2, और 7। सेब प्रत्येक में 2.5 होंगे? रुकिए, 10, 4 से विभाज्य नहीं है। आइए शोध पत्र के उदाहरण को देखें: 10 एक "परफेक्ट वैल्यू" है क्योंकि यह टोकरियों की एक विशिष्ट संख्या की अनुमति देता जहाँ गणित पूरी तरह से मेल खाता है। (वास्तव में, शोध पत्र नोट करता है कि "परफेक्ट वैल्यूज़" तब होती हैं जब कुल फल एक विशिष्ट प्रकार की त्रिकोणीय संख्या (triangular number) होती है)।

2. "प्राइम" संख्याएँ (अकेली पार्टी/The Prime Numbers)
अभाज्य संख्याएँ (जैसे 7, 13, 17) इस पहेली के लिए सबसे खराब हैं।

क्यों? अभाज्य संख्याओं के केवल दो भाजक होते हैं: 1 और स्वयं वह संख्या।
परिणाम: यदि आपके पास फलों की एक अभाज्य संख्या है (मान लीजिए 17), तो "नाशपाती का नियम" कहता है कि आप सैद्धांतिक रूप से लगभग 6 टोकरियाँ रख सकते हैं। लेकिन "सेब का नियम" कहता है कि आप केवल 1 टोकरी रख सकते हैं (क्योंकि 17, 2, 3, 4, 5, या 6 से विभाजित नहीं होता है)।
नतीजा: आप मजबूर होकर अपने सभी 17 सेब और 17 नाशपाती एक ही टोकरी में डाल देते हैं। पहेली ढह जाती है। यह दक्षता में एक "तीव्र गिरावट" (sharp drop) है।

3. "हाइली कंपोजिट" संख्याएँ (सुपर-ऑर्गनाइज़र/The Highly Composite Numbers)
इनमें बहुत सारे भाजक होते हैं (जैसे 60, 120, 360)।

उपमा: ये संख्याओं की "सोशल बटरफ्लाई" (मिलनसार) हैं। क्योंकि इनके पास कई गुणनखंड (factors) होते हैं, इसलिए इसकी बहुत संभावना है कि उनमें से एक गुणनखंड नाशपाती के नियम द्वारा दी गई "स्वीट स्पॉट" में आ जाए।
परिणाम: ये संख्याएँ लगभग हमेशा टोकरियों की अधिकतम संख्या प्राप्त करती हैं। मूल पहेली का प्रसिद्ध नंबर 60 यहाँ एक चैंपियन है।

मूल पहेली: N = 60

आइए उल्लेखित मूल पहेली को हल करें:

कुल फल: 60 सेब, 60 नाशपाती।
नाशपाती की सीमा: गणित कहता है कि आप 11.47 से अधिक टोकरियाँ नहीं रख सकते (क्योंकि $1+2+3...+11 = 66$ , जो बहुत अधिक नाशपाती है)। इसलिए, सीमा 11 है।
सेब की जाँच: हमें 11 या उससे कम की एक ऐसी संख्या चाहिए जो 60 को विभाजित करे।
- 60 के भाजक: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60।
- इनमें से कौन से $\le 11$ हैं? 1, 2, 3, 4, 5, 6, 10।
विजेता: सबसे बड़ा 10 है।

समाधान:

10 टोकरियाँ।
सेब: 6 प्रति टोकरी ( $6 \times 10 = 60$ )।
नाशपाती: आप सबसे छोटी अलग-अलग संख्याओं से शुरू करते हैं: 0, 1, 2, 3, 4, 5, 6, 7, 8। इनका योग 36 है।
आपके पास $60 - 36 = 24$ नाशपाती बची हुई हैं। आप बची हुई सभी 24 नाशपाती अंतिम टोकरी में डाल देते हैं।
अंतिम नाशपाती गणना: 0, 1, 2, 3, 4, 5, 6, 7, 8, 24।
सभी गणनाएँ अलग हैं! सभी टोकरियों में 6 सेब हैं। सफलता!

एक बड़ा परिप्रेक्ष्य

यह क्यों मायने रखता है?
यह शोध पत्र दिखाता है कि एक सरल फल पहेली कॉम्बिनेटरिक्स (Combinatorics) (गिनती और व्यवस्था करना) और संख्या सिद्धांत (Number Theory) (विभाज्यता और अभाज्य संख्याएँ) के बीच एक गहरा संबंध प्रकट करती है।

स्मूथ बनाम जैग्ड (Smooth vs. Jagged): "नाशपाती का नियम" एक सुचारू, अनुमानित वक्र बनाता है (एक हल्की पहाड़ी की तरह)। "सेब का नियम" एक ऊबड़-खाबड़, अनियमित परिदृश्य बनाता है (एक चट्टानी ढलान की तरह) क्योंकि अभाज्य संख्याएँ कैसे व्यवहार करती हैं।
नृत्य (The Dance): समाधान इन दो शक्तियों के एक साथ नृत्य का परिणाम है। कभी-कभी वे पूरी तरह से संरेखित होते हैं (परफेक्ट वैल्यूज़), कभी-कभी वे टकराते हैं (प्राइम्स), और कभी-कभी वे एक सुखद मध्य मार्ग ढूंढ लेते हैं (हाइली कंपोजिट नंबर्स)।

संक्षेप में, यह शोध पत्र फल की टोकरियों की एक मज़ेदार पहेली का उपयोग करके यह समझने के लिए करता है कि संख्याएँ कैसे बनी हैं, यह दिखाते हुए कि सरल प्रश्न भी जटिल और सुंदर गणितीय संरचनाओं की ओर ले जा सकते हैं।

यहाँ रेतना पुलिकूनट्टु (Rethna Pulikkoonattu) के शोध पत्र "द एप्पल – पियर बास्केट प्रॉब्लम: अ कॉम्बिनेटोरियल एक्सप्लोरेशन" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र दो विशिष्ट बाधाओं (constraints) के अधीन $N$ सेब और $N$ नाशपाती को $n$ टोकरियों में वितरित करने वाली एक कॉम्बिनेटोरियल अनुकूलन पहेली की जांच करता है:

सेब की बाधा (Apple Constraint): प्रत्येक टोकरी में सेबों की संख्या बिल्कुल समान होनी चाहिए।
नाशपाती की बाधा (Pear Constraint): प्रत्येक टोकरी में नाशपाती की संख्या भिन्न होनी चाहिए (गैर-ऋणात्मक पूर्णांक)।

इसका उद्देश्य दिए गए पूर्णांक $N$ के लिए अधिकतम टोकरियों की संख्या ( $n_{max}$ ) निर्धारित करना है।

2. कार्यप्रणाली और गणितीय व्युत्पन्न (Methodology and Mathematical Derivation)

लेखक समस्या को दो स्वतंत्र गणितीय शर्तों में विभाजित करते हैं जो बाधाओं से प्राप्त होती हैं:

A. सेब की बाधा (विभाज्यता - Divisibility)

यदि $n$ टोकरियाँ और $N$ सेब हैं, और प्रत्येक टोकरी में $k$ सेब हैं, तो $n \times k = N$ ।

निहितार्थ: $n$ को $N$ का एक भाजक (divisor) होना चाहिए ( $n \mid N$ )।

B. नाशपाती की बाधा (कॉम्बिनेटोरियल योग - Combinatorial Sum)

मान लीजिए $p_1, p_2, \dots, p_n$ प्रत्येक टोकरी में नाशपाती की संख्या को दर्शाने वाले भिन्न गैर-ऋणात्मक पूर्णांक हैं। इनका योग $N$ होना चाहिए: $\sum p_i = N$ ।

$n$ को अधिकतम करने के लिए, $n$ भिन्न गैर-ऋणात्मक पूर्णांकों के योग को न्यूनतम करना होगा।
लेम्मा 1 (न्यूनतम-योग लेम्मा - Minimum-Sum Lemma): $n$ भिन्न गैर-ऋणात्मक पूर्णांकों का न्यूनतम योग सेट $\{0, 1, 2, \dots, n-1\}$ द्वारा प्राप्त किया जाता है।
$\text{Min Sum} = \sum_{i=0}^{n-1} i = \frac{n(n-1)}{2}$
निहितार्थ: एक वैध वितरण अस्तित्व में होने के लिए, नाशपाती की कुल संख्या $N$ को इस शर्त को पूरा करना चाहिए:
$\frac{n(n-1)}{2} \leq N$
$n$ के लिए हल करने पर एक द्विघात सूत्र (quadratic formula) के आधार पर ऊपरी सीमा प्राप्त होती है:
$n \leq \frac{1 + \sqrt{1 + 8N}}{2}$

C. सामान्य समाधान (प्रमेय 2 - Theorem 2)

अधिकतम टोकरियों की संख्या, $n_{max}$ , वह सबसे बड़ा पूर्णांक है जो दोनों शर्तों को एक साथ संतुष्ट करता है:

$n$ , $N$ का एक भाजक है।
$n \leq \frac{1 + \sqrt{1 + 8N}}{2}$ ।

गणितीय रूप में:
$n_{max} = \max \left\{ d \in \mathbb{Z}^+ : d \mid N \text{ and } d \leq \frac{1 + \sqrt{1 + 8N}}{2} \right\}$

समाधान का निर्माण (Construction of the Solution):
यदि एक वैध $n$ मिल जाता है, तो पहली $n-1$ टोकरियों को न्यूनतम सेट $\{0, 1, \dots, n-2\}$ आवंटित करके और शेष "अधिशेष" (surplus) नाशपाती ( $S = N - \frac{n(n-1)}{2}$ ) को अंतिम टोकरी में रखकर एक वैध नाशपाती वितरण बनाया जाता है। यह सुनिश्चित करता है कि सभी गणनाएँ भिन्न रहें।

3. प्रमुख योगदान और वर्गीकरण (Key Contributions and Classification)

यह शोध पत्र पूर्णांकों को उनकी "बास्केट-पैकिंग दक्षता" ( $n_{max}$ का सैद्धांतिक सीमा के सापेक्ष मान) के आधार पर वर्गीकृत करता है:

परफेक्ट वैल्यूज (Perfect Values):
- ये तब घटित होते हैं जब $N$ एक त्रिकोणीय संख्या $T_k = \frac{k(k+1)}{2}$ है (विशेष रूप से सम-सूचकांक वाली त्रिकोणीय संख्याएँ जहाँ मूल $n$ विषम है)।
- इन मामलों में, नाशपाती की बाधा बिल्कुल सटीक (tight) होती है ( $N = \frac{n(n-1)}{2}$ ), और $n$ , $N$ को विभाजित करता है।
- वितरण अद्वितीय है: $\{0, 1, \dots, n-1\}$ ।
प्राइम बैरियर (The Prime Barrier):
- $p \geq 5$ के लिए अभाज्य संख्याओं (prime numbers) के लिए, एकमात्र भाजक $1 $और$ p$ हैं।
- चूंकि $p$ लगभग हमेशा नाशपाती की सीमा $\frac{1 + \sqrt{1 + 8p}}{2}$ से अधिक होता है, इसलिए एकमात्र वैध समाधान $n_{max} = 1$ है। यह दक्षता में एक "तीव्र पतन" (sharp collapse) को दर्शाता है।
अत्यधिक संयुक्त संख्याएँ (Highly Composite Numbers):
- कई छोटे भाजकों वाली संख्याएँ (जैसे 60, 120) नाशपाती की सीमा के बहुत करीब एक भाजक रखती हैं, जिससे उच्च दक्षता प्राप्त होती है। यह समस्या को रामानुजन के अत्यधिक संयुक्त संख्याओं के अध्ययन से जोड़ता है।

4. कम्प्यूटेशनल परिणाम (Computational Results)

लेखक ने $N = 1,000,000$ तक के लिए कम्प्यूटेशनल सिमुलेशन किए:

अनंतस्पर्शी वृद्धि (Asymptotic Growth): अधिकतम टोकरियों की संख्या $O(\sqrt{N})$ के रूप में बढ़ती है, विशेष रूप से $\sqrt{2N}$ के लिफाफे (envelope) के करीब पहुँचती है।
दृश्य पैटर्न (Visual Patterns): स्कैटर प्लॉट्स एक "फैन संरचना" (fan structure) प्रकट करते हैं:
- परफेक्ट वैल्यूज ऊपरी सीमा (नाशपाती की सीमा) को ट्रेस करते हैं।
- अभाज्य संख्याएँ (Primes) $n_{max} = 1$ पर एक फ्लोर (floor) बनाती हैं।
- संयुक्त संख्याएँ (Composite numbers) उनके भाजक संरचना द्वारा निर्धारित घनत्व के साथ बीच के स्थान को भरती हैं।
तालिकाकरण (Tabulation): $N=1$ से $100$ तक के समाधानों की एक पूर्ण तालिका प्रदान की गई है, जो दक्षता और वितरण के आधार पर वर्गीकरण करती है।

5. महत्व और निष्कर्ष (Significance and Conclusion)

अंतर्विषयी अंतर्दृष्टि (Interdisciplinary Insight): यह शोध पत्र संख्या सिद्धांत (विभाज्यता, अभाज्य वितरण) और कॉम्बिनेटोरिक्स (विभाजन, त्रिकोणीय संख्याएँ) के बीच एक समृद्ध अंतर्संबंध को प्रदर्शित करता है।
संरचनात्मक तनाव (Structural Tension): यह समस्या एक सुचारू विश्लेषणात्मक सीमा (द्विघात नाशपाती सीमा) और भाजकों की अनियमित अंकगणितीय प्रकृति के बीच तनाव को उजागर करती है।
मनोरंजक गणित (Recreational Mathematics): यह एक सरल पहेली को भाजकों के वितरण और अत्यधिक संयुक्त संख्याओं के व्यवहार को समझने के एक ढांचे के रूप में ऊपर उठाता है।
विशिष्ट समाधान: मूल पहेली ( $N=60$ ) के लिए, यह शोध पत्र $n_{max} = 10$ की पुष्टि करता है। समाधान में 10 टोकरियाँ शामिल हैं जिनमें 6 सेब प्रत्येक में हैं, और नाशपाती का वितरण $\{0, 1, 2, 3, 4, 5, 6, 7, 8, 24\}$ के रूप में है।

संक्षेप में, यह शोध पत्र अधिकतम टोकरी गणना के लिए एक कठोर प्रमाण प्रदान करता है, पैकिंग दक्षता के आधार पर पूर्णांकों को वर्गीकृत करता है, और समाधान स्थान के अनंतस्पर्शी व्यवहार को विज़ुअलाइज़ करने के लिए कम्प्यूटेशनल डेटा का उपयोग करता है, जो प्रारंभिक मनोरंजक गणित को गहरे संख्या-सिद्धांत संबंधी अवधारणाओं के साथ जोड़ता है।