विनिर्देश
नियंत्रण मापने की सामग्री
एकीकृत राज्य परीक्षा 2018
सूचना विज्ञान और आईसीटी में

1. किम उपयोग की नियुक्ति

एकीकृत राज्य परीक्षा (बाद में यूएसई के रूप में संदर्भित) उन व्यक्तियों के प्रशिक्षण की गुणवत्ता के उद्देश्य मूल्यांकन का एक रूप है, जिन्होंने एक मानकीकृत रूप (नियंत्रण माप सामग्री) में कार्यों का उपयोग करके माध्यमिक सामान्य शिक्षा के शैक्षिक कार्यक्रमों में महारत हासिल की है।

परीक्षा के अनुसार आयोजित की जाती है संघीय कानूनदिनांक 29 दिसंबर, 2012 नंबर 273-FZ "रूसी संघ में शिक्षा पर"।

नियंत्रण मापने वाली सामग्री कंप्यूटर विज्ञान और आईसीटी, बुनियादी और प्रोफ़ाइल स्तरों में माध्यमिक (पूर्ण) सामान्य शिक्षा के राज्य मानक के संघीय घटक के स्नातकों द्वारा विकास के स्तर को स्थापित करने की अनुमति देती है।

सूचना विज्ञान और आईसीटी में एकीकृत राज्य परीक्षा के परिणाम मान्यता प्राप्त हैं शैक्षिक संगठनमध्यम व्यावसायिक शिक्षाऔर सूचना विज्ञान और आईसीटी में प्रवेश परीक्षाओं के परिणाम के रूप में उच्च व्यावसायिक शिक्षा के शैक्षणिक संस्थान।

2. KIM USE की सामग्री को परिभाषित करने वाले दस्तावेज़

3. सामग्री के चयन के लिए दृष्टिकोण, किम उपयोग की संरचना का विकास

कार्यों की सामग्री को निम्नलिखित विषयगत ब्लॉकों में संयुक्त सूचना विज्ञान और आईसीटी पाठ्यक्रम के मुख्य विषयों पर विकसित किया गया है: "सूचना और इसकी कोडिंग", "मॉडलिंग और कंप्यूटर प्रयोग", "संख्या प्रणाली", "तर्क और एल्गोरिदम", "एल्गोरिदम के सिद्धांत के तत्व", "प्रोग्रामिंग", "कंप्यूटर की वास्तुकला और" कंप्यूटर नेटवर्क"", "संख्यात्मक जानकारी का प्रसंस्करण", "जानकारी खोजने और संग्रहीत करने की तकनीक"।
परीक्षा पत्र की सामग्री में सूचना विज्ञान और आईसीटी पाठ्यक्रम की मुख्य सामग्री, इसके सबसे महत्वपूर्ण विषय, उनमें सबसे महत्वपूर्ण सामग्री शामिल है, जिसकी स्पष्ट रूप से स्कूल में पढ़ाए जाने वाले सूचना विज्ञान और आईसीटी पाठ्यक्रम के अधिकांश रूपों में व्याख्या की जाती है।

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

4. किम उपयोग की संरचना

परीक्षा पत्र के प्रत्येक संस्करण में दो भाग होते हैं और इसमें 27 कार्य शामिल होते हैं जो रूप और जटिलता के स्तर में भिन्न होते हैं।

भाग 1 में 23 लघु उत्तरीय कार्य हैं।

परीक्षा पत्र में, संक्षिप्त उत्तर के साथ निम्नलिखित प्रकार के कार्य प्रस्तावित हैं:

• उत्तरों की प्रस्तावित सूची में से एक या अधिक सही उत्तर चुनने और रिकॉर्ड करने के कार्य;
• एक निश्चित मूल्य की गणना के लिए कार्य;
• एक निश्चित एल्गोरिथ्म के अनुसार वर्णों की एक स्ट्रिंग के रूप में प्रस्तुत सही अनुक्रम स्थापित करने के लिए कार्य।

भाग 1 के कार्यों का उत्तर एक प्राकृतिक संख्या या वर्णों (अक्षरों और संख्याओं) के अनुक्रम के रूप में संबंधित प्रविष्टि द्वारा दिया जाता है, जो बिना रिक्त स्थान और अन्य विभाजकों के लिखा जाता है।

भाग 2 में विस्तृत उत्तर के साथ 4 कार्य हैं।

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

भाग 2 में 4 कार्य हैं, जिनमें से पहला अग्रवर्ती स्तरकठिनाई, उच्च स्तर की जटिलता के शेष 3 कार्य। इस भाग के कार्यों में एक विस्तृत उत्तर को मनमाने रूप में लिखना शामिल है।

उपयोग 2018. सूचना विज्ञान। विशिष्ट परीक्षण कार्य। कार्यों के लिए 14 विकल्प।

एम.: 2018। - 280 पी।

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

प्रारूप:पीडीएफ

आकार: 5.8 एमबी

देखें, डाउनलोड करें:ड्राइव.गूगल

