एक और कार्य उदाहरण।  कार्य का एक और उदाहरण बस्तियों के बीच एबीसीडी लंबाई वाली सड़कें

एक और कार्य उदाहरण। कार्य का एक और उदाहरण बस्तियों के बीच एबीसीडी लंबाई वाली सड़कें

कार्य निर्देशिका।
तालिका में सबसे अच्छा मार्ग ढूँढना

छँटाई बुनियादी आसान पहले कठिन पहले लोकप्रियता नवीनतम पहले सबसे पुराना पहले
इन कार्यों के लिए लें परीक्षा
जॉब कैटलॉग पर वापस
एमएस वर्ड में छपाई और नकल के लिए संस्करण

बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। (तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।)

बीसीडीएफ
4
बी4 6 3 6
सी 6 4
डी 3 2
6 4 2 5
एफ 5

बिंदुओं A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (यह मानते हुए कि आप केवल निर्मित सड़कों के साथ ही आगे बढ़ सकते हैं)।

समाधान।

मार्ग विकल्प:

ए-बी-सी-ई-एफ। रूट की लंबाई 4 + 6 + 4 + 5 = 19

ए-बी-डी-ई-एफ। रूट की लंबाई 4 + 3 + 2 + 5 = 14

ए-बी-ई-एफ। रूट की लंबाई 4 + 6 + 5 = 15

यह देखा जा सकता है कि सबसे छोटा पथ 14 है।

उत्तर: 14

बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।

बीसीडीएफ
2 4 8 16
बी2 3
सी4 3
डी8 3 3 5 3
5 5
एफ16 3 5

बिंदु E से गुजरते हुए बिंदु A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल संकेतित सड़कों पर ही जा सकते हैं।

समाधान।

ध्यान दें कि E तक केवल D और F से ही पहुँचा जा सकता है, इसलिए, बिंदु D भी मार्ग में मौजूद होना चाहिए। आइए हम मार्ग की रचना इस प्रकार करते हैं: बिंदु A से शुरू करके, हम हमेशा उस बिंदु को चुनेंगे जिसकी दूरी सबसे कम हो। हमें मार्ग A-B-D-E-F मिलता है, इसकी लंबाई 15 किमी है। अब, मार्ग की शुरुआत से, हम निम्नलिखित विचार का उपयोग करते हुए पथ बदल देंगे: यदि दूरी, उदाहरण के लिए, ए-बी-डी अधिकदूरी A-D, तो हम मार्ग A-B-D के अनुभाग को A-D से बदल देते हैं। इस तरह के सभी प्रतिस्थापन करने की कोशिश करने के बाद, हम पाते हैं कि मार्ग A-B-D-E-F सबसे छोटा है जो समस्या की स्थिति को पूरा करता है।

जिस मार्ग से मार्ग गुजरता है, उसमें कोई अन्य परिवर्तन इसकी लंबाई में वृद्धि की ओर ले जाता है।

उत्तर: 15.

अतिथि 16.02.2015 00:31

विकल्प A-B-D-F पर विचार करें, A-B=2, B-D=3, D-F=3, 2+3+3=8

सर्गेई निकिफोरोव

कृपया ध्यान दें कि आपको एक ऐसा रास्ता खोजने की आवश्यकता है जो बिंदु E से होकर गुजरता हो।

बस्तियों A, B, C, D, E, F, G के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।

बीसीडीएफजी
2 6
बी2 5 3
सी 5 1 8
डी6 3 1 9 7
9 5
एफ 7 7
जी 8 5 7

समाधान।

ए-बी-सी-डी-ई-जी। रूट की लंबाई 22.

क ख ग घ च छ। रूट की लंबाई 22.

ए-बी-सी-जी। रूट की लंबाई 15.

ए-बी-डी-ई-जी। रूट की लंबाई 19.

ए-बी-डी-एफ-जी। रूट की लंबाई 19.

ए-डी-एफ-जी। रूट की लंबाई 20.

ए-डी-ई-जी। रूट की लंबाई 20.

ए-बी-डी-सी-जी। रूट की लंबाई 14.

सबसे छोटा रास्ता 14 है।

उत्तर: 14.

उत्तर: 14

बस्तियों A, B, C, D, E, F, G के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।

बीसीडीएफजी
2 6
बी2 5 2
सी 5 4 8
डी6 2 4 2 7
2 5
एफ 7 7
जी 8 5 7

बिंदु A और G के बीच के सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल निर्दिष्ट सड़कों पर ही जा सकते हैं।

समाधान।

आइए A से G तक के मार्गों के सभी प्रकार खोजें और सबसे छोटा चुनें।

बिंदु A से आप बिंदु B और D पर पहुंच सकते हैं।

बिंदु B से आप बिंदु C और D तक पहुँच सकते हैं।

बिंदु C से आप बिंदु D और G पर जा सकते हैं।

बिंदु D से आप बिंदु E और F पर पहुंच सकते हैं।

बिंदु E से आप बिंदु G पर पहुँच सकते हैं।

बिंदु F से आप बिंदु G पर पहुँच सकते हैं।

ए-बी-सी-डी-ई-जी। रूट की लंबाई 18.

क ख ग घ च छ। रूट की लंबाई 25.

ए-बी-सी-जी। रूट की लंबाई 15.

ए-बी-डी-ई-जी। रूट की लंबाई 11.

ए-बी-डी-एफ-जी। रूट की लंबाई 18.

ए-डी-एफ-जी। रूट की लंबाई 20.

ए-डी-ई-जी। मार्ग की लंबाई 13.

सबसे छोटा रास्ता 11 है।

2. डेमो संस्करण 2017 का विश्लेषण

कार्य
चित्र में, एन-स्काई जिले का रोड मैप एक ग्राफ के रूप में दिखाया गया है; तालिका में इनमें से प्रत्येक सड़क की लंबाई (किलोमीटर में) के बारे में जानकारी है।

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

समाधान

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


ग्राफ़ पर छवि से, हम पाते हैं कि शीर्ष B की डिग्री 3 है, और शीर्ष C की डिग्री 4 है। चूंकि ग्राफ़ में केवल डिग्री 4 का शीर्ष है, तो शीर्ष C बिंदु 5 (P5) है। हम अभी तक स्पष्ट रूप से वर्टेक्स बी निर्धारित नहीं कर सकते हैं: तालिका में यह पी 1, पी 2 और पी 4 हो सकता है। आइए जानें कि P1, P2 और P4 में से कौन सा बिंदु B, D और E में से किस कोने से मेल खाता है।

इन शीर्षों में से केवल B ही एक ऐसा शीर्ष है जो घात 2 के शीर्ष के सन्निकट है (यह शीर्ष A है)। तालिका में, डिग्री 2 का एक आइटम P6 है। बिंदु P6 सड़क मार्ग से P1 से जुड़ा हुआ है और सड़क मार्ग से P2 और P4 से जुड़ा नहीं है। इसलिए, शीर्ष B P1 है।

