<style>div.iw_mail p{margin:0;padding:0;}</style><div class="iw_mail" dir="LTR"><P align=justify>Třeba mezi vodiče zapojit kiloohmové odpory a dole měřit. Mezi prvním a druhým trochu jinej odpor, aby se dalo určit z které strany počítat. Počet cest je pak jen jedna.</P>
<P align=justify>Pavel Glajc<BR></P>
<BLOCKQUOTE style="BORDER-LEFT: blue 2px solid; PADDING-LEFT: 1em; FONT-FAMILY: tahoma,helvetica,sans-serif; MARGIN-LEFT: 1em; FONT-SIZE: 13px" dir=ltr class=reply_block>
<HR SIZE=1>
----- Původní zpráva -----<BR>Odesilatel: "Jaroslav Meduna" <meduna@mikroklima.cz><BR>Příjemce: hw-list@list.hw.cz<BR>Datum: 17.08.2012 16:17<BR>Předmět: OT: patecni - N dratu<BR><BR>
<STYLE type=text/css><!--
/* Font Definitions */
@font-face
{font-family:Wingdings;
panose-1:5 0 0 0 0 0 0 0 0 0;}
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.MsoListParagraph, li.MsoListParagraph, div.MsoListParagraph
{mso-style-priority:34;
margin-top:0cm;
margin-right:0cm;
margin-bottom:0cm;
margin-left:36.0pt;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
span.StylE-mailovZprvy17
{mso-style-type:personal-compose;
font-family:"Calibri","sans-serif";
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri","sans-serif";}
@page WordSection1
{size:612.0pt 792.0pt;
margin:70.85pt 70.85pt 70.85pt 70.85pt;}
div.WordSection1
{page:WordSection1;}
/* List Definitions */
@list l0
{mso-list-id:1789742147;
mso-list-type:hybrid;
mso-list-template-ids:-584676848 1377363854 67436547 67436549 67436545 67436547 67436549 67436545 67436547 67436549;}
@list l0:level1
{mso-level-start-at:0;
mso-level-number-format:bullet;
mso-level-text:-;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:"Calibri","sans-serif";
mso-fareast-font-family:Calibri;}
@list l0:level2
{mso-level-number-format:bullet;
mso-level-text:o;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:"Courier New";}
@list l0:level3
{mso-level-number-format:bullet;
mso-level-text:\F0A7;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:Wingdings;}
@list l0:level4
{mso-level-number-format:bullet;
mso-level-text:\F0B7;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:Symbol;}
@list l0:level5
{mso-level-number-format:bullet;
mso-level-text:o;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:"Courier New";}
@list l0:level6
{mso-level-number-format:bullet;
mso-level-text:\F0A7;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:Wingdings;}
@list l0:level7
{mso-level-number-format:bullet;
mso-level-text:\F0B7;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:Symbol;}
@list l0:level8
{mso-level-number-format:bullet;
mso-level-text:o;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:"Courier New";}
@list l0:level9
{mso-level-number-format:bullet;
mso-level-text:\F0A7;
mso-level-tab-stop:none;
mso-level-number-position:left;
text-indent:-18.0pt;
font-family:Wingdings;}
ol
{margin-bottom:0cm;}
ul
{margin-bottom:0cm;}
--></STYLE>
<DIV class=WordSection1>
<P class=MsoNormal><SPAN lang=EN-CA>Sice tu uz bylo pekne patecni (ctvrtecni) vlakno, ale neodpustim si vzpominku na skolu, kde jsem vystudoval a zverejnim tu jednu tamni peknou elektrikarskou ulohu:</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-CA></SPAN> </P>
<P style="TEXT-INDENT: -18pt; mso-list: l0 level1 lfo1" class=MsoListParagraph><SPAN lang=EN-CA><SPAN style="mso-list: Ignore">-<SPAN style="FONT: 7pt 'Times New Roman'"> </SPAN></SPAN></SPAN> <SPAN lang=EN-CA>predstavte si, ze jste elektrikar ve vyskove budove (desitky pater)</SPAN></P>
<P style="TEXT-INDENT: -18pt; mso-list: l0 level1 lfo1" class=MsoListParagraph><SPAN lang=EN-CA><SPAN style="mso-list: Ignore">-<SPAN style="FONT: 7pt 'Times New Roman'"> </SPAN></SPAN></SPAN> <SPAN lang=EN-CA>nejde proud, asi i proto, ze se rozbil hlavni kabelovy svazek, citajici N vodicu (budeme jim dale rikat draty)</SPAN></P>
<P style="TEXT-INDENT: -18pt; mso-list: l0 level1 lfo1" class=MsoListParagraph><SPAN lang=EN-CA><SPAN style="mso-list: Ignore">-<SPAN style="FONT: 7pt 'Times New Roman'"> </SPAN></SPAN></SPAN> <SPAN lang=EN-CA>kabelovy svazek N dratu vede z prizemi az do posledniho patra</SPAN></P>
<P style="TEXT-INDENT: -18pt; mso-list: l0 level1 lfo1" class=MsoListParagraph><SPAN lang=EN-CA><SPAN style="mso-list: Ignore">-<SPAN style="FONT: 7pt 'Times New Roman'"> </SPAN></SPAN></SPAN> <SPAN lang=EN-CA>v poslednim patre muzete delat libovolne zkraty (napriklad spojit dva vodice, nebo treba vsechny)</SPAN></P>
<P style="TEXT-INDENT: -18pt; mso-list: l0 level1 lfo1" class=MsoListParagraph><SPAN lang=EN-CA><SPAN style="mso-list: Ignore">-<SPAN style="FONT: 7pt 'Times New Roman'"> </SPAN></SPAN></SPAN> <SPAN lang=EN-CA>v prizemi muzete merit, ktere vodice jsou spojeny</SPAN></P>
<P style="TEXT-INDENT: -18pt; mso-list: l0 level1 lfo1" class=MsoListParagraph><SPAN lang=EN-CA><SPAN style="mso-list: Ignore">-<SPAN style="FONT: 7pt 'Times New Roman'"> </SPAN></SPAN></SPAN> <SPAN lang=EN-CA>vytah nejezdi, proto je cilem minimalizovat pocet cest nahoru a dolu</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-CA></SPAN> </P>
<P class=MsoNormal><SPAN lang=EN-CA>Ukolem je najit nejlepsi algoritmus k identifikaci dratu tak, aby je slo oznacit od 1 do N v prizemi i v poslednim patre.</SPAN></P>
<P class=MsoNormal><SPAN lang=EN-CA></SPAN> </P>
<P class=MsoNormal><SPAN lang=EN-CA>JM</SPAN></P> </DIV>
<HR>
_______________________________________________<BR>HW-list mailing list - sponsored by www.HW.cz<BR><A href="mailto:Hw-list@list.hw.cz">Hw-list@list.hw.cz</A><BR><A href="http://list.hw.cz/mailman/listinfo/hw-list">http://list.hw.cz/mailman/listinfo/hw-list</A><BR></BLOCKQUOTE></div>