विषय
प्रस्तावना 5
सूचना विज्ञान और आईसीटी में एकीकृत राज्य परीक्षा 6
कार्य निर्देश 6
विकल्प 1 10
भाग 1 10
भाग 2 21
विकल्प 2 25
भाग 1 25
भाग 2 36
विकल्प 3 41
भाग 1 41
भाग 2 49
विकल्प 4 51
भाग 1 51
भाग 2 59
विकल्प 5 63
भाग 1 63
भाग 2 69
विकल्प 6 72
भाग 1 72
भाग 2 79
विकल्प 7 82
भाग 1 82
भाग 2 93
वेरिएंट 97
भाग 1 97
भाग 2 108
विकल्प 9 113
भाग 1 113
भाग 2 124
विकल्प 10 129
भाग 1 129
भाग 2 139
विकल्प 11 143
भाग 1 143
भाग 2 154
विकल्प 12 159
भाग 1 159
भाग 2 170
विकल्प 13 175
भाग 1 175
भाग 2 186
विकल्प 14 191
भाग 1 191
भाग 2 202
विकल्प 1 समाधान 207
भाग 1 207
भाग 2 216
भाग 1 221 के कार्यों के उत्तर
भाग 2 222 . के कार्यों को हल करना
विकल्प 2 222
विकल्प 3 227
विकल्प 4 230
विकल्प 5 234
विकल्प 6 237
विकल्प 7 241
विकल्प 8 245
विकल्प 9 248
विकल्प 10 253
विकल्प 11 258
विकल्प 12 263
विकल्प 13 268
विकल्प 14 274

सूचना विज्ञान और आईसीटी में परीक्षा के पेपर में दो भाग होते हैं। पहले भाग में 23 कार्य हैं। उन सभी को एक संक्षिप्त उत्तर की आवश्यकता है: कार्य संख्या 2 में - वर्णों की एक स्ट्रिंग, अन्य कार्यों में - एक अहस्ताक्षरित पूर्णांक। भाग 1 के कार्यों के उत्तरों की जाँच स्वचालित रूप से की जाती है: परीक्षक के उत्तर की तुलना संदर्भ उत्तर से की जाती है।
विविधता में कार्यों को बढ़ती जटिलता में व्यवस्थित किया जाता है, इसलिए उन्हें एक के बाद एक पंक्ति में पूरा करने की अनुशंसा की जाती है। यदि आपको यह मुश्किल लगता है, तो आप कार्य को छोड़ सकते हैं और उन सभी कार्यों को पूरा करने के बाद वापस लौट सकते हैं जिन्हें आप एक ही बार में हल करने में कामयाब रहे।
परीक्षा के पहले भाग को पूरा करने के लिए लगभग 90 मिनट आवंटित किए जाते हैं। वास्तविक परीक्षा की स्थितियों में, जो 3 घंटे 55 मिनट तक चलती है, आप भाग 1 के कार्यों को हल करने में अधिक समय व्यतीत कर सकते हैं, लेकिन यह समझना चाहिए कि इस मामले में भाग 2 के कार्यों को हल करने के लिए समय नहीं छोड़ा जा सकता है। USE विकल्पों को हल करने के लिए प्रशिक्षण की शर्तों के तहत, भाग 1 के कार्यों को हल करने के लिए दोहरा पाठ, यानी 90 मिनट का शुद्ध समय लेने की सिफारिश की जाती है।

कार्य 2. एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

बूलियन फ़ंक्शन एफअभिव्यक्ति द्वारा दिया गया x y (¬z ∧ w)।
यह आंकड़ा फ़ंक्शन F की सत्य तालिका का एक टुकड़ा दिखाता है, जिसमें तर्कों के सभी सेट होते हैं, जिसके लिए फ़ंक्शन F गलत होता है। निर्धारित करें कि फ़ंक्शन F की सत्य तालिका का कौन सा स्तंभ प्रत्येक चर w, x, y, z से मेल खाता है।

अपने उत्तर में अक्षर लिखें। वू, एक्स, आप, जेडजिस क्रम में उनके अनुरूप कॉलम जाते हैं (पहले - पहले कॉलम से संबंधित अक्षर; फिर - दूसरे कॉलम से संबंधित अक्षर, आदि) उत्तर में अक्षरों को एक पंक्ति में लिखें, आपको इसकी आवश्यकता नहीं है अक्षरों के बीच कोई विभाजक रखें।

कार्य 3. एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:
दाईं ओर की आकृति में, एन-स्काई जिले के रोड मैप को एक ग्राफ के रूप में दिखाया गया है, तालिका में इनमें से प्रत्येक सड़क की लंबाई (किलोमीटर में) के बारे में जानकारी है।

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

4 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:
माइक्रोडिस्ट्रिक्ट के निवासियों के डेटाबेस से टेबल के दो टुकड़े नीचे दिए गए हैं। तालिका 2 की प्रत्येक पंक्ति में बच्चे और उसके माता-पिता में से एक के बारे में जानकारी है। जानकारी को तालिका 1 की संगत पंक्ति में आईडी फ़ील्ड के मान द्वारा दर्शाया गया है। दिए गए आंकड़ों के आधार पर, यह निर्धारित करें कि उनके जन्म के समय कितने बच्चे पूरे 22 वर्ष से अधिक उम्र के थे। उत्तर की गणना करते समय, केवल से प्राप्त जानकारी पर विचार करें
तालिकाओं के दिए गए टुकड़े।

5 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:
केवल दस अक्षरों वाले एन्क्रिप्टेड संदेश संचार चैनल पर प्रसारित होते हैं: ए, बी, ई, आई, के, एल, आर, सी, टी, यू। ट्रांसमिशन के लिए एक असमान बाइनरी कोड का उपयोग किया जाता है। नौ अक्षरों के लिए कोड वर्ड का प्रयोग किया जाता है।


