.png)
Witryna zawiera kilkanaście prostych zadań do rozwiązania w języku Python. Zadania rozwiązuj zgodnie z podaną specyfikacją. Po rozwiązaniu zadania wyślij plik .py do oceny. W programach nie stosuj sprawdzenia if __name__ == „__main__”, gdyż programy są wyłącznie jednoplikowe. Sprawdzaczka obsługuje programy Python w wersji 3.x i działa w systemie linux. W Pythonie prawie wszystko jest gotowe, dlatego w swoich programach można tylko korzystać z biblioteki 'math’.
Miłej zabawy!
-
Algorytm Euklidesa
Algorytm Euklidesa Tw. o dzieleniu z resztą Dla dowolnych liczb całkowitych \(a\) i \(b\), \(b\neq 0\) istnieje dokładnie jedna para liczb całkowitych \(q, r\) taka, że $$a=qb+r.$$ Liczbę \(0\leq r < |b|\) nazywamy resztą z dzielenia liczby \(a\) przez \(b\). Przykład \(a=26, b=11\). Wtedy stwierdzamy, że \(q=2\) oraz \(r=4\), bo \(26=2 \cdot 11 + 4\)…
-
NWD i NWW
Algorytm Euklidesa Tw. o dzieleniu z resztą Dla dowolnych liczb całkowitych \(a\) i \(b\), \(b\neq 0\) istnieje dokładnie jedna para liczb całkowitych \(q, r\) taka, że $$a=qb+r.$$ Liczbę \(0\leq r < |b|\) nazywamy resztą z dzielenia liczby \(a\) przez \(b\). Przykład \(a=26, b=11\). Wtedy stwierdzamy, że \(q=2\) oraz \(r=4\), bo \(26=2 \cdot 11 + 4\)…
-
Funkcja Eulera
Tw. o rozkładzie liczby naturalnej na iloczyn liczb pierwszych Dla dowolnej liczby naturalne \(n\) istnieją liczby pierwsze różne między sobą \(p_{1} < p_{2} < ... < p_{k}\) oraz liczby naturalne \(\alpha_{1}, \alpha_{2}, ..., \alpha_{k}\) takie, że $$n = {p_{1}}^ {\alpha_{1}} \cdot {p_{2}}^ {\alpha_{2}} \cdot, ... , \cdot {p_{k}}^ {\alpha_{k}}$$ Przykład Rozłóż liczbę 20 na iloczyn…