Matura 2006 — maj, poziom rozszerzony
ARKUSZ IARKUSZ IIDANEODPOWIEDZI IODPOWIEDZI II
Przykładowe wyniki CKE do arkusza II znajdują się w folderze WYNIKI w paczce z danymi.
Arkusz I
1a
Treść zadania
Zadanie 1 (suma silni). Silnia: 1! = 1, n! = (n−1)!·n dla n > 1. Funkcja ss(n) = 1! + 2! + ... + n! dla n ≥ 1.
Podaj, ile mnożeń trzeba wykonać, aby obliczyć ss(3), ss(4) oraz ss(n), jeśli każdą silnię we wzorze liczymy osobno, wprost z definicji.
def ss_wprost(n):
# każdą silnię liczymy osobno i liczymy mnożenia
mnozenia = 0
suma = 0
for k in range(1, n + 1):
silnia = 1
for i in range(2, k + 1):
silnia *= i
mnozenia += 1
suma += silnia
return suma, mnozenia
for n in [3, 4, 10]:
print(n, *ss_wprost(n), n * (n - 1) // 2)#include <print>
#include <utility>
std::pair<long long, int> ss_wprost(int n) {
// każdą silnię liczymy osobno i liczymy mnożenia
int mnozenia = 0;
long long suma = 0;
for (int k = 1; k <= n; k++) {
long long silnia = 1;
for (int i = 2; i <= k; i++) {
silnia *= i;
mnozenia++;
}
suma += silnia;
}
return {suma, mnozenia};
}
int main() {
for (int n : {3, 4, 10}) {
auto [suma, mnozenia] = ss_wprost(n);
std::println("{} {} {} {}", n, suma, mnozenia, n * (n - 1) / 2);
}
}public class Zadanie {
static long[] ssWprost(int n) {
// każdą silnię liczymy osobno i liczymy mnożenia
long mnozenia = 0;
long suma = 0;
for (int k = 1; k <= n; k++) {
long silnia = 1;
for (int i = 2; i <= k; i++) {
silnia *= i;
mnozenia++;
}
suma += silnia;
}
return new long[]{suma, mnozenia};
}
public static void main(String[] args) {
for (int n : new int[]{3, 4, 10}) {
long[] wynik = ssWprost(n);
System.out.println(n + " " + wynik[0] + " " + wynik[1] + " " + n * (n - 1) / 2);
}
}
}Odpowiedź: ss(3): 0+1+2 = 3 mnożenia, ss(4): 0+1+2+3 = 6 mnożeń, ss(n): n(n-1)/2 mnożeń
↑Arkusz I
1b
Treść zadania
Czynnik 2 występuje w n−1 silniach sumy ss(n) = 1! + ... + n!, czynnik 3 w n−2 silniach itd. Wykorzystaj to i przekształć wzór (schemat zagnieżdżony, np. ss(3) = 1 + 2·(1 + 3), ss(4) = 1 + 2·(1 + 3·(1 + 4))), tak aby ss(n) dało się policzyć wykonując dokładnie n−2 mnożenia dla n ≥ 2. Uzupełnij tabelę dla ss(4), ss(5), ss(n), a następnie zapisz algorytm obliczania ss(n) według tego wzoru wraz ze specyfikacją.
def ss(n):
# Dane: n - liczba naturalna > 0
# Wynik: ss = 1! + 2! + ... + n!
# ss(n) = 1+2*(1+3*(1+...(n-2)*(1+(n-1)*(1+n))...))
if n == 1:
return 1
wynik = 1 + n
i = n - 1
while i > 1:
wynik = 1 + i * wynik
i -= 1
return wynik
for n in range(1, 8):
print(n, ss(n))#include <print>
long long ss(int n) {
// Dane: n - liczba naturalna > 0
// Wynik: ss = 1! + 2! + ... + n!
// ss(n) = 1+2*(1+3*(1+...(n-2)*(1+(n-1)*(1+n))...))
if (n == 1) return 1;
long long wynik = 1 + n;
int i = n - 1;
while (i > 1) {
wynik = 1 + i * wynik;
i--;
}
return wynik;
}
int main() {
for (int n = 1; n < 8; n++)
std::println("{} {}", n, ss(n));
}public class Zadanie {
static long ss(int n) {
// Dane: n - liczba naturalna > 0
// Wynik: ss = 1! + 2! + ... + n!
// ss(n) = 1+2*(1+3*(1+...(n-2)*(1+(n-1)*(1+n))...))
if (n == 1) return 1;
long wynik = 1 + n;
int i = n - 1;
while (i > 1) {
wynik = 1 + i * wynik;
i--;
}
return wynik;
}
public static void main(String[] args) {
for (int n = 1; n < 8; n++)
System.out.println(n + " " + ss(n));
}
}Odpowiedź: ss(5) = 1+2*(1+3*(1+4*(1+5))) (3 mnożenia); algorytm: ss := 1 + n, i := n − 1; dopóki i > 1: ss := 1 + i·ss, i := i − 1
↑Arkusz I
2a
Treść zadania
Zadanie 2 (liczby pierwsze). Dany jest algorytm sita Eratostenesa: dla N ≥ 2 wypełnia tablicę T[2..N] tak, że T[i] = 0, gdy i jest pierwsza, i T[i] = 1, gdy złożona (dla kolejnych i z T[i] = 0 ustawia T[j] := 1 dla j = 2i, 3i, ... ≤ N).
Dane są liczba naturalna M ≥ 1 i tablica A[1..M] liczb z przedziału [2, N]. Korzystając z sita, zaprojektuj algorytm (ze specyfikacją) wyznaczający te liczby z [2, N], które nie są podzielne przez żadną z liczb A[1], ..., A[M].
def niepodzielne(N, A):
# Dane: N > 1, tablica A liczb z przedziału [2, N]
# Wynik: T[i] = 0 wtedy i tylko wtedy, gdy i nie dzieli się przez żadną z liczb A
T = [0] * (N + 1)
for liczba in A:
j = liczba
while j <= N:
T[j] = 1
j += liczba
return [i for i in range(2, N + 1) if T[i] == 0]
print(niepodzielne(30, [2, 3]))#include <print>
#include <vector>
std::vector<int> niepodzielne(int N, const std::vector<int>& A) {
// Dane: N > 1, tablica A liczb z przedziału [2, N]
// Wynik: T[i] = 0 wtedy i tylko wtedy, gdy i nie dzieli się przez żadną z liczb A
std::vector<int> T(N + 1, 0);
for (int liczba : A)
for (int j = liczba; j <= N; j += liczba)
T[j] = 1;
std::vector<int> wynik;
for (int i = 2; i <= N; i++)
if (T[i] == 0) wynik.push_back(i);
return wynik;
}
int main() {
std::println("{}", niepodzielne(30, {2, 3})); // wypisuje [5, 7, 11, ...]
}import java.util.*;
public class Zadanie {
static List<Integer> niepodzielne(int N, int[] A) {
// Dane: N > 1, tablica A liczb z przedziału [2, N]
// Wynik: T[i] = 0 wtedy i tylko wtedy, gdy i nie dzieli się przez żadną z liczb A
int[] T = new int[N + 1];
for (int liczba : A)
for (int j = liczba; j <= N; j += liczba)
T[j] = 1;
var wynik = new ArrayList<Integer>();
for (int i = 2; i <= N; i++)
if (T[i] == 0) wynik.add(i);
return wynik;
}
public static void main(String[] args) {
System.out.println(niepodzielne(30, new int[]{2, 3})); // wypisuje [5, 7, 11, ...]
}
}Odpowiedź: dla każdej liczby A[k] wykreślamy (T[j] := 1) wszystkie jej wielokrotności j = A[k], 2A[k], … ≤ N; liczby z T[i] = 0 nie są podzielne przez żadną z A[1..M].
↑Arkusz I
2b
Treść zadania
Sito z zadania 2 zmodyfikowano: zamiast T[j] := 1 wykonuje się T[j] := T[j] + 1 (dla każdej liczby i z T[i] = 0 zwiększamy T[j] dla j = 2i, 3i, ... ≤ N).
Podaj wartości T[13], T[24], T[33] po wykonaniu algorytmu dla N = 100. Dla jakiej wartości T[i] liczba i jest pierwsza? Jaką własność liczby i opisuje wartość T[i]?
N = 100
T = [0] * (N + 1)
i = 2
while i < N:
if T[i] == 0:
j = 2 * i
while j <= N:
T[j] = T[j] + 1
j = j + i
i = i + 1
print(T[13], T[24], T[33])#include <print>
#include <vector>
int main() {
const int N = 100;
std::vector<int> T(N + 1, 0);
int i = 2;
while (i < N) {
if (T[i] == 0) {
int j = 2 * i;
while (j <= N) {
T[j] = T[j] + 1;
j = j + i;
}
}
i = i + 1;
}
std::println("{} {} {}", T[13], T[24], T[33]);
}public class Zadanie {
public static void main(String[] args) {
final int N = 100;
int[] T = new int[N + 1];
int i = 2;
while (i < N) {
if (T[i] == 0) {
int j = 2 * i;
while (j <= N) {
T[j] = T[j] + 1;
j = j + i;
}
}
i = i + 1;
}
System.out.println(T[13] + " " + T[24] + " " + T[33]);
}
}Odpowiedź: T[13] = 0, T[24] = 2, T[33] = 2; i jest pierwsza, gdy T[i] = 0; T[i] to liczba różnych dzielników pierwszych liczby i (mniejszych od i).
↑Arkusz I
2c
Treść zadania
Podaj (lista kroków, schemat blokowy lub program) inny niż sito algorytm sprawdzający, czy dana liczba naturalna L > 1 jest pierwsza — bez sprawdzania pierwszości liczb mniejszych od L. Wynik: „Tak”, gdy L jest pierwsza, „Nie” w przeciwnym razie. Oceniana jest także złożoność czasowa.
def czy_pierwsza(L):
j = 2
pierwsza = True
while j * j <= L and pierwsza:
pierwsza = L % j != 0
j += 1
return "Tak" if pierwsza else "Nie"
for L in [2, 9, 13, 97, 100]:
print(L, czy_pierwsza(L))#include <print>
#include <string>
std::string czy_pierwsza(long long L) {
long long j = 2;
bool pierwsza = true;
while (j * j <= L && pierwsza) {
pierwsza = L % j != 0;
j++;
}
return pierwsza ? "Tak" : "Nie";
}
int main() {
for (long long L : {2, 9, 13, 97, 100})
std::println("{} {}", L, czy_pierwsza(L));
}public class Zadanie {
static String czyPierwsza(long L) {
long j = 2;
boolean pierwsza = true;
while (j * j <= L && pierwsza) {
pierwsza = L % j != 0;
j++;
}
return pierwsza ? "Tak" : "Nie";
}
public static void main(String[] args) {
for (long L : new long[]{2, 9, 13, 97, 100})
System.out.println(L + " " + czyPierwsza(L));
}
}Odpowiedź: sprawdzamy dzielniki j = 2, 3, … dopóki j·j ≤ L; złożoność O(√L).
↑Arkusz II
5a
Treść zadania
Zadanie 5 (figura). Dla liczby naturalnej C > 0 figura F(C) jest ograniczona z lewej osią OY, z prawej prostą x = C, od dołu krzywą f(x) = −x²/50, a od góry krzywą g(x) = 1 + x²/100 − x/200.
Wyznacz przybliżone pole figury F(10) z dokładnością do 0,01. W pliku figura.txt opisz zastosowaną metodę i zapisz wynik (poprzedzony literą podpunktu).
def f(x):
return -x * x / 50
def g(x):
return 1 + x * x / 100 - x / 200
# metoda trapezów
C = 10
n = 100000
krok = C / n
pole = 0
for i in range(n):
x1 = i * krok
x2 = x1 + krok
pole += ((g(x1) - f(x1)) + (g(x2) - f(x2))) / 2 * krok
print(round(pole, 2))#include <cmath>
#include <print>
double f(double x) { return -x * x / 50; }
double g(double x) { return 1 + x * x / 100 - x / 200; }
int main() {
// metoda trapezów
const double C = 10;
const int n = 100000;
double krok = C / n;
double pole = 0;
for (int i = 0; i < n; i++) {
double x1 = i * krok;
double x2 = x1 + krok;
pole += ((g(x1) - f(x1)) + (g(x2) - f(x2))) / 2 * krok;
}
std::println("{}", std::round(pole * 100) / 100);
}public class Zadanie {
static double f(double x) { return -x * x / 50; }
static double g(double x) { return 1 + x * x / 100 - x / 200; }
public static void main(String[] args) {
// metoda trapezów
final double C = 10;
final int n = 100000;
double krok = C / n;
double pole = 0;
for (int i = 0; i < n; i++) {
double x1 = i * krok;
double x2 = x1 + krok;
pole += ((g(x1) - f(x1)) + (g(x2) - f(x2))) / 2 * krok;
}
System.out.println(Math.round(pole * 100) / 100.0);
}
}Odpowiedź: 19,75
↑Arkusz II
5b
Treść zadania
Dla figury F(C) z zadania 5 wyznacz najmniejsze naturalne C, dla którego wewnątrz F(C) (brzeg należy do wnętrza) mieści się prostokąt 100 × 26 o wierzchołkach w punktach o współrzędnych całkowitych, o bokach równoległych do osi, z dłuższymi bokami równoległymi do OX. W pliku figura.txt podaj C i współrzędne wierzchołków prostokąta.
import math
def f(x):
return -x * x / 50
def g(x):
return 1 + x * x / 100 - x / 200
# dla x >= 0 funkcja f maleje, a g rośnie dla x >= 0.25,
# więc na przedziale [x0, x0+100] największe f jest w x0, a najmniejsze g w max(x0, 0.25)
znalezione = False
C = 100
while not znalezione:
for x0 in range(0, C - 100 + 1):
dol = math.ceil(f(x0))
gora = math.floor(g(max(x0, 0.25)))
if gora - dol >= 26:
znalezione = True
print("C =", C)
for y0 in range(dol, gora - 26 + 1):
print((x0, y0), (x0 + 100, y0), (x0, y0 + 26), (x0 + 100, y0 + 26))
break
if not znalezione:
C += 1#include <algorithm>
#include <cmath>
#include <print>
double f(double x) { return -x * x / 50; }
double g(double x) { return 1 + x * x / 100 - x / 200; }
int main() {
// dla x >= 0 funkcja f maleje, a g rośnie dla x >= 0.25,
// więc na przedziale [x0, x0+100] największe f jest w x0, a najmniejsze g w max(x0, 0.25)
bool znalezione = false;
int C = 100;
while (!znalezione) {
for (int x0 = 0; x0 <= C - 100; x0++) {
int dol = (int)std::ceil(f(x0));
int gora = (int)std::floor(g(std::max((double)x0, 0.25)));
if (gora - dol >= 26) {
znalezione = true;
std::println("C = {}", C);
for (int y0 = dol; y0 <= gora - 26; y0++)
std::println("({}, {}) ({}, {}) ({}, {}) ({}, {})",
x0, y0, x0 + 100, y0, x0, y0 + 26, x0 + 100, y0 + 26);
break;
}
}
if (!znalezione) C++;
}
}public class Zadanie {
static double f(double x) { return -x * x / 50; }
static double g(double x) { return 1 + x * x / 100 - x / 200; }
public static void main(String[] args) {
// dla x >= 0 funkcja f maleje, a g rośnie dla x >= 0.25,
// więc na przedziale [x0, x0+100] największe f jest w x0, a najmniejsze g w max(x0, 0.25)
boolean znalezione = false;
int C = 100;
while (!znalezione) {
for (int x0 = 0; x0 <= C - 100; x0++) {
int dol = (int) Math.ceil(f(x0));
int gora = (int) Math.floor(g(Math.max(x0, 0.25)));
if (gora - dol >= 26) {
znalezione = true;
System.out.println("C = " + C);
for (int y0 = dol; y0 <= gora - 26; y0++)
System.out.printf("(%d, %d) (%d, %d) (%d, %d) (%d, %d)%n",
x0, y0, x0 + 100, y0, x0, y0 + 26, x0 + 100, y0 + 26);
break;
}
}
if (!znalezione) C++;
}
}
}Odpowiedź: C = 130, np. prostokąt (30, −17), (130, −17), (30, 9), (130, 9)
↑Arkusz II
6a
Treść zadania
Zadanie 6 (słowa). W pliku dane.txt w osobnych wierszach znajdują się słowa długości od 2 do 20 znaków złożone z liter A–F. Odpowiedzi zapisz w pliku wyniki.txt, poprzedzając je literą podpunktu.
Podaj w osobnych wierszach: ile jest słów występujących w pliku więcej niż raz, słowo o największej liczbie wystąpień oraz liczbę jego wystąpień.
ile = {}
with open("dane.txt") as file:
for linia in file:
slowo = linia.strip()
ile[slowo] = ile.get(slowo, 0) + 1
powtorzone = 0
for slowo in ile:
if ile[slowo] > 1:
powtorzone += 1
najczestsze = max(ile, key=ile.get)
print(powtorzone)
print(najczestsze)
print(ile[najczestsze])#include <fstream>
#include <map>
#include <print>
#include <string>
#include <vector>
int main() {
std::map<std::string, int> ile;
std::vector<std::string> kolejnosc; // słowa w kolejności pierwszego wystąpienia (jak dict w Pythonie)
std::ifstream plik("dane.txt");
std::string slowo;
while (plik >> slowo) {
if (ile[slowo] == 0) kolejnosc.push_back(slowo);
ile[slowo]++;
}
int powtorzone = 0;
for (const auto& s : kolejnosc)
if (ile[s] > 1) powtorzone++;
std::string najczestsze = kolejnosc[0];
for (const auto& s : kolejnosc)
if (ile[s] > ile[najczestsze]) najczestsze = s;
std::println("{}", powtorzone);
std::println("{}", najczestsze);
std::println("{}", ile[najczestsze]);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
// LinkedHashMap pamięta kolejność wstawiania (jak dict w Pythonie)
var ile = new LinkedHashMap<String, Integer>();
for (String linia : Files.readAllLines(Path.of("dane.txt"))) {
String slowo = linia.strip();
ile.merge(slowo, 1, Integer::sum);
}
int powtorzone = 0;
for (String slowo : ile.keySet())
if (ile.get(slowo) > 1) powtorzone++;
String najczestsze = null;
for (String slowo : ile.keySet())
if (najczestsze == null || ile.get(slowo) > ile.get(najczestsze)) najczestsze = slowo;
System.out.println(powtorzone);
System.out.println(najczestsze);
System.out.println(ile.get(najczestsze));
}
}Odpowiedź: 21; EBFAABCCBD; 30
↑Arkusz II
6b
Treść zadania
Traktując słowa z pliku dane.txt (litery A–F) jako liczby zapisane w systemie szesnastkowym, podaj, ile z nich jest parzystych. Wynik zapisz w wyniki.txt.
parzyste = 0
with open("dane.txt") as file:
for linia in file:
slowo = linia.strip()
if int(slowo, 16) % 2 == 0:
parzyste += 1
print(parzyste)#include <fstream>
#include <print>
#include <string>
int main() {
// słowa mają do kilkunastu cyfr szesnastkowych (więcej niż 64 bity),
// ale o parzystości liczby decyduje tylko jej ostatnia cyfra
int parzyste = 0;
std::ifstream plik("dane.txt");
std::string slowo;
while (plik >> slowo) {
int ostatnia = std::stoi(slowo.substr(slowo.size() - 1), nullptr, 16);
if (ostatnia % 2 == 0) parzyste++;
}
std::println("{}", parzyste);
}import java.math.BigInteger;
import java.nio.file.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
// słowa mają do kilkunastu cyfr szesnastkowych (więcej niż 64 bity) - używamy BigInteger
int parzyste = 0;
for (String linia : Files.readAllLines(Path.of("dane.txt"))) {
String slowo = linia.strip();
if (!new BigInteger(slowo, 16).testBit(0)) parzyste++;
}
System.out.println(parzyste);
}
}Odpowiedź: 483
↑Arkusz II
6c
Treść zadania
Palindrom to słowo czytane tak samo od lewej i od prawej (np. ABCDCBA, AEEFFEEA). Napisz program, który policzy palindromy w pliku dane.txt, i zapisz ich liczbę w wyniki.txt. Ocenie podlega też metoda sprawdzania, czy słowo jest palindromem.
def czy_palindrom(slowo):
i = 0
j = len(slowo) - 1
while i < j:
if slowo[i] != slowo[j]:
return False
i += 1
j -= 1
return True
palindromy = 0
with open("dane.txt") as file:
for linia in file:
if czy_palindrom(linia.strip()):
palindromy += 1
print(palindromy)#include <fstream>
#include <print>
#include <string>
bool czy_palindrom(const std::string& slowo) {
int i = 0;
int j = (int)slowo.size() - 1;
while (i < j) {
if (slowo[i] != slowo[j]) return false;
i++;
j--;
}
return true;
}
int main() {
int palindromy = 0;
std::ifstream plik("dane.txt");
std::string slowo;
while (plik >> slowo)
if (czy_palindrom(slowo)) palindromy++;
std::println("{}", palindromy);
}import java.nio.file.*;
public class Zadanie {
static boolean czyPalindrom(String slowo) {
int i = 0;
int j = slowo.length() - 1;
while (i < j) {
if (slowo.charAt(i) != slowo.charAt(j)) return false;
i++;
j--;
}
return true;
}
public static void main(String[] args) throws Exception {
int palindromy = 0;
for (String linia : Files.readAllLines(Path.of("dane.txt")))
if (czyPalindrom(linia.strip())) palindromy++;
System.out.println(palindromy);
}
}Odpowiedź: 20
↑Arkusz II
7a
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Zadanie 7 (finanse). Odpowiedzi zapisz w pliku odpfinanse.txt, poprzedzając je literą podpunktu. Plik lokaty.txt zawiera kwoty rocznych lokat klientów MatBanku (po jednej w wierszu). Oprocentowanie roczne zależy od kwoty:
- poniżej 10 000 zł — 6%,
- 10 000–19 999,99 zł — 7%,
- 20 000–29 999,99 zł — 8%,
- 30 000–39 999,99 zł — 9%,
- 40 000–49 999,99 zł — 10%,
- 50 000 zł i więcej — 11%.
Np. lokata 5 000,10 zł daje po roku 5 300,11 zł, a 45 000 zł — 49 500 zł.
Podaj sumaryczną wartość wszystkich lokat na początku i na końcu roku oraz wartość największej lokaty na końcu roku.
def oprocentowanie(kwota):
if kwota < 10000:
return 6
if kwota < 20000:
return 7
if kwota < 30000:
return 8
if kwota < 40000:
return 9
if kwota < 50000:
return 10
return 11
suma_poczatek = 0
suma_koniec = 0
najwieksza = 0
with open("lokaty.txt") as file:
for linia in file:
kwota = float(linia.strip().replace(",", "."))
koniec = round(kwota * (100 + oprocentowanie(kwota)) / 100, 2)
suma_poczatek += kwota
suma_koniec += koniec
najwieksza = max(najwieksza, koniec)
print("%.2f" % suma_poczatek)
print("%.2f" % suma_koniec)
print("%.2f" % najwieksza)#include <algorithm>
#include <cmath>
#include <fstream>
#include <print>
#include <string>
int oprocentowanie(double kwota) {
if (kwota < 10000) return 6;
if (kwota < 20000) return 7;
if (kwota < 30000) return 8;
if (kwota < 40000) return 9;
if (kwota < 50000) return 10;
return 11;
}
int main() {
double suma_poczatek = 0, suma_koniec = 0, najwieksza = 0;
std::ifstream plik("lokaty.txt");
std::string linia;
while (plik >> linia) {
std::replace(linia.begin(), linia.end(), ',', '.'); // przecinek dziesiętny -> kropka
double kwota = std::stod(linia);
double koniec = std::round(kwota * (100 + oprocentowanie(kwota)) / 100 * 100) / 100;
suma_poczatek += kwota;
suma_koniec += koniec;
najwieksza = std::max(najwieksza, koniec);
}
std::println("{:.2f}", suma_poczatek);
std::println("{:.2f}", suma_koniec);
std::println("{:.2f}", najwieksza);
}import java.nio.file.*;
import java.util.Locale;
public class Zadanie {
static int oprocentowanie(double kwota) {
if (kwota < 10000) return 6;
if (kwota < 20000) return 7;
if (kwota < 30000) return 8;
if (kwota < 40000) return 9;
if (kwota < 50000) return 10;
return 11;
}
public static void main(String[] args) throws Exception {
double sumaPoczatek = 0, sumaKoniec = 0, najwieksza = 0;
for (String linia : Files.readAllLines(Path.of("lokaty.txt"))) {
if (linia.isBlank()) continue;
double kwota = Double.parseDouble(linia.strip().replace(",", "."));
double koniec = Math.round(kwota * (100 + oprocentowanie(kwota)) / 100 * 100) / 100.0;
sumaPoczatek += kwota;
sumaKoniec += koniec;
najwieksza = Math.max(najwieksza, koniec);
}
System.out.println(String.format(Locale.ROOT, "%.2f", sumaPoczatek));
System.out.println(String.format(Locale.ROOT, "%.2f", sumaKoniec));
System.out.println(String.format(Locale.ROOT, "%.2f", najwieksza));
}
}Odpowiedź: na początku roku 7 959 613,00 zł, na końcu roku 8 770 818,04 zł, największa lokata na końcu roku 88 728,96 zł
↑Arkusz II
7b
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
1 stycznia 2005 r. mamy 20 000,00 zł. Każdego dnia możemy wymienić całe oszczędności z zł na euro lub odwrotnie po kursie średnim z danego dnia (plik kursy.txt: 365 kursów, po jednym w wierszu); po każdej wymianie kwotę zaokrąglamy do 0,01. Wyznacz wartość oszczędności na koniec roku dla dwóch strategii:
- I) 1 stycznia wymieniamy wszystko na euro, a pierwszego dnia każdego kolejnego miesiąca zmieniamy walutę (1 lutego na złote, 1 marca na euro itd.);
- II) 1 stycznia wymieniamy wszystko na euro; każdego kolejnego dnia: jeśli mamy euro, wymieniamy je na złote tylko wtedy, gdy kurs spadł względem dnia poprzedniego; jeśli mamy złote, bezwarunkowo wymieniamy je na euro.
Jeśli na koniec roku oszczędności są w euro, przelicz je na złote po kursie z 31 grudnia. Wyniki obu strategii zapisz w osobnych, opisanych wierszach odpfinanse.txt.
import datetime
kursy = []
with open("kursy.txt") as file:
for linia in file:
kursy.append(float(linia.strip().replace(",", ".")))
# sposób I - zmiana waluty pierwszego dnia każdego miesiąca
pierwsze_dni = []
for miesiac in range(1, 13):
dzien = datetime.date(2005, miesiac, 1) - datetime.date(2005, 1, 1)
pierwsze_dni.append(dzien.days)
kwota = 20000.00
w_euro = False
for dzien in pierwsze_dni:
if w_euro:
kwota = round(kwota * kursy[dzien], 2)
else:
kwota = round(kwota / kursy[dzien], 2)
w_euro = not w_euro
if w_euro:
kwota = round(kwota * kursy[364], 2)
print("Sposób I:", "%.2f" % kwota)
# sposób II
kwota = round(20000.00 / kursy[0], 2)
w_euro = True
for dzien in range(1, 365):
if w_euro:
if kursy[dzien] < kursy[dzien - 1]:
kwota = round(kwota * kursy[dzien], 2)
w_euro = False
else:
kwota = round(kwota / kursy[dzien], 2)
w_euro = True
if w_euro:
kwota = round(kwota * kursy[364], 2)
print("Sposób II:", "%.2f" % kwota)#include <algorithm>
#include <cmath>
#include <fstream>
#include <print>
#include <string>
#include <vector>
double zaokraglij2(double x) { return std::round(x * 100) / 100; }
int main() {
std::vector<double> kursy;
std::ifstream plik("kursy.txt");
std::string linia;
while (plik >> linia) {
std::replace(linia.begin(), linia.end(), ',', '.'); // przecinek dziesiętny -> kropka
kursy.push_back(std::stod(linia));
}
// sposób I - zmiana waluty pierwszego dnia każdego miesiąca
// numer dnia w roku 2005 (liczony od 0) dla 1. dnia każdego miesiąca
int dni_miesiaca[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
std::vector<int> pierwsze_dni;
int dzien = 0;
for (int miesiac = 0; miesiac < 12; miesiac++) {
pierwsze_dni.push_back(dzien);
dzien += dni_miesiaca[miesiac];
}
double kwota = 20000.00;
bool w_euro = false;
for (int d : pierwsze_dni) {
if (w_euro)
kwota = zaokraglij2(kwota * kursy[d]);
else
kwota = zaokraglij2(kwota / kursy[d]);
w_euro = !w_euro;
}
if (w_euro) kwota = zaokraglij2(kwota * kursy[364]);
std::println("Sposób I: {:.2f}", kwota);
// sposób II
kwota = zaokraglij2(20000.00 / kursy[0]);
w_euro = true;
for (int d = 1; d < 365; d++) {
if (w_euro) {
if (kursy[d] < kursy[d - 1]) {
kwota = zaokraglij2(kwota * kursy[d]);
w_euro = false;
}
} else {
kwota = zaokraglij2(kwota / kursy[d]);
w_euro = true;
}
}
if (w_euro) kwota = zaokraglij2(kwota * kursy[364]);
std::println("Sposób II: {:.2f}", kwota);
}import java.nio.file.*;
import java.time.LocalDate;
import java.util.*;
public class Zadanie {
static double zaokraglij2(double x) { return Math.round(x * 100) / 100.0; }
public static void main(String[] args) throws Exception {
var kursy = new ArrayList<Double>();
for (String linia : Files.readAllLines(Path.of("kursy.txt")))
if (!linia.isBlank()) kursy.add(Double.parseDouble(linia.strip().replace(",", ".")));
// sposób I - zmiana waluty pierwszego dnia każdego miesiąca
var pierwszeDni = new ArrayList<Integer>();
for (int miesiac = 1; miesiac <= 12; miesiac++)
pierwszeDni.add(LocalDate.of(2005, miesiac, 1).getDayOfYear() - 1);
double kwota = 20000.00;
boolean wEuro = false;
for (int dzien : pierwszeDni) {
if (wEuro)
kwota = zaokraglij2(kwota * kursy.get(dzien));
else
kwota = zaokraglij2(kwota / kursy.get(dzien));
wEuro = !wEuro;
}
if (wEuro) kwota = zaokraglij2(kwota * kursy.get(364));
System.out.println(String.format(Locale.ROOT, "Sposób I: %.2f", kwota));
// sposób II
kwota = zaokraglij2(20000.00 / kursy.get(0));
wEuro = true;
for (int dzien = 1; dzien < 365; dzien++) {
if (wEuro) {
if (kursy.get(dzien) < kursy.get(dzien - 1)) {
kwota = zaokraglij2(kwota * kursy.get(dzien));
wEuro = false;
}
} else {
kwota = zaokraglij2(kwota / kursy.get(dzien));
wEuro = true;
}
}
if (wEuro) kwota = zaokraglij2(kwota * kursy.get(364));
System.out.println(String.format(Locale.ROOT, "Sposób II: %.2f", kwota));
}
}Odpowiedź: sposób I: 21 301,75 zł, sposób II: 21 335,51 zł
↑Arkusz II
7c
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Na podstawie kursów euro z pliku kursy.txt (po jednym na dzień) policz, w ilu dniach, począwszy od 2 stycznia, kurs euro wzrósł w porównaniu z dniem poprzednim. Wynik zapisz w odpfinanse.txt.
kursy = []
with open("kursy.txt") as file:
for linia in file:
kursy.append(float(linia.strip().replace(",", ".")))
wzrosty = 0
for i in range(1, len(kursy)):
if kursy[i] > kursy[i - 1]:
wzrosty += 1
print(wzrosty)#include <algorithm>
#include <fstream>
#include <print>
#include <string>
#include <vector>
int main() {
std::vector<double> kursy;
std::ifstream plik("kursy.txt");
std::string linia;
while (plik >> linia) {
std::replace(linia.begin(), linia.end(), ',', '.'); // przecinek dziesiętny -> kropka
kursy.push_back(std::stod(linia));
}
int wzrosty = 0;
for (size_t i = 1; i < kursy.size(); i++)
if (kursy[i] > kursy[i - 1]) wzrosty++;
std::println("{}", wzrosty);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var kursy = new ArrayList<Double>();
for (String linia : Files.readAllLines(Path.of("kursy.txt")))
if (!linia.isBlank()) kursy.add(Double.parseDouble(linia.strip().replace(",", ".")));
int wzrosty = 0;
for (int i = 1; i < kursy.size(); i++)
if (kursy.get(i) > kursy.get(i - 1)) wzrosty++;
System.out.println(wzrosty);
}
}Odpowiedź: 194
↑