Zestaw Zadań: Pętla WHILE oraz Funkcje

Przygotowanie do matury z informatyki | Operacje na liczbach całkowitych (bez użycia napisów)

Część I — Zestaw Podstawowy

Zadanie 1. Suma cyfr
Napisz funkcję suma_cyfr(n), która przyjmuje dodatnią liczbę całkowitą n i zwraca sumę jej cyfr.
Przykład: suma_cyfr(1234) → 10
Zadanie 2. Liczba cyfr
Napisz funkcję ile_cyfr(n), która zwraca liczbę cyfr w podanej liczbie całkowitej n.
Przykład: ile_cyfr(50432) → 5
Zadanie 3. Liczba parzystych cyfr
Napisz funkcję ile_cyfr_parzystych(n), która zlicza, ile cyfr parzystych znajduje się w reprezentacji dziesiętnej liczby n.
Przykład: ile_cyfr_parzystych(24791) → 2 (cyfry 2 i 4)
Zadanie 4. Palindrom liczbowy
Napisz funkcję czy_palindrom_liczbowy(n), która sprawdza, czy liczba n czytana od przodu i od tyłu jest taka sama. Wykorzystaj odwracanie liczby za pomocą pętli while (nie używaj napisów!). Funkcja ma zwracać True lub False.
Przykład: czy_palindrom_liczbowy(12321) → True, czy_palindrom_liczbowy(123) → False
Zadanie 5. Największa cyfra w liczbie
Napisz funkcję najwieksza_cyfra(n), która znajdzie i zwróci największą cyfrę tworzącą liczbę n.
Przykład: najwieksza_cyfra(48291) → 9
Zadanie 6. Liczba pierwsza
Napisz funkcję czy_pierwsza(n), która zwraca True, jeśli liczba całkowita n (n > 1) jest liczbą pierwszą, lub False w przeciwnym razie. Zoptymalizuj pętlę tak, aby sprawdzała dzielniki maksymalnie do √n.
Przykład: czy_pierwsza(17) → True, czy_pierwsza(15) → False
Zadanie 7. Suma dzielników właściwych
Napisz funkcję suma_dzielnikow(n), która oblicza sumę wszystkich dodatnich dzielników liczby n mniejszych od samej liczby n (tzw. dzielników właściwych).
Przykład: dla n = 12 dzielniki właściwe to 1, 2, 3, 4, 6, więc funkcja zwraca 16.
Zadanie 8. Liczba doskonała
Liczba doskonała to taka liczba, która jest równa sumie wszystkich swoich dzielników właściwych. Napisz funkcję czy_doskonala(n), która wykorzystuje wcześniej napisaną funkcję suma_dzielnikow(n) i zwraca True lub False.
Przykład: czy_doskonala(6) → True (ponieważ 1 + 2 + 3 = 6)
Zadanie 9. Liczby bliźniacze
Liczby bliźniacze to dwie liczby pierwsze, które różnią się dokładnie o 2 (np. 11 i 13, 17 i 19). Napisz funkcję czy_blizniacze(a, b), która zwraca True, jeśli liczby a i b tworzą parę liczb bliźniaczych. Wykorzystaj funkcję czy_pierwsza.
Przykład: czy_blizniacze(11, 13) → True
Zadanie 10. Cyfry w rzędzie (rosnący ciąg cyfr)
Napisz funkcję czy_cyfry_rosna(n), która sprawdza, czy cyfry w liczbie n tworzą ciąg ściśle rosnący (patrząc od lewej do prawej strony).
Wskazówka: analizując cyfry od końca przy użyciu % 10 i // 10, każda kolejna wyciągnięta cyfra powinna być mniejsza od poprzedniej.
Przykład: czy_cyfry_rosna(1358) → True, czy_cyfry_rosna(1337) → False

Część II — Zestaw Rozszerzony

Zadanie 11. Iloczyn cyfr
Napisz funkcję iloczyn_cyfr(n), która zwraca iloczyn wszystkich cyfr podanej liczbie całkowitej n.
Przykład: iloczyn_cyfr(234) → 24 (2 * 3 * 4)
Zadanie 12. Cyfry nieparzyste
Napisz funkcję suma_cyfr_nieparzystych(n), która oblicza sumę tylko tych cyfr liczby n, które są nieparzyste.
Przykład: suma_cyfr_nieparzystych(12345) → 9 (1 + 3 + 5)
Zadanie 13. Czy cyfra występuje w liczbie
Napisz funkcję czy_zawiera_cyfre(n, c), która przyjmuje liczbę n oraz cyfrę c (0 ≤ c ≤ 9) i zwraca True, jeśli cyfra c występuje w reprezentacji liczby n, lub False w przeciwnym razie.
Przykład: czy_zawiera_cyfre(5082, 8) → True, czy_zawiera_cyfre(5082, 3) → False
Zadanie 14. NWD (Największy Wspólny Dzielnik)
Napisz funkcję nwd(a, b), która oblicza Największy Wspólny Dzielnik dwóch liczb całkowitych a i b za pomocą pętli while (algorytm Euklidesa).
Przykład: nwd(48, 18) → 6
Zadanie 15. NWW (Najmniejsza Wspólna Wielokrotność)
Napisz funkcję nww(a, b), która oblicza Najmniejszą Wspólną Wielokrotność dwóch liczb. Wykorzystaj wcześniej napisaną funkcję nwd(a, b) oraz wzór: NWW(a, b) = (a * b) / NWD(a, b).
Przykład: nww(12, 15) → 60
Zadanie 16. Usuwanie konkretnej cyfry
Napisz funkcję usun_cyfre(n, c), która tworzy nową liczbę powstałą z n po usunięciu z niej wszystkich wystąpień cyfry c.
Przykład: usun_cyfre(123242, 2) → 134
Zadanie 17. Liczba Fibonacciego
Napisz funkcję czy_fibonacci(n), która sprawdza, czy podana liczba n należy do ciągu Fibonacciego (0, 1, 1, 2, 3, 5, 8, 13, ...). Wykorzystaj pętlę while do generowania kolejnych wyrazów ciągu.
Przykład: czy_fibonacci(21) → True, czy_fibonacci(20) → False
Zadanie 18. Liczba Armstronga (narcystyczna)
Liczba k-cyfrowa jest liczbą Armstronga, jeśli jest równa sumie swoich cyfr podniesionych do potęgi k (gdzie k to liczba cyfr). Napisz funkcję czy_armstronga(n), która wykorzystuje pętlę while do obliczenia liczby cyfr oraz sumy potęg i zwraca True lub False.
Przykład: czy_armstronga(153) → True (1^3 + 5^3 + 3^3 = 1 + 125 + 27 = 153)
Zadanie 19. Liczby zaprzyjaźnione
Dwie różne liczby całkowite a i b nazywamy zaprzyjaźnionymi, jeśli suma wszystkich dzielników właściwych liczby a jest równa b, a suma wszystkich dzielników właściwych liczby b jest równa a. Napisz funkcję czy_zaprzyjaznione(a, b), która zwraca True lub False.
Przykład: czy_zaprzyjaznione(220, 284) → True
Zadanie 20. Rozkład liczby na czynniki pierwsze
Napisz funkcję czynniki_pierwsze(n), która za pomocą pętli while wypisuje na ekranie wszystkie czynniki pierwsze liczby n w kolejności rosnącej.
Przykład: dla n = 60 funkcja powinna wypisać: 2 2 3 5 (ponieważ 60 = 2 * 2 * 3 * 5).