में इस चुनौती हम कारक के पेड़ का उपयोग कर पूर्णांक हर सकारात्मक एन्कोड करने के लिए एक तरह से सीखा है।
यहाँ दिया गया है कि यह कैसे काम करता है:
खाली स्ट्रिंग का मान 1 है।
(S)
जहां S केS
मान के साथ कोई भी अभिव्यक्ति S वें अभाज्य का मूल्यांकन करता है ।AB
जहांA
और क्रमशः ए और बी केB
मूल्यों के साथ अभिमानी अभिव्यक्ति हैं, मूल्य ए * बी है ।
उदाहरण के लिए यदि हम 7 का प्रतिनिधित्व करना चाहते हैं तो हम करेंगे
7 -> (4) -> (2*2) -> ((1)(1)) -> (()())
इस पद्धति का उपयोग करके हम हर पूरी संख्या का प्रतिनिधित्व कर सकते हैं। वास्तव में कुछ संख्याएँ हम कई तरीकों से प्रस्तुत कर सकते हैं। क्योंकि गुणन गुणांक 10 दोनों है
((()))()
तथा
()((()))
उसी समय कुछ संख्याओं को केवल 1 तरीके से दर्शाया जा सकता है। उदाहरण के लिए 8 लें। 8 के रूप में ही प्रतिनिधित्व किया जा सकता है
()()()
और चूंकि हमारे सभी परमाणु समान हैं इसलिए हम उन्हें पुनः व्यवस्थित करने के लिए कम्यूटिविटी का उपयोग नहीं कर सकते हैं।
तो अब सवाल यह है कि "कौन सी संख्याओं को केवल 1 तरीके से दर्शाया जा सकता है?"। पहला अवलोकन वह है जो मैंने अभी-अभी वहीं करना शुरू किया है। ऐसा लगता है कि परिपूर्ण शक्तियों में कुछ विशेष गुण होते हैं। आगे की जांच के तहत हम 36 पा सकते हैं, जो कि 6 2 एक आदर्श शक्ति है, लेकिन कई अभ्यावेदन हैं।
(())()(())()
(())()()(())
()(())()(())
()(())(())()
()()(())(())
और यह समझ में आता है क्योंकि 6 पहले से ही पुनर्व्यवस्थित है, इसलिए हम 6 में से जो भी संख्या बनाते हैं वह भी पुन: प्रयोज्य होना चाहिए।
तो अब हमारे पास एक नियम है:
- एक संख्या का एक अनूठा प्रतिनिधित्व होता है यदि यह एक अद्वितीय प्रतिनिधित्व के साथ किसी संख्या की सही शक्ति है।
यह नियम हमें यह निर्धारित करने में कम करने में मदद कर सकता है कि क्या एक मिश्रित संख्या अद्वितीय है अगर एक प्रमुख संख्या अद्वितीय है। अब जब हमारे पास वह नियम है तो हम यह पता लगाना चाहते हैं कि एक अभाज्य संख्या क्या है । यह वास्तव में बहुत स्पष्ट है। यदि हम एक अद्वितीय संख्या लेते हैं और इसे कोष्ठकों में लपेटते हैं, तो परिणाम अद्वितीय होना चाहिए, और, यदि n कई अभ्यावेदन करते हैं, तो दूसरे तरीके से जा रहे हैं, क्योंकि n अभाज्यता के कई अभ्यावेदन होने चाहिए। यह दूसरा नियम देता है:
- N वें प्रधानमंत्री अद्वितीय यदि और केवल यदि है n अद्वितीय है।
ये दोनों नियम पुनरावर्ती हैं, इसलिए हमें आधार मामले की आवश्यकता है। सबसे छोटी अद्वितीय संख्या क्या है? किसी को 2 कहने का प्रलोभन दिया जा सकता है क्योंकि इसकी मात्र ()
, लेकिन 1, खाली स्ट्रिंग, और भी छोटी है और अद्वितीय है।
- 1 अद्वितीय है।
इन तीन नियमों से हम यह निर्धारित कर सकते हैं कि एक संख्या में एक अद्वितीय कारक वृक्ष है या नहीं।
कार्य
आपने इसे आते देखा होगा, लेकिन आपका कार्य एक सकारात्मक पूर्णांक लेना है, और यह निर्धारित करना है कि क्या यह अद्वितीय है। आपको या तो एक प्रोग्राम या फ़ंक्शन लिखना चाहिए जो इस गणना को करता है। आपको दो संभावित मूल्यों में से एक का उत्पादन करना चाहिए, ये मूल्य आपके ऊपर हैं, लेकिन किसी को "हां" का प्रतिनिधित्व करना चाहिए, आउटपुट अद्वितीय होने पर इनपुट अद्वितीय है और किसी को "नहीं" होने का प्रतिनिधित्व करना चाहिए।
आपके उत्तर बाइट्स में कम बाइट के साथ बेहतर होने चाहिए।
परीक्षण के मामलों
यहाँ पहली जोड़ी अद्वितीय संख्याएँ हैं:
1
2
3
4
5
7
8
9
11
16
17
19
23
25
27
31
सुझाए गए परीक्षण मामले
5381 -> Unique
ऐसा लगता है कि OEIS A214577 किसी न किसी तरह से संबंधित है, इसलिए यदि आपको अधिक परीक्षण मामलों की आवश्यकता है, लेकिन मुझे नहीं पता कि वे आपके जोखिम पर समान उपयोग करते हैं।