अब हमने उन शीर्षों B (P1) और C (P5) को निर्धारित कर लिया है जिनकी हमें आवश्यकता है और वजन तालिका में उत्तर पा सकते हैं। हम पंक्ति P1 और स्तंभ P5 के प्रतिच्छेदन को देखते हैं और हम पाते हैं कि वांछित दूरी 8 है।

उत्तर: 8.

बोनस: शेष शीर्षों को परिभाषित करें।

ध्यान दें कि कोने ए और ई विशिष्ट रूप से निर्धारित हैं। एक किनारा शीर्ष E से बाहर आता है और यह तालिका में P3 से मेल खाता है। वर्टेक्स ए की डिग्री 2 है, और यह तालिका से पी6 के अनुरूप है।

शीर्ष E केवल एक शीर्ष D से जुड़ा है। तालिका में, शीर्ष E (P3) केवल शीर्ष P4 से जुड़ा है। इस प्रकार, भार तालिका में P4 ग्राफ पर शीर्ष D है।

भार तालिका में शेष शीर्ष P2 ग्राफ में शीर्ष G के अनुरूप है।

3. कार्य उदाहरण

2.1। कार्य।

टास्क 2012-ए2-1।

2.2. समाधान की रूपरेखा।

2.2.1। समस्या की विशेषताओं को ध्यान में रखते हुए रास्तों की गणना

स्पष्टता के लिए तालिका के अनुरूप सड़कों का आरेख ("गणितीय" बोलना - एक ग्राफ) बनाना उपयोगी है। इसमें एक मिनट से भी कम समय लगेगा, लेकिन आगे का समाधान सरल हो जाएगा और गलती करने का जोखिम कम हो जाएगा:

ग्राफ में सबसे छोटा रास्ता खोजने की समस्या कंप्यूटर विज्ञान की क्लासिक समस्याओं में से एक है। इसके समाधान के लिए सामान्य दृष्टिकोण नीचे दिया गया है। इस बीच, हम इस तथ्य का उपयोग करेंगे कि समस्या की स्थिति में ग्राफ छोटा है, और बस सभी संभावित रास्तों से गुजरेंगे। साथ ही सतर्क रहेंगे और काम को कम करने की कोशिश करेंगे।

  1. बिंदु F तक केवल बिंदु E से पहुंचा जा सकता है। इसलिए, यह A से E तक का सबसे छोटा रास्ता खोजने के लिए पर्याप्त है।
  2. A से आप केवल B और C तक पहुँच सकते हैं। B से आप C और E तक पहुँच सकते हैं। ABE का एक रास्ता मिल गया है। इसकी लंबाई 2+7 = 9 है।
  3. A से E तक के अन्य सभी रास्ते C से होकर जाते हैं।
  4. ए से सी तक 2 मार्ग हैं: "प्रत्यक्ष" एसी, इसकी लंबाई 4 और बिंदु के माध्यम से है बी,इसकी लंबाई 1+2=3 है। वे। A से C तक के सबसे छोटे रास्ते की लंबाई 3 है।
  5. सी से ई तक 2 मार्ग हैं: "सीधा" सीई, इसकी लंबाई 4 है और बिंदु डी के माध्यम से , इसकी लंबाई 3+3=6 है। वे। C से E तक के सबसे छोटे रास्ते की लंबाई 4 है।
  6. इस प्रकार, C से गुजरने वाला A से E तक का सबसे छोटा रास्ता पथ ABCE है, इसकी लंबाई 3+4=7 है। यह ABE मार्ग की लंबाई से कम है। तो A से E तक के सबसे छोटे रास्ते की लंबाई 7 है।
  7. और A से F तक का सबसे छोटा मार्ग ABCEF है, इसकी लंबाई 7+2=9 है।

उत्तर: 9.

2.2.2। शीर्षों की व्यवस्थित गणना

हम A से F तक के सभी रास्तों को वर्णानुक्रम में लिखते हैं और उनकी लंबाई की गणना करते हैं। आप केवल "एक सर्कल में चलने" के बिना पथों पर विचार कर सकते हैं, अर्थात, उन मार्गों पर विचार न करें जो एक ही शीर्ष से 2 बार गुजरते हैं। इसलिए।

A से आप केवल B और C पर जा सकते हैं:

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

ए → बी → सी→;

ए → बी → →;

अब हमारी सूची में तीन अधूरे मार्ग हैं, वे वर्णानुक्रम में सूचीबद्ध हैं। आइए पहले वाले को फिर से जारी रखने का प्रयास करें।

पथ A→B→ C→ को दो तरीकों से जारी रखा जा सकता है (पथों को वापस न गिने): D या E पर जाएँ। हमें अधूरे रास्तों की निम्नलिखित सूची मिलती है:

ए → बी → सी → डी→;

ए → बी → सी → →;

पथ A→B→ C→ D→ को केवल एक तरीके से F के पथ पर जारी रखा जा सकता है - E पर जाने के लिए। हमें मिलता है:

ए → बी → सी → डी → →;

ए → बी → सी → ई →;

E से कोई केवल F तक जा सकता है। इसलिए, A→B→ C→ D→ पथ से → हमें पूरा पथ A→B→ C→ D→E→F मिला। इसकी लंबाई 2+1+3+3+2 = 11 है।

ए → बी → सी → डी → ई → एफ. लंबाई 2+1+3+3+2 = 11.

ए → बी → सी → ई →;

पथ A→B→ C→ E→ और A→B→ E→ भी केवल एक तरीके से पूरे किए जा सकते हैं। अब हमारे रास्तों की सूची इस तरह दिखेगी:

A→B→ C→ D→E→ F. लंबाई 2+1+3+3+2 = 11।

ए → बी → सी → ई → एफ. लंबाई 2+1+4+2 = 9।

ए → बी → ई → एफ. लंबाई 2+7+2 = 11.

यह अधूरे पथ A → C → की संभावित निरंतरता से निपटने के लिए बना हुआ है। यह ठीक उसी तरह से किया जा सकता है जैसे हमने पथ A→B→ की निरंतरता के साथ किया था। पथ A→C→ के तीन विस्तार हैं: A→ C→ B→E→ F, A→ C→ D→E→ F और A→C→ E→ F. इस प्रकार, पूरी सूची A से F तक के रास्ते इस तरह दिखते हैं:

1) A→B→ C→ D→E→ F. लंबाई 2+1+3+3+2 = 11।

2) A→B→ C→ E→ F. लंबाई 2+1+4+2 = 9।

3) A→B→ E→ F. लंबाई 2+7+2 = 11।

4) ए → सी → बीएफ. लंबाई 4+1+7+2 = 14।

5) ए → सी → डी→ ई →एफ. लंबाई 4+3+3+2 = 12।

6) ए → सी → ई →एफ. लंबाई 4+4+2 = 10.

सबसे छोटा रास्ता: A→B→ C→ E→ F, इसकी लंबाई 9 है।

उत्तर। सबसे छोटी पथ लंबाई: 9। सही विकल्पउत्तर 1।