पत्र के लिए सबसे छोटा कोड शब्द निर्दिष्ट करें बी, जिसके तहत कोड Fano शर्त को पूरा करेगा। यदि ऐसे कई कोड हैं, तो कोड को इंगित करें कम से कमअंकीय मूल्य।

6 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:
एल्गोरिथ्म का इनपुट एक प्राकृतिक संख्या है एन. एल्गोरिथ्म इसके आधार पर एक नया नंबर बनाता है आरइस अनुसार।

1. किसी संख्या का बाइनरी नोटेशन बनाया जा रहा है एन.

2. इस प्रविष्टि में निम्नलिखित नियम के अनुसार दाईं ओर दो और अंक जोड़े जाते हैं:

- संख्या के बाइनरी नोटेशन के सभी अंकों को जोड़ें एन, और योग को 2 से विभाजित करने के बाद शेष को संख्या के अंत में (दाईं ओर) जोड़ दिया जाता है। उदाहरण के लिए, प्रविष्टि 11100 रिकॉर्ड में परिवर्तित 111001 ;

- इस रिकॉर्ड पर वही क्रियाएं की जाती हैं - इसके अंकों के योग को 2 से विभाजित करने के शेष भाग को दाईं ओर जोड़ा जाता है।

इस प्रकार प्राप्त अभिलेख (इसमें मूल संख्या N के अभिलेख से दो अंक अधिक हैं) अपेक्षित संख्या R का द्विअंकीय अभिलेख है।
न्यूनतम संख्या दर्ज करें आर, जो संख्या से अधिक है 83 और इस एल्गोरिथ्म का परिणाम हो सकता है। इस संख्या को दशमलव अंकन में लिखिए।

7 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:
एक स्प्रेडशीट का एक टुकड़ा दिया गया है। सेल से बी 3एक सेल में ए4फॉर्मूला कॉपी किया गया है। सूत्र में कक्षों के पते की प्रतिलिपि बनाते समय, वे स्वचालित रूप से बदल जाते हैं। सेल में सूत्र का अंकीय मान क्या है ए4?


नोट: $ चिह्न पूर्ण पते को दर्शाता है।

8 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

निम्नलिखित कार्यक्रम के परिणामस्वरूप मुद्रित होने वाली संख्या लिखिए। आपकी सुविधा के लिए, कार्यक्रम पाँच प्रोग्रामिंग भाषाओं में प्रस्तुत किया गया है।

वर एस, एन: पूर्णांक; शुरू एस: = 260; एन: = 0; जबकि एस> 0 एस शुरू करते हैं: = एस - 15; एन: = एन + 2 राइटलाइन (एन) अंत।

9 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

स्वचालित कैमरा पैदा करता है बिटमैप्सआकार 640 × 480 पिक्सल। इस मामले में, छवि के साथ फ़ाइल का आकार अधिक नहीं हो सकता 320 KBytes, डेटा पैकिंग नहीं की जाती है। पैलेट में उपयोग किए जा सकने वाले रंगों की अधिकतम संख्या क्या है?

10 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

अक्षरों से बने सभी 4-अक्षर वाले शब्द डी, इ, प्रति, हे, आर, वर्णानुक्रम में सूचीबद्ध हैं और क्रमांकित से शुरू होते हैं 1 .
नीचे सूची की शुरुआत है।

1. डीडीडीडी 2. डीडीडीई 3. डीडीडीडी 4. डीडीडीओ 5. डीडीडीआर 6. डीडीईडी ...

सूची में पहला शब्द कौन सा है जो एक अक्षर से शुरू होता है? क?

11 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

नीचे, एक पुनरावर्ती एल्गोरिथ्म पाँच प्रोग्रामिंग भाषाओं में लिखा गया है एफ.
पास्कल:

प्रक्रिया एफ (एन: पूर्णांक); अगर n > 0 शुरू करें तो लिखना शुरू करें (n); एफ (एन - 3); एफ (एन डिव 3) एंड एंड;

कॉल करते समय स्क्रीन पर प्रिंट होने वाले सभी नंबरों को रिक्त स्थान और विभाजक के बिना एक पंक्ति में लिखें एफ(9). संख्याओं को उसी क्रम में लिखा जाना चाहिए जिसमें वे स्क्रीन पर प्रदर्शित होते हैं।

12 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

टीसीपी/आईपी नेटवर्किंग शब्दावली में, नेटमास्क एक बाइनरी नंबर है जो यह निर्धारित करता है कि होस्ट के आईपी पते का कौन सा हिस्सा नेटवर्क पते को संदर्भित करता है और कौन सा हिस्सा उस नेटवर्क पर होस्ट के पते को संदर्भित करता है। आमतौर पर, मास्क को आईपी पते के समान नियमों के अनुसार लिखा जाता है - चार बाइट्स के रूप में, प्रत्येक बाइट को दशमलव संख्या के रूप में लिखा जाता है। उसी समय, मुखौटा में पहले (उच्चतम अंकों में) होते हैं, और फिर एक निश्चित अंक से - शून्य।
दिए गए होस्ट आईपी पते और मास्क के साथ थोड़ा सा संयोजन लागू करके नेटवर्क पता प्राप्त किया जाता है।

उदाहरण के लिए, यदि होस्ट का IP पता 231.32.255.131 है और मास्क 255.255.240.0 है, तो नेटवर्क पता 231.32.240.0 है।

