<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&nbsp; 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" &lt;meduna@mikroklima.cz&gt;<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>&nbsp;
<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>&nbsp;</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'">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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'">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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'">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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'">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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'">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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'">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</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>&nbsp;</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>&nbsp;</P>
<P class=MsoNormal><SPAN lang=EN-CA>JM</SPAN></P>&nbsp;</DIV>
<HR>
_______________________________________________<BR>HW-list mailing list &nbsp;- &nbsp;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>