टिप्पणी। व्यवहार में, ओवरहेड को कम किया जा सकता है। उदाहरण के लिए, यदि अधूरा पथ पहले से मिले पूर्ण पथ से अधिक लंबा है, तो यह अधूरा पथ जारी नहीं रखा जा सकता है। एक और उदाहरण। रास्तों A→B→ C→ D→E→ F और A→B→ C→ E→ F (पथ 1) और 2) की तुलना करने पर, हमने पाया कि पथ C→ E→ F, पथ C→ से छोटा है D→ E→ F. इसलिए, पथ A→C→ जारी रखते समय, विकल्प A→C→ D→ E→ F को अनदेखा किया जा सकता है।

इस तरह के विचारों को व्यवस्थित किया जा सकता है और सबसे छोटा रास्ता खोजने के लिए एक अधिक किफायती एल्गोरिदम प्राप्त किया जा सकता है - दिज्क्स्ट्रा का एल्गोरिथ्म (एडगर डिजस्ट्रा, 1 मई, 1930 - 6 अगस्त, 2002 - एक उत्कृष्ट डच वैज्ञानिक, आधुनिक प्रोग्रामिंग के रचनाकारों में से एक)। यह मजबूत छात्रों को समझाया जा सकता है, लेकिन परीक्षा पूरी करने के लिए यह जरूरी नहीं है।

4. अधिक कार्य उदाहरण।

3.1. बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। (तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।)

8

बिंदुओं A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (यह मानते हुए कि आप केवल निर्मित सड़कों के साथ ही आगे बढ़ सकते हैं)।

3.2. बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। (तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।)

बिंदुओं A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (यह मानते हुए कि आप केवल निर्मित सड़कों के साथ ही आगे बढ़ सकते हैं)।

3.3. बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। (तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।)

बिंदुओं A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (यह मानते हुए कि आप केवल निर्मित सड़कों के साथ ही आगे बढ़ सकते हैं)।

3.4.

समाधान। A से Z तक एक सीधा रास्ता है, इसकी लंबाई 29 है। आइए दूसरे रास्तों की तलाश करें।

यह देखा जा सकता है कि पहले आपको A से C, फिर C से F और अंत में F से Z तक पहुंचना होगा। और इनमें से प्रत्येक खंड पर आपको सबसे छोटा रास्ता चुनना होगा।

ए से सी तक दो मार्ग हैं - एसी सड़क के साथ और बिंदु बी के माध्यम से। दूसरा मार्ग छोटा है - इसकी लंबाई 3 + 2 = 5 है।

C से F तक कई मार्ग हैं। हालाँकि, DE सड़क बहुत लंबी है और यह निश्चित रूप से इसके साथ चलने लायक नहीं है - आपको AZ सड़क की तुलना में लंबा मार्ग मिलेगा। यह दो मार्गों की लंबाई की तुलना करने के लिए बना हुआ है - सीडीएफ और सीईएफ। छोटा मार्ग सीईएफ है, इसकी लंबाई 7+5 = 12 है (सीडीएफ मार्ग की लंबाई 4+11 = 15 है)।

अंत में, F से Z तक केवल एक सड़क है, इसकी लंबाई 5 है। इस प्रकार, A से Z तक का सबसे छोटा मार्ग (सीधी सड़क AZ की गिनती नहीं) = मार्ग ABCEFZ। इसकी लंबाई 5+ 12 + 5 = 22 है< 29. Таким образом, длмна кратчайшего пути из A в Z равна 22.

उत्तर : 22

3.5 बस्तियों A, B, C, D, E, F, Z के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। (तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।)

बिंदुओं A और Z के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (यह मानते हुए कि आप केवल निर्मित सड़कों के साथ ही आगे बढ़ सकते हैं)।

सही उत्तर: 3.1: 15; 3.2: 15; 3.3: 20; 3.4: 22; 3.5: 23

धारा 2 दो समाधान प्रदान करता है।

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

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

इस प्रकार, छात्रों के साथ इस कार्य का विश्लेषण करते समय, आप यह कर सकते हैं।

1) छात्रों को दी गई तालिका के अनुसार आत्मविश्वास से ग्राफ बनाना सिखाएं।

2) पथों की विस्तृत गणना (दूसरा समाधान) द्वारा समस्या को हल करना सिखाएं। साथ ही, समस्या की विशेषताओं पर ध्यान दें (जैसा कि पहले समाधान में है)।

3) मजबूत छात्रों के लिए - समस्या को हल करने का अभ्यास करने के लिए, विशेषताओं ("लंबे किनारों", "नोडल पॉइंट" - पहले समाधान के रूप में) को ध्यान में रखते हुए।

4) *मजबूत शिक्षार्थियों के लिए, कार्य 2 और कार्य 26 (C3) के बीच समानता पर चर्चा करें। सारणीकरण (समस्या 26 (C3) का दूसरा समाधान) का उपयोग करके कार्य 2 का समाधान। खंड में एमए रोइटबर्ग का व्याख्यान देखें "ग्राफ्स। काउंटिंग पाथ्स एंड ऑप्शंस"

मैं डेमो प्रोजेक्ट से सूचना विज्ञान में OGE-2016 के टास्क 3 का समाधान प्रस्तुत करता हूं। 2015 के डेमो की तुलना में टास्क 3 नहीं बदला है। यह वास्तविक वस्तुओं और प्रक्रियाओं के औपचारिक विवरण (वास्तविक वस्तुओं और प्रक्रियाओं के विवरण की औपचारिकता, वस्तुओं और प्रक्रियाओं के मॉडलिंग) का विश्लेषण करने की क्षमता के लिए एक कार्य है।

3 कार्यों का स्क्रीनशॉट।

व्यायाम:

3. बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) तालिका में दर्शाई गई है।

बिंदुओं A और E के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल उन सड़कों के साथ आगे बढ़ सकते हैं, जिनकी लंबाई तालिका में दर्शाई गई है।

1) 4
2) 5
3) 6
4) 7

टास्क में दी गई टेबल के आधार पर हम एक ग्राफ बनाते हैं। बिंदु A से आप बिंदु B, C और D तक पहुँच सकते हैं, और उनसे - C, D, E, आदि तक। यह मत भूलो कि हमें ई को इंगित करने की आवश्यकता है (कुछ विकल्पों को तुरंत छोड़ दिया जा सकता है, क्योंकि बिंदु ई की सड़क स्पष्ट रूप से लंबी होगी)। फिर हम प्रत्येक मार्ग के लिए पथ की लंबाई की गणना करते हैं और उनमें से सबसे छोटा चुनते हैं।

एबीसीई=2+1+2=5
ऐस=5+2=7
ADCE=1+3+2=6

हमारे मामले में, यह मार्ग है एबीएसई (2+1+2=5).

टास्क नंबर 3

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

अभ्यास

चूँकि इस मुद्दे पर व्यावहारिक रूप से कोई सिद्धांत नहीं है, तो चलिए सीधे अभ्यास पर चलते हैं।

  1. आइए पिछले वर्षों के एकीकृत राज्य परीक्षा के कार्यों के उदाहरण देखें।
  • बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। (तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।)