IP पते वाले होस्ट के लिए 57.179.208.27 नेटवर्क पता है 57.179.192.0 . क्या है महानतमसंभावित संख्या इकाइयोंमुखौटा के रैंक में?

13 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

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

डेटा को स्टोर करने के लिए आवश्यक मेमोरी की मात्रा (बाइट्स में) निर्धारित करें 50 उपयोगकर्ता। उत्तर में, केवल एक पूर्णांक लिखें - बाइट्स की संख्या।

14 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

कलाकार एक रेखा के रूप में एक निशान छोड़कर, ड्राफ्ट्समैन समन्वय विमान पर चलता है। ड्राफ्ट्समैन कमांड को निष्पादित कर सकता है (ए, बी) पर जाएं, कहाँ पे ए, बी पूर्णांक हैं. यह कमांड पेंटर को निर्देशांक (x, y) वाले बिंदु से निर्देशांक (x + a, y + b) वाले बिंदु पर ले जाता है।

ड्राफ्ट्समैन को निष्पादित करने के लिए निम्नलिखित एल्गोरिथम दिया गया था (दोहराए गए आदेशों में से पहले में दोहराव की संख्या और ऑफसेट की परिमाण अज्ञात है):

प्रारंभ करें (4, 6) दोहराएं... एक बार आगे बढ़ें (..., ...) आगे बढ़ें (4, -6) अंत दोहराएं (-28, -22) से आगे बढ़ें END

इस एल्गोरिथम को क्रियान्वित करने के परिणामस्वरूप, ड्राफ्ट्समैन प्रारंभिक बिंदु पर लौटता है. कौन सा महानतम"दोहराव ... एक बार" निर्माण में दोहराव की संख्या का संकेत दिया जा सकता है?

15 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

यह आंकड़ा शहरों ए, बी, सी, डी, डी, ई, जी, एच, आई, के, एल, एम को जोड़ने वाली सड़कों का आरेख दिखाता है।
प्रत्येक सड़क पर, आप तीर द्वारा इंगित केवल एक दिशा में आगे बढ़ सकते हैं।
शहर से कितने अलग रास्ते हैं लेकिनशहर में एमशहर से गुजरते हुए तथा?

16 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

अंकगणितीय अभिव्यक्ति का मूल्य: 49 10 + 7 30 – 49 - आधार के साथ एक संख्या प्रणाली में लिखा गया 7 . कितने अंक 6 » इस प्रविष्टि में निहित है?

17 कार्य। डेमो USE 2018 सूचना विज्ञान (FIPI):

खोज इंजन क्वेरी भाषा में निरूपित करने के लिए तार्किक संचालन « या» प्रतीक का प्रयोग किया जाता है « | ", और तार्किक संचालन को निरूपित करने के लिए" और" - चिन्ह, प्रतीक " & ».

तालिका इंटरनेट के एक निश्चित खंड के लिए प्रश्नों और उनके द्वारा खोजे गए पृष्ठों की संख्या दिखाती है।

क्वेरी के लिए कितने पेज (सैकड़ों हजारों में) मिलेंगे तितली और कमला?
यह माना जाता है कि सभी अनुरोधों को लगभग एक साथ निष्पादित किया गया था, ताकि सभी खोजे गए शब्दों वाले पृष्ठों का सेट अनुरोधों के निष्पादन के दौरान न बदले।

18 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

सबसे बड़ा पूर्णांक किसके लिए है लेकिनसूत्र

हूबहू सच, यानी, यह मान लेता है 1 किसी भी पूर्णांक गैर-ऋणात्मक के लिए एक्सतथा आप?

19 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

कार्यक्रम एक आयामी पूर्णांक सरणी का उपयोग करता है एसूचकांकों के साथ 0 इससे पहले 9 . तत्व मान क्रमशः 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 हैं, अर्थात्। ए = 3, ए = 0आदि।

एक चर का मान निर्धारित करें सीइस कार्यक्रम के निम्नलिखित अंश को क्रियान्वित करने के बाद:

सी: = 0; i:= 1 से 9 के लिए यदि A > A[i] करें तो c:= c + 1 शुरू करें; टी: = ए [i]; ए [i]: = ए; ए: = टी; समाप्त;

20 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

एल्गोरिथ्म नीचे पाँच प्रोग्रामिंग भाषाओं में लिखा गया है। एक नंबर प्राप्त करने के बाद एक्स, यह एल्गोरिथम दो नंबर प्रिंट करता है: लीतथा एम. सबसे छोटी संख्या दर्ज करें एक्स, जिसके इनपुट पर एल्गोरिथ्म पहले प्रिंट करता है 5 , और फिर 7 .

वर एक्स, एल, एम: पूर्णांक; पढ़ना शुरू करें (एक्स); एल: = 0; एम: = 0; जबकि x>0 प्रारंभ करें M:= M + 1; अगर एक्स मॉड 2<>0 तो एल: = एल + 1; एक्स: = एक्स डिव 2; समाप्त; राइटलन (एल); राइटलन (एम); समाप्त।

21 कार्य। एकीकृत राज्य परीक्षा 2018 सूचना विज्ञान (एफआईपीआई) का डेमो संस्करण:

उत्तर में वह संख्या लिखें जो निम्नलिखित एल्गोरिथम के परिणामस्वरूप मुद्रित की जाएगी।

पास्कल:

