Riešky tábor - Milí naši Rieškari, ako je už zvykom, aj tento rok sme si pre Vás pripravili Letný tábor Riešok. Je to desaťdňová akcia počas ktorej sa zabavíte, niečo naučíte a hlavne … Prejsť na článok
×5. príklad
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)
-
Minecraftak039030. 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úci30. 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.929. február 2024 07:06
na začiatku môže byť v tabuľke nula?
-
JakubK Vedúci29. 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