1) 12
2) 13
3) 14
4) 16

आप इस कार्य को मौखिक रूप से भी हल कर सकते हैं, उदाहरण के लिए, प्रारंभिक बिंदु से अंतिम बिंदु तक तालिका के ग्रिड के साथ सभी संभावित आंदोलनों को छाँटते हुए:


इस मामले में, पथ की लंबाई बिंदु A और F के बीच 2 + 3 + 9 = 14 है। और इसी तरह।

आप पाए गए पथ (एबीडीएफ = 14, आदि) भी लिख सकते हैं और उनमें से सबसे छोटा चुन सकते हैं।

लेकिन इस तरह से हल करते समय, रास्ता भूल जाने की गलती करना आसान होता है। इसलिए, मैं एक पेड़ बनाने, बिंदु ए से सभी संभावित आंदोलनों की पूरी गणना करके इस तरह के कार्य को हल करने की सलाह देता हूं।

पेड़ की शुरुआत (बिंदु A से आप बिंदु B, C, D और F तक पहुँच सकते हैं):

पथ का प्रथम प्रकार पाया जाता है - 16.

चलो निर्माण जारी रखें।

निर्माण के इस चरण में, हम देखते हैं कि बिंदु D तक दो तरीकों से पहुँचा जा सकता है और बिंदु B से होकर जाने वाला रास्ता छोटा है (2 + 3 = 5), इसलिए भविष्य में हम पेड़ की इस विशेष शाखा का विकास करेंगे।

चलो निर्माण जारी रखें।

D को इंगित करने के लिए एक नया पथ भी है, लेकिन यह 5 से अधिक लंबा है, इसलिए हम इस पर विचार नहीं करेंगे।

चलो निर्माण जारी रखें।

बिंदु D से, आप 5 अंक प्राप्त कर सकते हैं, लेकिन बिंदु A, B और C का मार्ग एक पिछड़ा आंदोलन है, इसलिए केवल दो बिंदु E और F शेष हैं। इस मामले में, हमें पथ का दूसरा विकल्प मिला - 2 + 3 + 9 = 14।

चलो निर्माण जारी रखें।

हम अंतिम विकल्प पाते हैं - 2 + 3 + 4 + 3 = 12। यह सबसे छोटा है।

उत्तर 1।

  • बस्तियों A, B, C, D, E, F, G के बीच सड़कें बनाई गईं, जिनकी लंबाई तालिका में दर्शाई गई है। तालिका में किसी संख्या की अनुपस्थिति का अर्थ है कि बिंदुओं के बीच कोई सीधी सड़क नहीं है।


बिंदुओं A और G के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (यह मानते हुए कि आप केवल निर्मित सड़कों के साथ ही आगे बढ़ सकते हैं)।

यह कार्य केवल इसमें भिन्न है कि कोई उत्तर विकल्प नहीं हैं, लेकिन इसे उसी तरह हल किया जाता है।

आप स्वयं जांच कर सकते हैं (उत्तर-23)।

ध्यान दें: ऐसे कार्य हैं जिनमें एक अतिरिक्त शर्त शामिल है, उदाहरण के लिए, कि किसी भी बिंदु से गुजरना असंभव है, आदि। ऐसी पेड़ की शाखाओं को भी काटने की जरूरत है।

2. साइट पर यूएसई कार्यों के समाधान का बहुत अच्छी तरह से विश्लेषण किया गया है के.पोल्याकोवा ( )

3. और अंत में, मैं वेबसाइट पर टास्क नंबर 5 (बी5) के लिए ऑनलाइन परीक्षा देने की सलाह देता हूंके.पोल्याकोवा(चयन करें) या साइट पर ege.yandex.ru (

आकार: पीएक्स

पृष्ठ से इंप्रेशन प्रारंभ करें:

प्रतिलिपि

1 कार्य 3। वास्तविक वस्तुओं और प्रक्रियाओं का औपचारिक विवरण 3.1। बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 5 2) 6 3) 7 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं , जिसकी लंबाई (किलोमीटर में) दी गई है 1) 7 2) 8 3) 9 4) बस्तियों A, B, C, D, E के बीच सड़कें बनी हैं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 9 2) 10 3) 11 4) बस्तियों A, B, C, D, E के बीच सड़कों का निर्माण किया गया, जिसकी लंबाई (किलोमीटर में) दी गई है 1) 5 2) 6 3) 7 4) बस्तियों A के बीच सड़कें बनाई गईं, बी, सी, डी, ई, जिसकी लंबाई (किलोमीटर में) दी गई है

2 1) 8 2) 9 3) 10 4) बस्तियों के बीच A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 9 2) 10 3) 11 4) बस्तियों के बीच A, B, C, D, E सड़कें बनी हैं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 9 2) 8 3) 7 4) बस्तियों A, B, C, D, E, के बीच सड़कें बनाई गई हैं। जिसकी लंबाई (किलोमीटर में) दी गई है 1) 4 2) 5 3) 6 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 6 2) 7 3) 8 4) बस्तियों के बीच A, B, C, D, E सड़कें बनी हैं, जिनकी लंबाई (किलोमीटर में) दी गई है

3 1) 5 2) 6 3) 7 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 6 2) 7 3) 8 4) बस्तियों के बीच A, B, C, D, E सड़कें बनी हैं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 6 2) 7 3) 8 4) बस्तियों A, B, C, D, E, के बीच सड़कें बनाई गई हैं। जिसकी लंबाई (किलोमीटर में) दी गई है 1) 6 2) 7 3) 8 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 4 2) 5 3) 6 4) बस्तियों के बीच ए, बी, सी, डी, ई सड़कें बनी हैं, जिनकी लंबाई (किलोमीटर में) दी गई है

4 1) 7 2) 8 3) 9 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) दी गई है 1) 13 2) 12 3) 11 4) बस्तियों के बीच A, सड़कें B, C, D, E बनी हैं, जिनकी लंबाई (किलोमीटर में) दी गई है बिंदु A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल सड़कों के साथ चल सकते हैं, लंबाई 1 है) 9 2 ) 11 3) 13 4) बस्तियों के बीच ए, सड़कें बी, सी, डी, ई बनी हैं, जिसकी लंबाई (किलोमीटर में) दी गई है, बिंदु ए और एफ के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल साथ चल सकते हैं सड़कों की लंबाई 1) 5 2) 6 3) 7 4) बस्तियों के बीच A, B, C, D, E, F सड़कें बनी हैं, जिनकी लंबाई दी गई है बिंदु A और के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें एफ। आप केवल सड़कों, लंबाई के साथ आगे बढ़ सकते हैं