वर ए, बी, टी, एम, आर: लॉन्गिंट; फ़ंक्शन एफ (एक्स: लॉन्गिंट): लॉन्गिंट; शुरू एफ: = 2*(x*x-1)*(x*x-1)+27; समाप्त; एक शुरू करें: = -20; ख:=20; एम: = ए; आर: = एफ (ए); t:= a से b के लिए प्रारंभ करें यदि (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 कार्य। डेमो USE 2018 सूचना विज्ञान (FIPI):

परफॉर्मर M17 स्क्रीन पर लिखे नंबर को कन्वर्ट करता है।
कलाकार के पास तीन टीमें होती हैं जिन्हें नंबर दिए जाते हैं:
1. 1 जोड़ें
2. 2 जोड़ें
3. 3 . से गुणा करें

उनमें से पहला स्क्रीन पर संख्या को 1 से बढ़ाता है, दूसरा इसे 2 से बढ़ाता है, तीसरा 3 से गुणा करता है। M17 कलाकार के लिए कार्यक्रम आदेशों का एक क्रम है।

कितने प्रोग्राम मौजूद हैं जो मूल संख्या को परिवर्तित करते हैं 2 कितने नंबर 12 और कार्यक्रम की गणना के प्रक्षेपवक्र में संख्याएँ होती हैं 8 तथा 10 ? प्रक्षेपवक्र में दोनों निर्दिष्ट संख्याएँ होनी चाहिए।

प्रोग्राम कंप्यूटेशंस का प्रक्षेपवक्र सभी प्रोग्राम कमांड के निष्पादन के परिणामों का क्रम है। उदाहरण के लिए, प्रोग्राम 132 के लिए, प्रारंभिक संख्या 7 के साथ, प्रक्षेपवक्र में संख्याएँ 8, 24, 26 शामिल होंगी।

सूचना विज्ञान डेमो संस्करण 2018 FIPI में परीक्षा के समाधान 23 कार्य:

बूलियन मूल्यों के कितने अलग-अलग सेट हैं x1, x2, … x7, y1, y2, … y7जो निम्नलिखित सभी शर्तों को पूरा करता है?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

उत्तर के रूप में, आपको ऐसे सेटों की संख्या दर्शानी होगी।

सूचना विज्ञान डेमो संस्करण 2018 FIPI में परीक्षा का समाधान 24 कार्य:

एक प्राकृतिक संख्या से अधिक नहीं 10 9 . हमें एक प्रोग्राम लिखना है जो प्रदर्शित करता है किसी संख्या का अधिकतम अंक जो 5 . का गुणज है. यदि उस संख्या में कोई अंक नहीं हैं जो के गुणज हैं 5 , प्रदर्शित करना आवश्यक है ना. प्रोग्रामर ने प्रोग्राम को गलत तरीके से लिखा। आपकी सुविधा के लिए इस कार्यक्रम के नीचे पांच प्रोग्रामिंग भाषाओं में दिया गया है।
अनुस्मारक: 0 किसी भी प्राकृत संख्या से विभाज्य है।
पास्कल:

वर एन, अंक, मैक्सडिजिट: लॉन्गिंट; पढ़ना शुरू करें (एन); मैक्सडिजिट: = एन मॉड 10; जबकि एन> 0 अंक शुरू करते हैं: = एन मॉड 10; अगर डिजिट मॉड 5 = 0 है तो डिजिट> मैक्सडिजिट तो मैक्सडिजिट: = डिजिट; एन: = एन डिव 10; समाप्त; अगर maxDigit = 0 तो writeln("NO") और writeln(maxDigit) अंत।

निम्नलिखित क्रम में करें:
1. लिखें कि जब आप कोई संख्या दर्ज करते हैं तो यह प्रोग्राम क्या प्रदर्शित करेगा 132 .
2. ऐसी तीन अंकों की संख्या का उदाहरण दीजिए, जब आप दर्ज करते हैं
कार्यक्रम सही उत्तर देता है।
3. इस कार्यक्रम में सभी त्रुटियां खोजें (एक या अधिक हो सकती हैं)। यह ज्ञात है कि प्रत्येक त्रुटि केवल एक पंक्ति को प्रभावित करती है और अन्य रेखाओं को बदले बिना ठीक की जा सकती है। प्रत्येक त्रुटि के लिए:
1) उस लाइन को लिखें जहां त्रुटि हुई थी;
2) इंगित करें कि त्रुटि को कैसे ठीक किया जाए, अर्थात। स्ट्रिंग का सही संस्करण दें।
यह एक प्रोग्रामिंग भाषा के लिए त्रुटियों और उन्हें ठीक करने के तरीके को इंगित करने के लिए पर्याप्त है।

सूचना विज्ञान डेमो संस्करण 2018 में USE कार्य का समाधान 25:

की एक पूर्णांक सरणी को देखते हुए 30 तत्व ऐरे तत्व पूर्णांक मान ले सकते हैं 0 इससे पहले 10000 सहित। प्रोग्रामिंग भाषाओं में से एक में एक एल्गोरिथ्म का वर्णन करें जो एक सरणी के तत्वों की संख्या से अधिक का पता लगाता है 100 और जिसमें 5 . के गुणज, और फिर ऐसे प्रत्येक तत्व को मिली संख्या के बराबर संख्या से बदल देता है।यह गारंटी है कि सरणी में कम से कम एक ऐसा तत्व है। नतीजतन, आपको संशोधित सरणी प्रदर्शित करने की आवश्यकता है, सरणी के प्रत्येक तत्व को एक नई लाइन पर प्रदर्शित किया जाता है।

