Question
Download Solution PDFमान लीजिए G एक प्रत्यक्ष ग्राफ है जिसका शीर्ष समुच्चय 1 से 100 तक की संख्याओं का समुच्चय है। एक शीर्ष i से एक शीर्ष j तक एक एज है यदि और केवल यदि या तो j = i + 1 या j = 3i है। शीर्ष 1 से शीर्ष 100 तक G में पथ में एज की न्यूनतम संख्या _______ है।
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFसही उत्तर विकल्प 4 है।
Key Points
एज सेट में i से j तक एज होते हैं, या तो दो स्थितियों का उपयोग करते हुए j = i + 1 या j = 3i दूसरी पसंद हमें 1 से 100 तक जाने में मदद करती है। इसे स्लॉट करने की ट्रिक दूसरी तरफ सोचना है। 100 से 1 निशान होने के बजाय 100 से 1 निशान खोजने का प्रयास करें।
तो, एज की न्यूनतम संख्या के साथ एज का क्रम है
1 → 3 → 9 → 10 → 11 → 33 → 99 → 100
जिसमें 7 एज होते हैं।
अतः सही उत्तर 7 है।
Last updated on Jun 12, 2025
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.