Контрольные тренировочные задания (решения) | Часть 1 Задание 3_03<title> <link rel="icon" href="../css/favicon.ico" type="image/x-icon"> <link rel="shortcut icon" href="../css/favicon.ico" type="image/x-icon"> <link rel="icon" href="../css/favicon.svg" type="image/svg+xml"> <link rel="shortcut icon" href="../css/favicon.svg" type="image/svg+xml"> <meta name="description" content="Контрольные тренировочные задания (решения). Часть 1 Задание 3_03"> <meta name="keywords" content="контрольные тренировочные задания решения часть 1 задание 3"> <link rel="stylesheet" href="../css/style.css" type="text/css" media="screen, projection">   <style type="text/css"> .style1 { font-size: large; } </style> </head> <body>  <script type="text/javascript" > (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date();k=e.createElement (t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(21260428, "init", { clickmap:true, trackLinks:true, accurateTrackBounce:true }); </script> <noscript><div><img src="https://mc.yandex.ru/watch/21260428" style="position:absolute; left:-9999px;" alt="" /></div></noscript>  <div id="wrapper"> <div id="header"><div class="headercolls"> <div class="header_left"><img src="../css/img_header_left.png" alt=""></div> <div class="header_right"><img src="../css/img_header_right.png" alt=""></div> <div class="head3">Персональный сайт Иванова А.М. <table border="0" width="100%" style="vertical-align:middle;" align="center"> <tr><td><div style="color:#0033CC; font-family:times, serif; text-align:center; font-size:18pt; font-weight: bold; text-shadow:#0078FF 1px 1px 2px;"> <script language=JavaScript>  </script> <script language=JavaScript>  </script> </div></td></tr><tr> <td> <script type="text/javascript">document.write("<span id='idclockname95' style='color:#0033CC; font-family:times, serif; text-align:center; font-size:25pt; font-weight: bold; text-shadow:#0078FF 1px 1px 2px;'></span>");function showclock95(){var theclock=new Date();var hclock=theclock.getHours();var mclock=theclock.getMinutes();var sclock=theclock.getSeconds();if (mclock<=9)mclock="0"+mclock;if (sclock<=9)sclock="0"+sclock;if(document.getElementById('idclockname95'))document.getElementById('idclockname95').innerHTML=hclock+":"+mclock+":"+sclock;setTimeout("showclock95()",1000);}showclock95();</script> </td> </tr> </table> </div> </div></div> <div id="middle"> <div id="container"> <div id="content"><div class="text_conent"><div class="text">   <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:inline-block;width:728px;height:90px" data-ad-client="ad-1469755" data-ad-slot="1469755"> </ins> <script> (MRGtag = window.MRGtag || []).push({}); </script>  <br> <div id="row_linksm"><a title="Подготовка к ОГЭ" href="ikt_oge.html"><em>Подготовка к ОГЭ</em></a></div> <br> <div id="row_links"><a title="Главная" href="../index.html"><em>Главная</em></a> | <a title="Информатика и информационно-коммуникационные технологии" href="../informatika/informatika.html"><em>Информатика и информационно-коммуникационные технологии</em></a> | <a title="Подготовка к ОГЭ" href="ikt_oge.html"><em>Подготовка к ОГЭ</em></a> | <em><strong>Контрольные тренировочные задания</strong></em></div> <br>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:block;text-decoration: none;" data-ad-client="ad-1677157" data-ad-slot="1677157"> </ins> <script> (MRGtag = window.MRGtag || []).push({}) </script>  <br>  <div id="vid_inpage_div" vid_inpage_pl="1586"></div> <script type="text/javascript" src="https://adnitro.pro/js/inpage_adnitro.js"></script>  <h1>Контрольные тренировочные задания<br>(решения)</h1> <br>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:block;text-decoration: none;" data-ad-client="ad-1428888" data-ad-slot="1428888"> </ins> <script> (MRGtag = window.MRGtag || []).push({}) </script>   <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" data-ad-client="ad-1429232" data-ad-slot="1429232"> </ins> <script>(MRGtag = window.MRGtag || []).push({})</script>  <br> <h2>Часть 1</h2>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:inline-block;width:970px;height:250px" data-ad-client="ad-933032" data-ad-slot="933032"> </ins> <script> (MRGtag = window.MRGtag || []).push({}); </script>  <br> <h2>Задание 3</h2>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:inline-block;width:970px;height:250px" data-ad-client="ad-933032" data-ad-slot="933032"> </ins> <script> (MRGtag = window.MRGtag || []).push({}); </script>  <br> <p><em><strong><span class="style1">Решение примера 3</span></strong></em> <p>На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).</p> <table width="50%"> <tr> <td><img src="img/ikt_oge_part1_zad_03_03_z.jpg" alt=""></td> </tr> <tr> <td><img src="img/ikt_oge_part1_zad_03_03_z1.jpg" alt=""></td> </tr> </table> <p>Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта <strong>Д</strong> в пункт <strong>К</strong>. В ответе запишите целое число — так, как оно указано в таблице. <p>Ответ: ________ <p><strong><em>Решение. </em></strong> <p><ul> <li>Рассмотрим граф и посчитаем количество ребер из каждой вершины:</li> <p>А — > 2 ребра (Г, В)<br> В — > 4 ребра (А, Г, К, Д)<br> Г — > 4 ребра (А, В, К, Д)<br> Б — > 2 ребра (Г, К)<br> <strong>К — > 5 </strong>ребер (Б, Г, В, Д, Е)<br> Е — > 2 ребра (К, Д)<br> <strong>Д — > 3 </strong>ребра (В, К, Е)</p> <li>Мы выделили вершины, с уникальным числом ребер: 3 ребра соответствует только <strong>Д</strong>, а 5 ребер соответствует только <strong>К</strong>.</li> <li>Рассмотрим таблицу и найдем те строки или столбцы, в которых 5 значений и 3 значения: Это <strong>П2</strong> и <strong>П4</strong>. </li> <li>Получаем <strong>П2</strong> соответствует<strong> Д</strong>, а <strong>П4</strong> соответствует <strong>К</strong>. На пересечении находится цифра <strong>20</strong>.</li> </ul> <p><strong>Результат:</strong> 20 <br> <p><strong>Возврат на страницу </strong> <a title="Контрольные тренировочные задания" href="ikt_oge_part1_zad_03.html"><strong><em>Решение примеров части 1 задание 3</em></strong></a> <br>  <script async src="https://ad.mail.ru/static/ads-async.js"></script> <ins class="mrg-tag" style="display:inline-block;width:950px;height:300px" data-ad-client="ad-1398693" data-ad-slot="1398693"> </ins> <script> (MRGtag = window.MRGtag || []).push({}); </script>  <br>  <div id="vid_inpage_div" vid_inpage_pl="937"></div> <script type="text/javascript" src="https://adnitro.pro/js/inpage_adnitro.js"></script>   <br>  </div></div></div> </div> <div class="sidebar" id="sideLeft"> <div class="leftcolls"> <script language="JavaScript" type="text/javascript" src="../iframes/leftbar.js"></script> </div></div> </div> <div id="footer"><div class="footercolls"> <script language="JavaScript" type="text/javascript" src="../iframes/footer.js"></script> </div></div> </div> <script language="JavaScript" type="text/javascript" src="../lib/jquery.js"> </script> <script language="JavaScript" type="text/javascript"> $(function() { $.fn.scrollToTop = function() { $(this).hide().removeAttr("href"); if ($(window).scrollTop() >= "300") $(this).fadeIn("slow") var scrollDiv = $(this); $(window).scroll(function() { if ($(window).scrollTop() <= "300") $(scrollDiv).fadeOut("slow") else $(scrollDiv).fadeIn("slow") }); $(this).click(function() { $("html, body").animate({scrollTop: 0}, "slow") }) } }); $(function() { $("#Go_Top").scrollToTop(); }); </script> <a href='#' id='Go_Top'> <img src="../css/vverh_knopka.png" alt="Наверх" title="Наверх"> </a> </body> </html>