5 1) 5 2) 6 3) 7 4) बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिसकी लंबाई (किलोमीटर में) दी गई है बिंदुओं A और के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें F. आप केवल सड़कों के साथ चल सकते हैं, लंबाई 1) 5 2) 6 3) 7 4) बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिसकी लंबाई दी गई है सबसे छोटी की लंबाई निर्धारित करें बिंदुओं A और F के बीच का रास्ता। आप केवल सड़कों के साथ आगे बढ़ सकते हैं, लंबाई 1) 5 2) 6 3) 7 4) बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गई थीं, जिसकी लंबाई दी गई है बिंदु A और F के बीच सबसे छोटे रास्ते की लंबाई। आप केवल सड़कों के साथ आगे बढ़ सकते हैं, लंबाई 1 ) 6 2) 7 3) 8 4) बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गई थीं, लंबाई जिनमें से दिया गया है

6 बिंदुओं A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल सड़कों के साथ आगे बढ़ सकते हैं, लंबाई 1) 6 2) 7 3) 8 4) बस्तियों A, B, C, D, E, के बीच सड़कें बनाई गई थीं। F, जिसकी लंबाई दी गई है, बिंदुओं A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (यह मानते हुए कि आप केवल निर्मित सड़कों के साथ ही आगे बढ़ सकते हैं)। 1) 5 2) 6 3) 3 4) बस्ती A, B, C, D, E, F के बीच कार्य पथ बनाए गए, जिसकी लंबाई दी गई है बिंदु A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (बशर्ते कि आप केवल निर्मित सड़कों पर ही चल सकते हैं)। 1) 5 2) 6 3) 7 4) बस्तियों A, B, C, D, E, F के बीच सड़कें बनी हैं, जिनकी लंबाई दी गई है बिंदु A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (बशर्ते कि आप केवल निर्मित सड़कों के साथ ही जा सकते हैं)।

7 1) 5 2) 7 3) 3 4) बस्तियों A, B, C, D, E, F के बीच सड़कें बनाई गईं, जिनकी लंबाई दी गई है बिंदु A और F के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (बशर्ते कि आप केवल निर्मित सड़कों पर ही चल सकते हैं)। 1) 6 2) 8 3) 10 4) इवान त्सारेविच कोशी की कैद से मरिया तारेवन को छुड़ाने के लिए दौड़ता है। तालिका उन बिंदुओं के बीच की सड़कों की लंबाई दिखाती है जिनसे होकर वह गुजर सकता है। इवान त्सारेविच से मरिया त्सरेवना (बिंदु I से बिंदु M तक) के सबसे छोटे रास्ते के सबसे लंबे खंड की लंबाई का संकेत दें। आप केवल संकेतित सड़कों के साथ आगे बढ़ सकते हैं 1) 1 2) 2 3) 3 4) इवान त्सारेविच कोशी की कैद से मरिया तारेवन को छुड़ाने के लिए दौड़ता है। तालिका उन बिंदुओं के बीच की सड़कों की लंबाई दिखाती है जिनसे होकर वह गुजर सकता है। इवान त्सारेविच से मरिया त्सरेवना (बिंदु I से बिंदु M तक) के सबसे छोटे रास्ते के सबसे छोटे खंड की लंबाई का संकेत दें। आप केवल संकेतित सड़कों के साथ आगे बढ़ सकते हैं 1) 1 2) 2 3) 3 4) पेट्या इवानोव के रिश्तेदार रूस के 5 अलग-अलग शहरों में रहते हैं। शहरों के बीच की दूरी तालिका में शामिल है: पेट्या ने इसे एक ग्राफ के रूप में एक नोटबुक में फिर से खींचा। यह मानते हुए कि नकल करते समय लड़के ने कोई गलती नहीं की, इंगित करें कि पेट्या की नोटबुक में कौन सी गिनती है।

8 1) 2) 3) 4) कात्या येवतुशेंको के रिश्तेदार रूस के 5 अलग-अलग शहरों में रहते हैं। शहरों के बीच की दूरियों को तालिका में शामिल किया गया है: कात्या ने इसे एक ग्राफ के रूप में एक नोटबुक में फिर से तैयार किया। यह मानते हुए कि नकल करते समय लड़की ने कोई गलती नहीं की, इंगित करें कि कात्या की नोटबुक में कौन सा ग्राफ है। 1) 2) 3) 4) शिक्षक इवान पेट्रोविच एंटोनोव्का स्टेशन पर रहते हैं, और द्रुजबा स्टेशन पर काम करते हैं। सुबह पाठ के लिए समय पर होने के लिए, उसे सबसे छोटी सड़क लेनी चाहिए। तालिका का विश्लेषण करें और एंटोनोव्का स्टेशन से द्रुजबा स्टेशन तक के सबसे छोटे रास्ते की लंबाई का संकेत दें: 1) 6 2) 2 3) 8 4) शिक्षिका मरिया पेत्रोव्ना वासिलकी स्टेशन पर रहती हैं, और द्रुजबा स्टेशन पर काम करती हैं। सुबह पाठ के लिए समय पर होने के लिए, उसे सबसे छोटी सड़क लेनी चाहिए। तालिका का विश्लेषण करें और वासिलकी स्टेशन से द्रुजबा स्टेशन तक के सबसे छोटे रास्ते की लंबाई का संकेत दें: 1) 5 2) 6 3) 8 4) ग्रामीण अनग्रेडेड स्कूल इवानोव्सोए के गांव में स्थित है। कोल्या इवानोव वर्शकी गाँव में रहते हैं। स्कूल जाने के लिए उसे न्यूनतम दूरी तय करनी होगी:

9 1) 6 2) 9 3) 12 4) ग्रामीण अनग्रेडेड स्कूल वर्शकी गाँव में स्थित है। रोमा ओर्लोव दलनी गांव में रहती हैं। स्कूल जाने के लिए उसे चलने वाली न्यूनतम दूरी निर्धारित करें: 1) 6 2) 8 3) 11 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गई हैं, जिसकी लंबाई (किलोमीटर में) दी गई है 1 ) 4 2) 5 3) 6 4) कार चालक को 5 घंटे में बिंदु ए से बिंदु डी तक पहुंचना चाहिए। प्रस्तुत तालिकाओं में से, उस एक का चयन करें जिसके अनुसार चालक इस समय में बिंदु ए से बिंदु डी तक पहुंचने में सक्षम होगा। तालिका के कक्ष उस समय (घंटों में) को इंगित करते हैं जो एक बिंदु से दूसरे बिंदु तक पहुंचने में लगते हैं। आप केवल तालिका में दर्शाई गई सड़कों पर ही यात्रा कर सकते हैं। 1) 1 2) 2 3) 3 4) कार चालक को 6 घंटे में बिंदु A से बिंदु C तक पहुंचना चाहिए। प्रस्तुत तालिकाओं में से, एक का चयन करें जिसके अनुसार चालक इस समय में बिंदु A से बिंदु C तक जाने में सक्षम होगा। तालिका के कक्ष उस समय (घंटों में) को इंगित करते हैं जो एक बिंदु से दूसरे बिंदु तक पहुंचने में लगते हैं। आप केवल तालिका में दर्शाई गई सड़कों पर ही यात्रा कर सकते हैं।