उदाहरण के लिए, छह तत्वों की एक सरणी के लिए: 4 115 7 195 25 106
कार्यक्रम को संख्याओं का उत्पादन करना चाहिए: 4 2 7 2 25 106

प्रारंभिक डेटा घोषित किया गया है जैसा कि कुछ प्रोग्रामिंग भाषाओं के उदाहरणों में नीचे दिखाया गया है। नीचे वर्णित चर का उपयोग करने के लिए मना किया गया है, लेकिन इसे वर्णित कुछ चर का उपयोग नहीं करने की अनुमति है।

पास्कल:

कास्ट एन = 30; var a: longint की सरणी; आई, जे, के: लॉन्गिंट; i के लिए शुरू करें: = 1 से N तक पढ़ें (a [i]); ... समाप्त।

उत्तर के रूप में, आपको कार्यक्रम का एक अंश देना होगा, जो दीर्घवृत्त के स्थान पर होना चाहिए। आप समाधान को किसी अन्य प्रोग्रामिंग भाषा में भी लिख सकते हैं (उपयोग की गई प्रोग्रामिंग भाषा का नाम और संस्करण निर्दिष्ट करें, उदाहरण के लिए फ्री पास्कल 2.6)। इस मामले में, आपको उसी प्रारंभिक डेटा और चर का उपयोग करना चाहिए जो शर्त में प्रस्तावित किए गए थे।

2018 के डेमो संस्करण (FIPI) के 26 कार्य का विश्लेषण:
दो खिलाड़ी, पेट्या और वान्या, निम्नलिखित खेल खेलते हैं। खिलाड़ियों के सामने पत्थरों का ढेर है। खिलाड़ी बारी-बारी से चलते हैं, पेट्या पहली चाल चलती है। एक चाल में, खिलाड़ी ढेर में जोड़ सकता है एकपत्थर या ढेर में पत्थरों की संख्या बढ़ाना दो बार. उदाहरण के लिए, 15 पत्थरों का ढेर होने पर, एक चाल में आप 16 या 30 पत्थरों का ढेर प्राप्त कर सकते हैं।प्रत्येक खिलाड़ी के पास चाल चलने के लिए असीमित संख्या में पत्थर होते हैं।

खेल समाप्त होता है जब ढेर में पत्थरों की संख्या हो जाती है कम से कम 29. विजेता वह खिलाड़ी होता है जिसने आखिरी चाल चली, यानी 29 या अधिक पत्थरों वाला ढेर प्राप्त करने वाला पहला खिलाड़ी। प्रारंभिक क्षण में, ढेर में S पत्थर थे, 1 एस ≤ 28.

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

अभ्यास 1
एक)संख्या एस के ऐसे मूल्यों को इंगित करें जिनके लिए पेट्या एक चाल में जीत सकती है।
बी) S का एक मान इंगित करें जिसके लिए पेट्या एक चाल में नहीं जीत सकता, लेकिन किसी भी पेट्या की चाल के लिए वान्या अपनी पहली चाल से जीत सकती है। वान्या की जीत की रणनीति का वर्णन करें।

टास्क 2
एस के दो ऐसे मूल्यों को इंगित करें जिनके लिए पेट्या की जीत की रणनीति है, इसके अलावा:
- पेट्या एक चाल में नहीं जीत सकती;
- पेट्या अपनी दूसरी चाल से जीत सकती है, चाहे वान्या कैसे भी चले।
एस के संकेतित मूल्यों के लिए, पेट्या की जीत की रणनीति का वर्णन करें।

टास्क 3
S का मान निर्दिष्ट करें जिस पर:
- वान्या के पास जीतने की रणनीति है जो उसे पेट्या के किसी भी खेल में पहली या दूसरी चाल पर जीतने की अनुमति देती है;
- वान्या के पास ऐसी कोई रणनीति नहीं है जो उसे पहले कदम पर गारंटी के साथ जीतने की अनुमति दे।

S के दिए गए मान के लिए, वान्या की जीतने की रणनीति का वर्णन करें। इस जीतने की रणनीति (एक आकृति या तालिका के रूप में) के साथ सभी संभव खेलों का एक पेड़ बनाएं। पेड़ के किनारों पर संकेत मिलता है कि कौन चलता है; गांठों में - स्थिति में पत्थरों की संख्या

पेड़ में ऐसे खेल नहीं होने चाहिए जो जीतने वाले खिलाड़ी के लिए अपनी जीत की रणनीति को लागू करना असंभव हो। उदाहरण के लिए, पूरा गेम ट्री इस कार्य के लिए मान्य उत्तर नहीं है।

2018 के डेमो संस्करण (FIPI) के 27 कार्यों का विश्लेषण:

कार्यक्रम का इनपुट का एक क्रम है एनधनात्मक पूर्णांक, क्रम में सभी संख्याएँ भिन्न हैं। अनुक्रम के विभिन्न तत्वों के सभी जोड़े पर विचार किया जाता है (एक जोड़ी के तत्वों को अनुक्रम में कंधे से कंधा मिलाकर नहीं होना चाहिए, जोड़ी में तत्वों का क्रम महत्वपूर्ण नहीं है)। परिभाषित करने की आवश्यकता युग्मों की संख्या जिसके लिए तत्वों का गुणनफल विभाज्य है 26 .

