Penktas uždavinys - skruzdės
|
Jūsų teismui - jau penktasis uždavinys, pretenduojantis įdomiausio uždavinio titului. Uždavinį atsiuntė skaitytojas Tautvydas. Ant metrinės atkarpos yra n skruzdžių. Skruzdės eina per atkarpą ir kai susidaužia apsisuka. Kiek ilgiausiai skruzdės užtruks kol visos išeis iš atkarpos? Skruzdės greitis 1cm per sekundę. Atsakymus rašykite straipsnio komentaruose. Čia galite rasti konkurso taisykles ir talpinti naujus uždavinius. Ketvirto uždavinio sprendimas (pateikė sumanytojas).
1. Simboliai išdėstomi tikimybių idėjimo tvarka;
2. Kuriamas medis, kurio šakos pažymėtos "0" ir "1" eina į tuos du mažiausių tikimybių simbolius; 3. Du pirmuosius simbolius išmetame iš sąrašo ir tinkamoje vietoje įrašome naujai suformuotą "jungtinį simbolį"; 4. Toliau formuojame medį, imdami du pirmuosius simbolius iš sąrašo. Tai gali būti pavieniai simboliai arba jau anksčiau sukurta medžio šaka; 5. Kartojame 3,4 žingsnius kol sukursime visą kodo medį. Simbolius išrikiuojame tvarka B C D A E. Sujungiame B ir C. Nauja simbolių eilė (BC) D A E. Jungiame (BC) ir D. Nauja simbolių eilė A (BCD) E. Jungiame A ir (BCD). Nauja simbolių eilė E (BCDA) | ||||||||
| ||||||||