10 1) 1 2) 2 3) 3 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई जाती हैं, जिसकी लंबाई (किलोमीटर में) दी गई है बिंदु A और B के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल सड़कों पर ही चल सकते हैं, लंबाई 1) 4 2) 6 3) 10 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गईं, जिनकी लंबाई (किलोमीटर में) दी गई है सबसे छोटी की लंबाई निर्धारित करें बिंदु A और B के बीच का रास्ता। आप केवल सड़कों के साथ आगे बढ़ सकते हैं, लंबाई 1) 1 2) 5 3) 3 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गई हैं, जिसकी लंबाई (किलोमीटर में) है दिए गए बिंदुओं A और B के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (बशर्ते कि केवल निर्मित सड़कों पर ही चलना संभव हो)। 1) 11 2) 12 3) 13 4) बस्तियों A, B, C, D, E के बीच सड़कें बनी हैं, जिसकी लंबाई (किलोमीटर में) दी गई है बिंदु A और C के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें (बशर्ते कि आप केवल निर्मित सड़कों को स्थानांतरित कर सकते हैं)।

11 1) 6 2) 7 3) 8 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई जाती हैं, जिसकी लंबाई (किलोमीटर में) दी गई है बिंदु A और D के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल सड़कों के साथ चल सकते हैं, लंबाई 1) 5 2) 6 3) 7 4) बस्तियों A, B, C, D, E के बीच सड़कें बनी हैं, जिसकी लंबाई (किलोमीटर में) दी गई है सबसे छोटी की लंबाई निर्धारित करें बिंदुओं A और E के बीच का रास्ता। आप केवल सड़कों के साथ आगे बढ़ सकते हैं, लंबाई 1) 4 2) 6 3) 8 4) बस्तियों A, B, C, D, E के बीच सड़कें बनाई गई हैं, जिसकी लंबाई (किलोमीटर में) है दिए गए बिंदु ए और सी के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल सड़कों के साथ आगे बढ़ सकते हैं, लंबाई 1) 3 2) 5 3) 8 4) बस्तियों ए, बी, सी, डी, ई के बीच सड़कें बनाई गई थीं, लंबाई जिनमें से (किमी में) तालिका में दिया गया है। बिंदु A और C के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप केवल सड़कों के साथ आगे बढ़ सकते हैं, लंबाई 1) 7 2) 8 3) 9 4) इलेक्ट्रिक ट्रेन के चालक को 6 में बिंदु A से बिंदु C तक पहुंचना चाहिए घंटे। प्रस्तुत तालिकाओं में से, एक का चयन करें जिसके अनुसार चालक इस समय में बिंदु A से बिंदु C तक जाने में सक्षम होगा। तालिका के कक्ष उस समय (घंटों में) को इंगित करते हैं जो एक बिंदु से दूसरे बिंदु तक पहुंचने में लगते हैं। आप केवल तालिका में दर्शाई गई सड़कों पर ही यात्रा कर सकते हैं।

12 3.48। ट्रेन ड्राइवर को 4 घंटे में बिंदु A से बिंदु C तक पहुंचना होगा। प्रस्तुत तालिकाओं में से, एक का चयन करें जिसके अनुसार चालक इस समय में बिंदु A से बिंदु C तक जाने में सक्षम होगा। तालिका के कक्ष उस समय (घंटों में) को इंगित करते हैं जो एक बिंदु से दूसरे बिंदु तक पहुंचने में लगते हैं। आप केवल तालिकाओं में दर्शाई गई सड़कों पर ही यात्रा कर सकते हैं। तालिका पांच रेलवे स्टेशनों के बीच परिवहन की लागत को दर्शाती है, जो अक्षरों A, B, C, D और E से चिह्नित हैं। उस योजना को इंगित करें जो तालिका के अनुरूप है।

13 3.50। तालिका ए, बी, सी, डी और ई लेबल वाले पांच रेलवे स्टेशनों के बीच परिवहन की लागत दिखाती है। उस योजना को इंगित करें जो तालिका के अनुरूप है।


सूचना विज्ञान कार्यों में उपयोग KIM 3 धारा 97: OGE: ग्राफ धारा 117 में इष्टतम पथ ढूँढना: OGE: तालिका के अनुरूप योजना का निर्धारण (ग्राफ का वजन मैट्रिक्स)। कुल कार्य: 22 3 (638) शिक्षक

कार्य 3. वास्तविक वस्तुओं और प्रक्रियाओं का औपचारिक विवरण 1. ए 1 बी 1 2 2 7 सी 2 3 डी 2 4 ई 7 3 4 जो 2 में इंगित किया गया है। 4) 8 3. 1) 7 2) 8 3) 9 4 ) 10 4. 1) 9 2) 10 3) 11 4) 12 2019-04-28 1/20 5. 6. 1) 8

कार्य 3. वास्तविक वस्तुओं और प्रक्रियाओं का औपचारिक विवरण 1. कार्य 3 3. बस्तियों A, B, C, D, E के बीच सड़कें बनाई जाती हैं, जिनकी लंबाई (किलोमीटर में) A B C D E A 1 B 1 2 2 7 C

कार्य 3। वास्तविक वस्तुओं और प्रक्रियाओं का औपचारिक विवरण 1। 3) 7 4) 8

कार्य A3। वास्तविक वस्तुओं और प्रक्रियाओं का औपचारिक विवरण

विकल्प 1 1. बस्तियों A, B, C, D, E के बीच सड़कें बनाई जाती हैं, जिनकी लंबाई (किलोमीटर में) तालिका में दर्शाई गई है। बिंदु A और E के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप स्थानांतरित कर सकते हैं

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

