Koniec: 29. február 2024 22:00
Do konca: kolo skončilo
Kategórie:
5
6
7
8
9

Alan Turing bol matematik, kryptograf a jeden zo zakladateľov informatiky. Je známy hlavne prelomením nemeckého kódu Enigmy počas 2. svetovej vojne, čím zachránil mnoho životov. Okrem toho vymýšľal aj stroje, ktoré prepisujú čísla na páske podľa určitých pravidiel. Tieto stroje položili základ dnešných počítačov.

Zadanie

Jeden z týchto strojov vedel prepisovať čísla v tabuľke 5 \times 5 nasledovne:

  • Buď si vyberie jeden stĺpec a od všetkých čísel v ňom odčíta 1,
  • alebo si vyberie jeden riadok a všetky čísla v ňom vynásobí dvomi.

Teraz má Turing tabuľku s rozmermi 5 \times 5. V každom políčku je celé kladné číslo a chcel by ju pomocou stroja prepísať tak, aby v nej boli samé nuly. Vie to určite urobiť bez ohľadu na to, s akými číslami začína? Ak áno, ako to má spraviť? Ak nie, nájdite príklad kedy to nepôjde a vysvetlite prečo.

Komentáre (4)

  • Minecraftak0390
    30. január 2024 17:15

    Dobrý deň, ak máme v jednom políčku napr. 1, a odčítame od neho 1 dvakrát, výsledok bude 0 alebo -1 (či vieme ísť aj do záporných)?

  • stepi Vedúci
    30. január 2024 17:19

    Ahoj, áno, ak odčítaš 1 v stĺpci kde sú nejaké nuly, tak potom sa tie nuly zmenia na mínus jednotky.
    Za vedúcich Štepi

  • klarka.9
    29. február 2024 07:06

    na začiatku môže byť v tabuľke nula?

  • JakubK Vedúci
    29. február 2024 08:20

    Ahoj,
    nula v tabuľke nemôže byť na začiatku, na začiatku sú v tabuľke celé čísla väčšie ako nula.
    Za vedúcich Kubo

Pridaj komentár

Pridať komentár môžeš iba keď si prihlásený!

Prihlásiť sa