इनपुट और आउटपुट डेटा का विवरण इनपुट डेटा की पहली पंक्ति संख्याओं की संख्या निर्दिष्ट करती है N (1 एन 1000). बाद के प्रत्येक में एनरेखाओं में एक धनात्मक पूर्णांक है जो अधिक से अधिक नहीं है 10 000 .
नतीजतन, कार्यक्रम को एक नंबर प्रिंट करना चाहिए: जोड़े की संख्या जिसमें तत्वों का उत्पाद 26 का गुणक है।

इनपुट उदाहरण:

4 2 6 13 39

ऊपर दिए गए उदाहरण इनपुट के लिए उदाहरण आउटपुट:

दी गई चार संख्याओं से, आप 6 जोड़ीदार उत्पाद बना सकते हैं: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

इनमें से 4 कार्यों को 26 में विभाजित किया गया है:

2 13=26; 2 39=78; 6 13=78; 6 39=234

इसके लिए समय-कुशल और स्मृति-कुशल कार्यक्रम लिखना आवश्यक है
वर्णित समस्या का समाधान।

-> डेमो यूएसई 2018

हर साल, FIPI की आधिकारिक वेबसाइट पर चालू वर्ष के USE के डेमो संस्करण प्रकाशित किए जाते हैं।

21 अगस्त, 2017 को, 2018 में KIM USE की संरचना और सामग्री को विनियमित करने वाले मसौदा दस्तावेज प्रस्तुत किए गए (सूचना विज्ञान में USE के डेमो संस्करण सहित)।

ऐसे दस्तावेज हैं जो KIM की संरचना और सामग्री को विनियमित करते हैं - एक कोडिफायर और एक विनिर्देश।

सूचना विज्ञान 2018 में उपयोग - FIPI के उत्तरों और मानदंडों के साथ डेमो

कुल कार्य - 27; उनमें से कार्यों के प्रकार से: एक संक्षिप्त उत्तर के साथ - 23; विस्तृत उत्तर के साथ - 4; कठिनाई स्तर से: बी -12, पी -11, सी -4।

नौकरी के लिए अधिकतम प्राथमिक स्कोर 35 है।

कार्य को पूरा करने का कुल समय 235 मिनट है।

KIM 2017 की तुलना में कंप्यूटर विज्ञान में KIM USE 2018 में परिवर्तन

सीआईएम संरचना में कोई बदलाव नहीं है।

टास्क 25 में, परीक्षा प्रतिभागियों द्वारा इस संभावना की मांग की कमी के कारण प्राकृतिक भाषा में एल्गोरिथम लिखने की संभावना को हटा दिया गया था।

C भाषा में 8, 11, 19, 20, 21, 24, 25 कार्यों की स्थितियों में प्रोग्राम टेक्स्ट और उनके अंशों के उदाहरणों को C ++ भाषा में उदाहरणों से बदल दिया जाता है, क्योंकि यह बहुत अधिक प्रासंगिक और सामान्य है।

सूचना विज्ञान में KIM USE 2018 की संरचना

परीक्षा पत्र के प्रत्येक संस्करण में दो भाग होते हैं और इसमें 27 कार्य शामिल होते हैं जो रूप और जटिलता के स्तर में भिन्न होते हैं।

भाग 1 में 23 लघु उत्तरीय कार्य हैं। परीक्षा पत्र में, संक्षिप्त उत्तर के साथ निम्नलिखित प्रकार के कार्य प्रस्तावित हैं:

- एक निश्चित मूल्य की गणना के लिए कार्य;

- एक निश्चित एल्गोरिथ्म के अनुसार वर्णों की एक स्ट्रिंग के रूप में प्रस्तुत सही अनुक्रम स्थापित करने के लिए कार्य।

भाग 1 के कार्यों का उत्तर प्राकृतिक संख्या के रूप में या रिक्त स्थान और अन्य विभाजकों के बिना लिखे गए वर्णों (अक्षरों या संख्याओं) के अनुक्रम के रूप में संबंधित प्रविष्टि द्वारा दिया जाता है।

भाग 2 में विस्तृत उत्तर के साथ 4 कार्य हैं।

भाग 1 में बुनियादी, उन्नत और उच्च कठिनाई स्तरों के 23 कार्य शामिल हैं। इस भाग में एक संक्षिप्त उत्तर के साथ कार्य शामिल हैं, जिसका अर्थ है कि स्वतंत्र रूप से तैयार करना और संख्याओं या वर्णों के अनुक्रम के रूप में उत्तर की रिकॉर्डिंग करना। कार्य सभी विषयगत ब्लॉकों की सामग्री की जांच करते हैं।

भाग 1 में, 12 कार्य बुनियादी स्तर से संबंधित हैं, 10 कार्य - जटिलता के बढ़े हुए स्तर से, 1 कार्य - उच्च स्तर की जटिलता से।

भाग 2 में 4 कार्य हैं, जिनमें से पहला जटिलता के बढ़े हुए स्तर का है, शेष 3 कार्य उच्च स्तर की जटिलता के हैं। इस भाग के कार्यों में एक विस्तृत उत्तर को मनमाने रूप में लिखना शामिल है। भाग 2 के कार्यों का उद्देश्य एल्गोरिदम की रिकॉर्डिंग और विश्लेषण के लिए सबसे महत्वपूर्ण कौशल के गठन का परीक्षण करना है। इन कौशलों का परीक्षण उन्नत और उच्च कठिनाई स्तरों पर किया जाता है। इसके अलावा, उच्च स्तर की जटिलता पर, "प्रोग्रामिंग टेक्नोलॉजी" विषय पर कौशल की जाँच की जाती है।