विकल्प 15 1. इतिहास में वार्षिक ग्रेड प्राप्त करने के लिए, छात्र को 16 पृष्ठों की एक रिपोर्ट लिखनी होती थी। कंप्यूटर पर इस कार्य को करते हुए, उन्होंने विंडोज एन्कोडिंग में टेक्स्ट टाइप किया। कितनी मेमोरी (में

नियंत्रण ग्रेड 10 विकल्प 1 शुरू करना (1 बिंदु के लिए कार्य 1-12) भाग 1 (सही उत्तर की संख्या को सर्कल करें) 1। पत्रिका के प्रधान संपादक ने लेख को संपादित किया, और इसकी मात्रा दो पृष्ठों से कम कर दी गई। प्रत्येक

सूचना मॉडल आपको क्या जानने की आवश्यकता है: यह जानना उपयोगी है कि एक ग्राफ क्या है (यह कोने और उन्हें जोड़ने वाले किनारों का एक सेट है) और इसे तालिका के रूप में कैसे वर्णित किया जाता है, हालांकि, एक नियम के रूप में, सभी आवश्यक में स्पष्टीकरण दिया गया है

प्रदर्शन के लिए संस्करणसूचना विज्ञान, ग्रेड 9 TASK A. A1। कंप्यूटर पर टाइप किए गए लेख में 16 पृष्ठ होते हैं, प्रत्येक पृष्ठ में 32 पंक्तियाँ होती हैं, प्रत्येक पंक्ति में 25 वर्ण होते हैं। सूचना मात्रा निर्धारित करें

गति का समीकरण। वर्दी आंदोलन। 1. शाम 4 बजे, एक यात्री ने एक किलोमीटर पोस्ट को पार किया, जिस पर 1456 किमी लिखा था, और अगले दिन सुबह 7 बजे शिलालेख के साथ पोस्ट

10. सूचना प्रसंस्करण 10.1 संसाधित वस्तुएं: प्रतीकों, संख्याओं, सूचियों, पेड़ों के तार। GIA के कार्य 1. (2009) तालिका में पांच रेलवे स्टेशनों के बीच परिवहन की लागत दर्शाई गई है

विकल्प 20 1 (592) एम.ए. के एक संस्करण में। बुल्गाकोव "मास्टर और मार्गरीटा" 256 पृष्ठ। अगर मिखाइल अफानासाइविच ने इसे कंप्यूटर पर टाइप किया और सहेजा तो यह किताब कितनी मेमोरी (एमबी में) लेगी

की ओर और विपरीत दिशाओं में आंदोलन के लिए कार्य। उद्देश्य: इस प्रकार की समस्याओं को हल करने की क्षमता का निर्माण करना। 1. संगठनात्मक क्षण। 2. मौखिक कार्य। गणना करें: पाठ का पाठ्यक्रम। ए) 170+180; बी) 330-90;

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

विकल्प 1 1. कंप्यूटर पर टाइप किए गए सार में 16 पृष्ठ होते हैं, प्रत्येक पृष्ठ में 50 पंक्तियाँ होती हैं, प्रत्येक पंक्ति में 64 वर्ण होते हैं। वर्णों को यूनिकोड एन्कोडिंग का उपयोग करके एन्कोड किया गया है, जिसमें प्रत्येक

ग्रेड 9 टास्क 1 में प्रवेश परीक्षा का प्रदर्शन संस्करण MHC के लिए वार्षिक ग्रेड प्राप्त करने के लिए, छात्र को 8 पृष्ठों पर एक रिपोर्ट लिखनी थी। कंप्यूटर पर यह काम करते-करते उसने टाइप कर दिया

विकल्प 18 1 (590) इतिहास में वार्षिक ग्रेड प्राप्त करने के लिए, छात्र को 16 पृष्ठों की एक रिपोर्ट लिखनी थी। कंप्यूटर पर इस कार्य को करते हुए, उन्होंने विंडोज एन्कोडिंग में टेक्स्ट टाइप किया। स्मृति की मात्रा कितनी है

K. Polyakov, 009-06 (मूल स्तर, समय मिनट) विषय: सूचना मॉडल (टेबल, आरेख, ग्राफ़) का उपयोग करना। विकल्पों की गणना, किसी कारण से सर्वश्रेष्ठ चुनना। आपको क्या जानने की आवश्यकता है: मूल रूप से,

ओजीई विकल्प 19 1 पुस्तक के एक संस्करण में एल.एच. टॉल्स्टॉय "युद्ध और शांति" 1024 पृष्ठ। यदि लेव निकोलाइविच ने इसे KOI-8 एन्कोडिंग में कंप्यूटर पर टाइप किया है तो यह पुस्तक कितनी मेमोरी (एमबी में) लेगी?

गणित, कक्षा, EMC 1 विकल्प 1, मई 2012 (शहर (जिला) का EMC माध्यमिक विद्यालय, कक्षा विकल्प 1 मिनट। 1. 1 - कार्य करते समय, केवल उत्तर इंगित किए जाने चाहिए। जब ​​गणित, कक्षा, EMC 1 विकल्प 1 , मई 2012 2. से

विकल्प 203243 1. बी 3 404. बस्तियों सी, डी, ई, एफ के बीच सड़कें बनाई गईं, जिसकी लंबाई तालिका में दी गई है: बिंदुओं और एफ के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करें। आप स्थानांतरित कर सकते हैं

गणित, ग्रेड 4 विकल्प 1, अप्रैल 2012 शहर का माध्यमिक विद्यालय (जिला), ग्रेड 4 विकल्प 1 1. साठ हजार पंद्रह है ... 1) 60015 2) 6015 3) 6000015 4) 615 अप्रैल 2012 2. पूर्ण

सत्यापन कार्यगणित में 5वीं कक्षा के विकल्प 12 में गणित में कार्य को पूरा करने के लिए 60 मिनट कार्य निष्पादन के निर्देश दिए गए हैं। कार्य में 14 कार्य शामिल हैं। कार्यों में, जिसके बाद एक क्षेत्र होता है

विकल्प 19. 1 (591) एल.एच. के एक संस्करण में। टॉल्स्टॉय "युद्ध और शांति" 1024 पृष्ठ। यदि लेव निकोलेविच ने इसे कंप्यूटर पर एन्कोडिंग में टाइप किया है तो यह पुस्तक कितनी मेमोरी (एमबी में) लेगी

गणित परीक्षण। 6 ठी श्रेणी। 2011 विकल्प 1 समूह A 1. समीकरण को हल करें: 8 x \u003d 3 A. 4 2 9 B. 2 C. 4 2 9 D. 3 2. अभिव्यक्ति का मान ज्ञात करें 3 2 A. B. C. D. 3. कौन सी संख्या अधिक है 1 लेकिन कम

OGE ग्रेड 9 टास्क #1 कंप्यूटर पर टाइप की गई कहानी में 2 पृष्ठ होते हैं, प्रत्येक पृष्ठ में 24 पंक्तियाँ होती हैं, प्रत्येक पंक्ति में 64 वर्ण होते हैं। KOI8-R एन्कोडिंग में Kbytes में कहानी की सूचना मात्रा निर्धारित करें,

ध्यान! मॉस्को मेथोडोलॉजिकल कमीशन फॉर इंफॉर्मेटिक्स ओलंपियाड की तैयारी के लिए सेमिनार आयोजित करता है। 7-8 ग्रेड के स्कूली बच्चों को आमंत्रित किया जाता है, जो अखिल रूसी के जिला चरण के विजेता और पुरस्कार विजेता बन गए हैं

पाठ 1 गति। समय। दूरी 1 मिशा ने 2 सेकंड में 8 मीटर और इगोर ने 15 सेकंड में 45 मीटर की दूरी तय की। उनमें से कौन अधिक दूरी तय करता है, और कौन कम कौन अधिक समय चलता है, और कौन कम तेज़ चलता है,

विषय: सूचना मॉडल (टेबल, चार्ट, ग्राफ़) का उपयोग करना। विकल्पों की गणना, किसी कारण से सर्वश्रेष्ठ चुनना। आपको क्या जानने की आवश्यकता है: सिद्धांत रूप में, विशेष अतिरिक्त ज्ञान, सामान्य ज्ञान को छोड़कर

