Zlomkový počítač

Na této stránce si můžete vyzkoušet své programy pro zlomkový počítač – netradiční výpočetní model, se kterým se budete potkávat v 61. ročníku kategorie P Matematické olympiády.

Náš interpret se snaží být příjemný: čísla můžete zadávat i pomocí prvočíselných rozkladů, podobně se dozvíte prvočíselné rozklady aktuálních hodnot během výpočtu. Zkuste si například zadat program "3*13/2*11, 11/13, 1/11, 3^2*11/2", počáteční hodnotu "2^5" a podívat se, co se stane. Podrobnější instrukce viz níže.

Zlomkový program:


Hodnota na začátku výpočtu:



Zde jsou stručné instrukce, jak správně zadat program:

Jak zadat číslo:

Tedy např. číslo 12345678 můžeme zadat následujícími způsoby: "12345678", "2 3 3 47 14593" nebo "3^2*2*47 * 14593".

Jak zadat zlomek:

Tedy například "4 / 7", "12345" a "22*3/4*8" jsou korektní zápisy zlomků. Poslední z nich má hodnotu 33/16. Použijete-li ho ve svém programu, interpret Vás varuje, že zlomek není v základním tvaru.

Jak zadat program:
Program je posloupnost řádků, na každém řádku je nula nebo více zlomků. Pokud řádek obsahuje více zlomků, musí být od sebe odděleny čárkou, případně obklopenou mezerami.

Příklad:
Program z prvního příkladu v zadání můžete zadat následovně:

1/2^3 ,9/ 2 * 2
   3/2
a jako počáteční hodnotu zadat třeba "2^10".

Pokud si chcete programy pro zlomkový počítač spouštět i na svém počítači, můžete si od nás stáhnout interpret napsaný v jazyce Python.