त्सुयोशी, आपकी टिप्पणी में महान अवलोकन! मुझे लगता है कि यह समस्या को हल करता है।
निम्नलिखित दो प्रश्नों पर विचार करें
- क्या वहाँ लंबाई n ( n - 1 ) की पंक्तियाँ
मौजूद हैं ताकि कोई संख्या किसी भी कॉलम में दो बार दिखाई न दे, और प्रत्येक जोड़ी की पंक्तियों के लिए सभी कॉलमों द्वारा दिए गए जोड़े अलग-अलग हैं?kn(n−1)
- वहाँ मौजूद है लंबाई की पंक्तियों
एन 2 तो पंक्तियों की एक जोड़ी के लिए, स्तंभों द्वारा दिए गए सभी आदेश दिया जोड़े अलग हैं?kn2
उसकी टिप्पणी शो में त्सुयोशी के अवलोकन है कि अगर आप कुछ मूल्य प्राप्त कर सकते हैं प्रश्न (1) के लिए, आप एक ही मूल्य प्राप्त कर सकते हैं कश्मीर प्रश्न (2) के लिए। अब हम दिखाते हैं कि यदि हम प्रश्न के लिए कुछ मान k (2) प्राप्त कर सकते हैं, तो हम प्रश्न 1 (1) के लिए मान k - 1 प्राप्त कर सकते हैं । इस प्रकार, इन दोनों प्रश्नों का उत्तर लगभग एक ही है।kkkk−1
निर्माण के रूप में इस प्रकार है: पहली पंक्ति पर ध्यान न दें, को छोड़कर डाल सभी 'पहली में एस एन पदों। अब आप प्रत्येक k - 1 शेष पंक्तियों के मानों { 1 , 2 , … , n } के क्रमबद्धता को लागू कर सकते हैं ताकि, पहली प्रविष्टि को छोड़कर, प्रत्येक पहले n कॉलम में समान मान हों, और Tsuyoshi के अवलोकन द्वारा टिप्पणी में, यह आपको k - 1 पंक्तियों का एक सेट देता है जो आपकी स्थिति को संतुष्ट करता है।1n{1,2,…,n}k−1nk−1
अब, यदि आपके पास प्रत्येक स्तंभ में सभी आदेशित जोड़े वाली पंक्तियों की प्रत्येक पंक्तियों के साथ लंबाई n 2 की पंक्तियों का एक सेट है , तो यह k - 2 orthogonal लैटिन वर्गों के एक सेट के बराबर है । पंक्तियों में से प्रत्येक 3 , 4 , … , k एक लैटिन वर्ग देता है। लैटिन पंक्ति से संबद्ध वर्ग प्राप्त करने के लिए जे , में मूल्य डाल मैं 'पंक्ति का वें स्तंभ जे सेल जिसका निर्देशांक में आदेशित युग्म द्वारा दिया जाता है में मैं पहले दो पंक्तियों में वें स्तंभ'।kn2k−2 34…kjiji
यदि एक मुख्य शक्ति नहीं है, तो आदेश n मौजूद कितने पारस्परिक ऑर्थोगोनल लैटिन वर्ग एक प्रसिद्ध खुली समस्या है, और मुझे विश्वास नहीं है कि n - 2 ऑर्थोगोनल लैटिन वर्गों के किसी भी सेट के लिए जाना जाता है n एक प्रमुख शक्ति नहीं है। आम सहमति यह है कि ऐसे सेट मौजूद नहीं हैं। अब तक सिद्ध एकमात्र परिणाम यह है कि ऐसा सेट n = 6 के लिए मौजूद नहीं है । क्या ज्ञात है कि संख्या है कश्मीर संभव पंक्तियों की कम से कम के रूप में बढ़ता है कश्मीर = Ω ( एन सी ) कुछ के लिए गnnn−2nn=6kk=Ω(nc)c। मेरा मानना है कि क्या आदेश 10 के 8 ऑर्थोगोनल लैटिन वर्ग अभी भी खुले हैं। (यह ज्ञात है कि 9 नहीं हैं, लेकिन दो प्रश्नों के उत्तर में के संभावित अंतर के कारण, यह हमें मूल समस्या के बारे में कुछ भी नहीं बताता है।)1
के लिए , अधिकतम कश्मीर आप प्राप्त कर सकते हैं 3 है, और यह बदल जाता है आप किसी भी समस्या को देखकर (1) के लिए तीन पंक्तियों प्राप्त कर सकते हैं बाहर 6 × 6 एक अनुप्रस्थ, के साथ लैटिन वर्ग जिनमें से कई गैर-बराबर उदाहरण हैं । के लिए n = 10 , वहाँ दो orthogonal लैटिन वर्गों देने के निर्माण में जाना जाता है। यदि इन वर्गों में एक सामान्य ट्रांसवर्सल है, तो आप समस्या के लिए k = 4 प्राप्त कर सकते हैं (1)।n=6k6×6n=10k=4