नैदानिक ​​कार्य 1. विकल्प 0011 (लघुगणक के बिना) 3 अक्टूबर, 008 कार्य को पूरा करने के लिए 90 मिनट के निर्देश दिए गए हैं। कार्य में 11 कार्य (1B 9B, 10C, 11C) शामिल हैं। कार्य 1 बी में

रफ़्तार। समय। दूरी पाठ कार्य। मिशा ने 0 एस में 80 मीटर और इगोर ने 5 एस में 45 मीटर की दूरी तय की। कौन सा तेज़ था? (दूरी से हमारा तात्पर्य शुरुआत और को जोड़ने वाली सड़क की लंबाई से है

वेरिएंट 718051 1. टास्क 3 624. शिक्षक इवान पेट्रोविच एंटोनोव्का स्टेशन पर रहते हैं, और द्रुजबा स्टेशन पर काम करते हैं। सुबह पाठ के लिए समय पर होने के लिए, उसे सबसे छोटी सड़क लेनी चाहिए। विश्लेषण

सूचना विज्ञान ग्रेड 9 (विसर्जन 2) पर साइट के लिए स्प्रेडशीट सामग्री शिक्षक: अलेक्जेंड्रोवा टी.ए. विषय जानिए सक्षम बनो जॉब बैंक स्प्रेडशीट क्या है, स्प्रेडशीट के मुख्य पैरामीटर,

गणित संचलन समस्याएँ 1. प्रश्नों में केवल उत्तर लिखें। a) एक ऊंट प्रति घंटे 35 किमी की यात्रा करता है। वह कितनी तेजी से जा रहा है? ख) एक मधुमक्खी प्रति सेकंड 6 मीटर उड़ती है मधुमक्खी की गति क्या है? सी)

टास्क 1. वर्णमाला हाल ही में, ल्योशा ने स्कूल में पढ़ना शुरू किया अंग्रेजी भाषा. जैसा कि अक्सर होता है, इस विषय के अध्ययन के कुछ पहलुओं में वे नायाब ऊंचाइयों तक पहुंचे, जबकि अन्य में, इसके विपरीत, उन्होंने सामना किया

K. Polyakov, 009 0 (मूल स्तर, समय न्यूनतम) विषय: सूचना मॉडल (टेबल, आरेख, ग्राफ़) का उपयोग करना। विकल्पों की गणना, किसी कारण से सर्वश्रेष्ठ चुनना। आपको क्या जानने की आवश्यकता है: मूल रूप से,

जंजीर बनाने के लिए, अक्षरों से चिह्नित मोतियों का उपयोग किया जाता है: ए, बी, सी,। श्रृंखला में पहले स्थान पर मोतियों A, C, में से एक है। दूसरे पर, कोई स्वर यदि पहला अक्षर एक स्वर है, और कोई व्यंजन यदि

आंदोलन का कार्यक्रम 1. शारीरिक शिक्षा पाठ में, पेट्या और माशा स्कूल से शुरू होकर एक साथ सीधे रास्ते पर दौड़े। फिर पेट्या तेजी से दौड़ी और माशा चली गई। कुछ देर बाद युवक उसी समय वापस लौट गए

सेंट पीटर्सबर्ग विश्वविद्यालय में एक सम्मेलन के लिए वैज्ञानिक इवानोव मास्को छोड़ देता है। सम्मेलन 10:00 बजे शुरू होता है। तालिका मास्को से सेंट पीटर्सबर्ग के लिए रात की ट्रेनों की समय-सारणी दिखाती है। गाड़ी संख्या

विकल्प 1 1. सप्ताह के दौरान छात्र ने पाठ तैयार करने में लगने वाले समय को लिखा: सप्ताह का दिन सोम मंगल बुध गुरु शुक्र समय (मिनटों में) 120 80 100 90 110

0 विषय: सूचना मॉडल (टेबल, चार्ट, ग्राफ़) का उपयोग करना। विकल्पों की गणना, किसी कारण से सर्वश्रेष्ठ चुनना। आपको क्या जानने की आवश्यकता है: सिद्धांत रूप में, विशेष अतिरिक्त ज्ञान, सामान्य ज्ञान को छोड़कर

«हमें कैसे प्राप्त करें» कार द्वारा ओडेसा ड्राइव से ओडेसा-निकोलेव राजमार्ग के साथ कोबलेवो गांव के केंद्र तक लगभग 45 किमी। हम 2 महत्वपूर्ण बिंदुओं पर ध्यान देते हैं: 1. आपको प्राप्त करने की आवश्यकता है

7m7 स्पीड। समय। दूरी ट्यूटोरियल एल.जी. पीटरसन, तृतीय श्रेणी एल.वी. SELKINA, शैक्षणिक विज्ञान के उम्मीदवार, एसोसिएट प्रोफेसर डी.आई. तारासोवा, छात्र, पर्म स्टेट पेडागोगिकल यूनिवर्सिटी लक्ष्य:

गणित 5 क्लास विकल्प 13 में चेकिंग कार्य गणित में कार्य को पूरा करने के लिए 60 मिनट कार्य करने के निर्देश दिए गए हैं। कार्य में 14 कार्य होते हैं। कार्यों में, जिसके बाद एक क्षेत्र होता है

शीट 2 वोरोनिश क्षेत्र के उद्योग और परिवहन विभाग (वाहक का पूरा नाम) "अनुमोदित" (अधिकृत अधिकारी) एमपी (हस्ताक्षर) (पूरा नाम) इंटरम्यूनिसिपल बस का 20 पासपोर्ट

(मूल स्तर, समय न्यूनतम) विषय: सूचना मॉडल (टेबल, चार्ट, ग्राफ़) का उपयोग। विकल्पों की गणना, किसी कारण से सर्वश्रेष्ठ चुनना। आपको क्या जानने की आवश्यकता है: सिद्धांत रूप में, विशेष अतिरिक्त

समान पद

अगर गर्भावस्था के दौरान नाक भरी हुई है तो क्या करें गंभीर नाक की भीड़ वाली गर्भवती महिलाएं क्या कर सकती हैं
लड़कियों के नाम - दुर्लभ और सुंदर और उनका अर्थ
बिक्री बढ़ाने के लिए प्रौद्योगिकी
ओजोन थेरेपी कैसे करें ताकि लाभ हो, और शरीर को नुकसान न हो, क्या अंतःशिरा ओजोन थेरेपी उपयोगी है
समीक्षाओं के साथ ओजोन थेरेपी के लिए संकेत और मतभेद
डॉक्टरों की समीक्षा, संकेत और contraindications, लाभ और हानि, उपचार का कोर्स, क्या गर्भावस्था के दौरान बाहर ले जाना संभव है
कर्मियों के चयन की एक विधि के रूप में रोल प्ले
पहला सोवियत रोवर
लड़की को प्रेग्नेंट कैसे करे
तीव्र हाइपोवोल्मिया।  हाइपोवोल्मिया।  पॉलीसिथेमिक हाइपोवोल्मिया क्यों विकसित होता है?