riešenie

  1. Úlohu riešime v 2-ovej sústave. Po 6 a 13 prechodoch cyklom bude v premenných:
    1. a=

      10101010101010101

      1010101010101010101010101010101

      b=

      100000000

      1000000000000000

      c=

      10101010101

      1010101010101010101010101

      a-b*b-16*c=

      101

      101

    v oboch podúlohách je rovnaký výsledok 5.

  1. Sú dve pravidlá 111->101 a 000->001 a tie sa vykonajú paralelne na celej postupnosti.
    1. potrebujeme maximálny počet 1 a teda minimálny počet 0 - zrejme nemôžu ísť tri 1 za sebou, teda jediné maximálne riešenie je 11011011011011011011.
    2. môžu ísť max. štyri 1 za sebou a max. štyri 0 za sebou, ak nie je za nimi 1, inak iba tri alebo dokonca len dve 0 za sebou: rozborom všetkých takýchto možností dostaneme 27. K tomuto výsledku treba pripočítať všetky stabilné stavy, t.j. 27 + 26 = 53.
    1. riešenia pre oba počiatočné stavy:
      1. 1111111111
        1000000001
        1001111111
        1001000001
        1001001111
        1001001001

        0000000000
        0011111111
        0010000001
        0010011111
        0010010001
        0010010011

  1.  
    1. vo vnútornom cykle mravec obíde štvorec 3x3 a postaví sa do jeho stredu, každý ďalší štvorec sa prekrýva s predchádzajúcim 2x2, teda pridá sa 5 políčok, t.j. celkovo 4+20*5=104.
    1. tvar trasy:
    2. a riešenie 4(P100D2(P10D)).

  1. Možné riešenie - nie je efektívne, lebo prekresľujú kompletné štvorce: