Zadanie 1 Napisz funkcje, ktora dla liczby calkowitej dodatniej zwroci iloczyn dwoch (roznych) najwiekszych liczb pierwszych, o ile takie istnieja lub -1 w przeciwnym przypadku. Przyklad: Dla liczby 12 funkcja powinna zwrocic 77 = 11 * 7 Zadanie 2 Napisz funkcje, ktora dla tablicy n liczb calkowitych A, w ktorej nie wszystkie wyrazy sa rowne, zwroci drugi co do wielkosci element w tablicy. Przyklad: Dla tablicy A = [2, 3, 5, 11, -1, 11, 8, 4], funkcja powinna zwrocic wartosc 8 Zadanie 3 Napisz funkcje, ktora majac plik tekstowy i litere (char) zwroci liczbe slow zaczynajacych sie na ta litere (bez wzgledu na wielkosc litery). Przyklad: 'ala ma kota a kot ...' dla 'a' i 'k' wynik to 2, a dla 'm' 1 Zadanie 4 (praca samodzielna w domu, patrz notatki z wykladu strona 41, rozdzial 4.4) Za pomoca programowania dynamicznego zaimplementuj procedure optymalnego wydawania reszty. Dostepne nominaly to: 1, 2, 5, 10, 20, 50, 100, 200, 500 Przykladowo dla kwoty r=1358, program powinien wypisac: Optymalna ilosc monet wydanych dla kwoty 1358: Nominal 1: 1 szt. Nominal 2: 1 szt. Nominal 5: 1 szt. Nominal 10: 0 szt. Nominal 20: 0 szt. Nominal 50: 1 szt. Nominal 100: 1 szt. Nominal 200: 1 szt. Nominal 500: 2 szt. Dla kwoty r=167, program powinien wypisac: Optymalna ilosc monet wydanych dla kwoty 167: Nominal 1: 0 szt. Nominal 2: 1 szt. Nominal 5: 1 szt. Nominal 10: 1 szt. Nominal 20: 0 szt. Nominal 50: 1 szt. Nominal 100: 1 szt. Nominal 200: 0 szt. Nominal 500: 0 szt. Uwaga: to zadanie mozna rozwiazac na dwa sposoby: a) iteracyjnie (2 tabele) b) rekurencyjnie* * Alternatywnie w ramach przecwiczenia rekurencji mozna takze wykonac proste cwiczenie tj. napisac klasyczny program dla ciagu Fibonaciego