20 कार्य। परीक्षा 2018 सूचना विज्ञान का डेमो संस्करण:

एल्गोरिथ्म नीचे लिखा गया है। एक नंबर प्राप्त करने के बादएक्स , यह एल्गोरिथम दो नंबर प्रिंट करता है:ली तथाएम . सबसे छोटी संख्या दर्ज करें एक्स , जिसके इनपुट पर एल्गोरिथ्म पहले प्रिंट करता है 5 , और फिर 7 .

वर एक्स, ली, एम: पूर्णांक ;

शुरू करना

पढ़ने के लिए( एक्स) ;

ली:= 0 ;

एम:= 0 ;

जबकि एक्स>0 करना

शुरू करना

एम:= एम+ 1 ;

यदि एक्सआधुनिक 2 <> 0 फिर

ली:= ली+ 1 ;

एक्स:= एक्सडिव 2 ;

समाप्त ;

लेखन( ली) ;

लेखन( एम) ;

समाप्त .

समाधान:

सबसे पहले, आइए प्रोग्राम के एल्गोरिथम को देखें:

कार्यक्रम की शुरुआत में दर्ज करेंएक्स, और दो चर शून्य पर सेट हैं -लीतथाएम.

इस प्रकार एक लूप है जो एक चर पर निर्भर करता हैएक्स : अलविदाएक्स>0लूप बॉडी निष्पादित की जाती है।

लूप के शरीर में, प्रत्येक चरण चर को बढ़ाता हैएमप्रति यूनिट। वे। चरएम- यह एक काउंटर है, क्रमशः, चक्र के अंत में इसका मूल्य चक्र के चरणों की संख्या के अनुरूप होगा।

कार्यक्रम के अंत में, यह पहले प्रिंट करता हैली, बाद मेंएम. वे। एल 5 के बराबर होना चाहिए, और एम = 7 होना चाहिए। चूंकि एम 7 के बराबर होगा, तो पिछले पैराग्राफ से हम देखते हैं कि चक्र है7 कदम , अर्थात। 7 पुनरावृत्तियाँ।

लीएक काउंटर भी है, लेकिन शर्त सेअगर एक्स मॉड 2<> 0 हम देखते हैं कि काउंटर एल विषम मध्यवर्ती की संख्या की गणना करता हैएक्स. वे। चक्र में x लगातार बदल रहा है, औरलीचेकोंएक्सऔर विषम मान की स्थिति में एक से बढ़ जाता है। एक कार्यक्रम मेंलीबन जाना चाहिए5 .

लूप में, x को एक पूर्णांक से 2 से विभाजित किया जाता है:एक्स: = एक्स डिव 2

चूंकि x = 0 होने पर लूप बाहर निकल जाएगा, अंतिम चरण होगाx=1div2=0. वे। अंतिम चरण में x = 1।

हम तय करेंगे ये कार्यअंत से, लूप के सभी पुनरावृत्तियों के बाद। यह पता चला है कि पिछले चरण से अगले चरण तकx दो नियमों के अनुसार बदलता है , चलिए उन्हें कमांड कहते हैं:

1. एक्स*2 -> यदि पिछला x सम है,

जैसे 4 डिव 2 - रिवर्स एक्शन 2*2 = 4

2. एक्स*2+1 -> यदि पिछला x विषम है,

जैसे 5 डिव 2 - रिवर्स एक्शन 2*2+1 = 5

चूंकि एल परिणामस्वरूप 5 के बराबर है, इसका मतलब है कि कार्यक्रम में 5 टीमें नंबर 2 और 2 टीमें नंबर 1 हैं (7-5 ​​= 2)

आइए लूप के अंतिम पुनरावृत्ति से प्रारंभिक पुनरावृत्ति तक कमांड ट्री और परिणामी मानों को ड्रा करें। वे। आइए लूप को समाप्त करके शुरू करें जब x = 0 बन गया:

x मान देने वाले कमांड नीचे जाते हैं, और विषम वाले ऊपर जाते हैं। चूंकि हमें सबसे छोटा x खोजने की आवश्यकता है, इसलिए पेड़ की निचली शाखाओं का पता लगाना "अधिक लाभदायक" है, क्योंकि वे छोटे मूल्यों में परिणत होते हैं।

पेड़ से हम देखते हैं कि पहली टीम टीम 2 है। नतीजतन, 4 टीमें नंबर 2 और 2 टीमें नंबर 1 बची हैं।

आदेश 1 (ताकि x सबसे छोटा हो) का उपयोग करते हुए, शुरुआत से ही पेड़ के माध्यम से "स्थानांतरित" करना हमारे लिए फायदेमंद है। इसलिए, दूसरी और तीसरी शाखाएं टीम 1 के अनुरूप होंगी। चूंकि केवल दो पहली टीमें होनी चाहिए, शेष टीमें #2 होंगी।

कुल मिलाकर, हमें पेड़ के माध्यम से अगला रास्ता मिलता है, जिसके परिणामस्वरूप x बराबर हो जाता है79 .

परिणाम: 79