combinatorics पर टैग किए गए जवाब

कॉम्बिनेटरिक्स से जुड़ी चुनौतियों के लिए।

1
स्थिर विवाह समस्या
पृष्ठभूमि मान लीजिए कि 2*nशादी करने वाले लोग हैं , और आगे मान लीजिए कि प्रत्येक व्यक्ति nबाधाओं के तहत वास्तव में अन्य लोगों के लिए आकर्षित होता है: आकर्षण सममित है ; अर्थात यदि व्यक्ति व्यक्ति Aके प्रति आकर्षित होता है B, तो व्यक्ति व्यक्ति Bके प्रति आकर्षित होता …

3
एक नमूने को एक सूचकांक में परिवर्तित करें
हम गेंदों को एक निश्चित संख्या में डिब्बे में डाल रहे हैं । ये डिब्बे खाली होने लगते हैं। Empty bin (a=4): 0 0 0 0 और एक-एक करके हम गेंदों को डिब्बे में जोड़ते हैं। 0 0 0 1 or 0 0 1 0 or 0 1 0 0 …

3
मतपत्र की जाँच करें
एक बैलेट नंबर , जिसे हम B लेबल करेंगे , एक B से (B + 1) / 2 के माध्यम से एक त्रिकोण में संख्याओं को व्यवस्थित करने के तरीकों की संख्या है, जैसे कि प्रत्येक पंक्ति और स्तंभ किसी भी बढ़ते क्रम में है। पहले चार मतपत्र संख्याएँ हैं: …

3
सामान्यीकृत जन्मदिन की समस्या
आज रात, मेरे मंगेतर ने मुझे अपना जन्मदिन मनाने के लिए डिनर पर ले गए। जब हम बाहर थे, मैंने 50 लोगों से भरे एक रेस्तरां में 5 अलग-अलग मेहमानों (खुद सहित) के लिए गाया हैप्पी बर्थडे सुना । यह मुझे आश्चर्यचकित कर गया - मूल जन्मदिन की समस्या (संभावना …

10
अप्रभेद्य वस्तुओं के साथ क्रमपरिवर्तन
पूर्णांकों की सूची को देखते हुए, एक बार गिने जाने वाले अविभाज्य क्रमपरिवर्तन के साथ पूर्णांकों के क्रमपरिवर्तन की संख्या को आउटपुट करें। यदि nपूर्णांक हैं, और अप्रभेद्य संख्याओं के प्रत्येक समूह की लंबाई है n_i, तो यह हैn! / (n_1! * n_2! * ...) नियम इनपुट एक फ़ंक्शन या …

23
बहुभुज संख्याएँ
एक बहुभुज संख्या kआकार के एक आंगन में डॉट्स की संख्या है n। आपको दिया जाएगा nऔर k, और आपका कार्य एक प्रोग्राम / फ़ंक्शन लिखना है जो संबंधित संख्या को आउटपुट / प्रिंट करता है। स्कोरिंग यह कोड-गोल्फ है । बाइट्स जीत में सबसे कम समाधान। उदाहरण 3तृतीय षट्भुज …

3
Hankelable matrices की संख्या गिनें
पृष्ठभूमि एक बाइनरी हैंकेल मैट्रिक्स एक मैट्रिक्स है जिसमें निरंतर तिरछा-विकर्ण (सकारात्मक ढलान विकर्ण) होता है जिसमें केवल 0एस और 1एस होते हैं। जैसे 5x5 बाइनरी हैंकेल मैट्रिक्स दिखता है a b c d e b c d e f c d e f g d e f g h …

5
N को M पूर्णांक के उत्पाद के रूप में लिखने के कितने तरीके हैं?
पूर्णांक N को देखते हुए , यह गणना करें कि M पूर्णांक> 1 के उत्पाद के रूप में इसे कितने तरीकों से व्यक्त किया जा सकता है । इनपुट केवल एन और एम है , और आउटपुट विभिन्न पूर्णांक समूहों की कुल गणना है । मतलब आप एक से अधिक …

22
Stöhr अनुक्रम उत्पन्न करें
मैं रूबी सीख रहा हूं और इस समस्या को हल करने के लिए अपना पहला nontrivial कोड लिखा है। स्ट्रोह अनुक्रम , एस के पहले n तत्वों को उत्पन्न करने की चुनौती है , जिसे निम्नानुसार परिभाषित किया गया है: एस [०] = १ एस [एन] सबसे छोटी संख्या है …

1
मुझे अपना Android फ़ोन अनलॉक करने के लिए कितने समय की आवश्यकता होगी?
परिदृश्य मैं पैटर्न मिलान लॉकस्क्रीन का उपयोग कर रहा हूं और मैं अपने पैटर्न को भूल गया। मैं जानना चाहूंगा कि मुझे इसे अनलॉक करने के लिए कितने समय की आवश्यकता होगी। यहां Google की लॉक स्क्रीन के विनिर्देश दिए गए हैं, जिनका उपयोग हम इस चुनौती के लिए करेंगे। …

3
3 से विभाज्यता के लिए सर्किट निर्माण
टीसीएस में एक बूलियन सर्किट मूल रूप से एक डीएजी है जिसमें एंड, या नॉट गेट्स शामिल हैं, और जो ज्ञात है कि "कार्यात्मक पूर्णता" है वे सभी संभावित कार्यों की गणना कर सकते हैं। उदाहरण के लिए यह एक ALU में मूल सिद्धांत है । चुनौती: यह निर्धारित करने …

12
कोड गोल्फ: गेंदों का वितरण (I)
चुनौती इस कार्य में आपके पास कम से कम एक गेंद वाले प्रत्येक सेल के साथ ए गेंदों को बी कोशिकाओं में वितरित करने के तरीकों की संख्या की गणना है। इनपुट ए और बी एक रिक्त द्वारा अलग लाइन में दिए गए हैं, इनपुट ईओएफ द्वारा समाप्त किए जाते …

3
काउंट ऐरे जो अद्वितीय सेट बनाते हैं
इस सवाल का एक समान सेट अप खोजने के लिए एक सरणी है जो एक सेट के योग को फिट बैठता है, हालांकि इसके लक्ष्यों में काफी भिन्न है। Aलंबाई की एक सरणी पर विचार करें n। सरणी में केवल धनात्मक पूर्णांक होते हैं। उदाहरण के लिए A = (1,1,2,2)। …

3
लिंडन शब्द कारक
पृष्ठभूमि एक लिंडन शब्द एक गैर खाली स्ट्रिंग जो सख्ती से अपने सभी अन्य रोटेशन से कोषगत छोटा होता है है। किसी भी तार को विशिष्ट रूप से कारक बनाना संभव है क्योंकि लिंडन शब्दों का संघटन ऐसा है कि ये उप-शब्द शाब्दिक रूप से गैर-बढ़ते हैं; आपकी चुनौती यह …

27
किसी सरणी के तत्वों के बीच सभी गैर-ऑर्डर किए गए जोड़े
कार्य: एक सरणी के तत्वों के बीच सभी संभावित जोड़े के साथ एक सरणी लौटें । उदाहरण से a=["a", "b", "c", "d"];वापसी b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]। जोड़े किसी भी क्रम में हो सकते हैं जब तक कि सभी संभव संयोजनों को शामिल किया जाता है और स्पष्ट रूप ["b","d"]से समान है ["d","b"]। इनपुट …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.