Matura 2012 — maj, poziom rozszerzony
ARKUSZ IARKUSZ IIDANEODPOWIEDZI
Arkusz I
1a, 1c i 1d
Treść zadania
Dana jest liczba naturalna n > 0 i tablica a[1..n] różnych liczb całkowitych. Rozważamy rekurencyjną funkcję F z argumentem i (1 ≤ i ≤ n):
F(i):
jeżeli i = n, to wynikiem jest n
w przeciwnym razie
j := F(i + 1)
jeżeli a[i] < a[j], to wynikiem jest i
w przeciwnym razie wynikiem jest j- 1a — Dla tablicy a = [5, 1, 8, 9, 7, 2, 3, 11, 20, 15] podaj F(9), F(7) i F(5).
- 1b — (w odpowiedzi poniżej) Wskaż, czym zawsze jest
a[w], gdzie w = F(i): najmniejszą liczbą w całej tablicy, najmniejszą spośród elementów o indeksach od i do n, czy najmniejszą spośród elementów o indeksach od 1 do i. - 1c — Ile porównań między elementami tablicy zostanie wykonanych przy wywołaniu F(512) dla n = 2012?
- 1d — Zapisz funkcję F w wersji iteracyjnej.
import sys
sys.setrecursionlimit(5000)
porownania = 0
def F(i):
# a[1..n], a[0] nieużywane - indeksy jak w zadaniu
global porownania
if i == n:
return n
j = F(i + 1)
porownania += 1
if a[i] < a[j]:
return i
return j
# d) wersja iteracyjna
def F_iteracyjnie(i):
ind_min = n
for k in range(n - 1, i - 1, -1):
if a[k] < a[ind_min]:
ind_min = k
return ind_min
# a)
a = [None, 5, 1, 8, 9, 7, 2, 3, 11, 20, 15]
n = 10
for i in [9, 7, 5]:
print(i, F(i), F_iteracyjnie(i))
# c)
n = 2012
a = [None] + list(range(1, n + 1)) # dowolne różne liczby
porownania = 0
F(512)
print(porownania)#include <print>
#include <vector>
int porownania = 0;
std::vector<int> a;
int n;
int F(int i) {
// a[1..n], a[0] nieużywane - indeksy jak w zadaniu
if (i == n) {
return n;
}
int j = F(i + 1);
porownania += 1;
if (a[i] < a[j]) {
return i;
}
return j;
}
// d) wersja iteracyjna
int F_iteracyjnie(int i) {
int ind_min = n;
for (int k = n - 1; k >= i; k--) {
if (a[k] < a[ind_min]) {
ind_min = k;
}
}
return ind_min;
}
int main() {
// a)
a = {0, 5, 1, 8, 9, 7, 2, 3, 11, 20, 15}; // a[0] nieużywane
n = 10;
for (int i : {9, 7, 5}) {
std::println("{} {} {}", i, F(i), F_iteracyjnie(i));
}
// c)
n = 2012;
a.assign(n + 1, 0);
for (int i = 1; i <= n; i++) {
a[i] = i; // dowolne różne liczby
}
porownania = 0;
F(512);
std::println("{}", porownania);
}public class Zadanie {
static int porownania = 0;
static int[] a;
static int n;
static int F(int i) {
// a[1..n], a[0] nieużywane - indeksy jak w zadaniu
if (i == n) {
return n;
}
int j = F(i + 1);
porownania += 1;
if (a[i] < a[j]) {
return i;
}
return j;
}
// d) wersja iteracyjna
static int fIteracyjnie(int i) {
int indMin = n;
for (int k = n - 1; k >= i; k--) {
if (a[k] < a[indMin]) {
indMin = k;
}
}
return indMin;
}
public static void main(String[] args) throws Exception {
// a)
a = new int[]{0, 5, 1, 8, 9, 7, 2, 3, 11, 20, 15}; // a[0] nieużywane
n = 10;
for (int i : new int[]{9, 7, 5}) {
System.out.println(i + " " + F(i) + " " + fIteracyjnie(i));
}
// c)
n = 2012;
a = new int[n + 1];
for (int i = 1; i <= n; i++) {
a[i] = i; // dowolne różne liczby
}
porownania = 0;
F(512);
System.out.println(porownania);
}
}Odpowiedź: a) F(9) = 10, F(7) = 7, F(5) = 6; b) a[w] to najmniejsza liczba spośród elementów o indeksach od i do n; c) 1500
↑Arkusz I
2a i 2c
Treść zadania
Liczbę naturalną n nazywamy osiągalną, jeśli istnieje liczba naturalna k taka, że n = k + s(k), gdzie s(k) to suma cyfr k w zapisie dziesiętnym (np. 505 = 491 + 14 jest osiągalna, 20 nie jest).
- 2a — Uzupełnij tabelę (k, s(k), czy osiągalna) dla n = 28 i n = 31.
- 2b — (w odpowiedzi poniżej) Uzasadnij, że jeśli n jest czterocyfrowa i n = k + s(k), to s(k) ≤ 36.
- 2c — Zapisz algorytm, który dla n z przedziału [1000, 9999] sprawdza, czy n jest osiągalna, korzystając z faktu z 2b. Wynik: liczba k taka, że n = k + s(k), albo komunikat NIE.
def suma_cyfr(k):
s = 0
while k > 0:
s += k % 10
k //= 10
return s
def osiagalna(n):
# z podpunktu b): dla n czterocyfrowego s(k) <= 36, więc sprawdzamy k = n-1, ..., n-36
for i in range(1, 37):
k = n - i
if k > 0 and k + suma_cyfr(k) == n:
return k
return "NIE"
# a)
for n in [505, 20, 28, 31]:
k = osiagalna(n)
if k == "NIE":
print(n, "-", "-", "NIE")
else:
print(n, k, suma_cyfr(k), "TAK")
# c)
print(osiagalna(2012), osiagalna(1000))#include <print>
#include <string>
int suma_cyfr(int k) {
int s = 0;
while (k > 0) {
s += k % 10;
k /= 10;
}
return s;
}
// zwraca k albo -1, gdy liczba nie jest osiągalna (w Pythonie "NIE")
int osiagalna(int n) {
// z podpunktu b): dla n czterocyfrowego s(k) <= 36, więc sprawdzamy k = n-1, ..., n-36
for (int i = 1; i < 37; i++) {
int k = n - i;
if (k > 0 && k + suma_cyfr(k) == n) {
return k;
}
}
return -1;
}
std::string jako_tekst(int k) {
return k == -1 ? "NIE" : std::to_string(k);
}
int main() {
// a)
for (int n : {505, 20, 28, 31}) {
int k = osiagalna(n);
if (k == -1) {
std::println("{} - - NIE", n);
} else {
std::println("{} {} {} TAK", n, k, suma_cyfr(k));
}
}
// c)
std::println("{} {}", jako_tekst(osiagalna(2012)), jako_tekst(osiagalna(1000)));
}public class Zadanie {
static int sumaCyfr(int k) {
int s = 0;
while (k > 0) {
s += k % 10;
k /= 10;
}
return s;
}
// zwraca k albo -1, gdy liczba nie jest osiągalna (w Pythonie "NIE")
static int osiagalna(int n) {
// z podpunktu b): dla n czterocyfrowego s(k) <= 36, więc sprawdzamy k = n-1, ..., n-36
for (int i = 1; i < 37; i++) {
int k = n - i;
if (k > 0 && k + sumaCyfr(k) == n) {
return k;
}
}
return -1;
}
static String jakoTekst(int k) {
return k == -1 ? "NIE" : String.valueOf(k);
}
public static void main(String[] args) throws Exception {
// a)
for (int n : new int[]{505, 20, 28, 31}) {
int k = osiagalna(n);
if (k == -1) {
System.out.println(n + " - - NIE");
} else {
System.out.println(n + " " + k + " " + sumaCyfr(k) + " TAK");
}
}
// c)
System.out.println(jakoTekst(osiagalna(2012)) + " " + jakoTekst(osiagalna(1000)));
}
}Odpowiedź: a) n = 28: k = 23, s(k) = 5, TAK; n = 31: NIE; b) suma cyfr liczby co najwyżej czterocyfrowej nie przekracza 4·9 = 36
↑Arkusz II
4a
Treść zadania
Szyfr podstawieniowy na wielkich literach alfabetu angielskiego: litery mają numery A = 1, …, Z = 26 i kody ASCII 65–90. Kolejne litery tekstu jawnego szyfruje się kolejnymi literami klucza (w razie potrzeby powtarzanego): do kodu ASCII litery tekstu dodaje się numer litery klucza, a gdy wynik przekroczy 90, odejmuje się 26; szyfrem jest litera o otrzymanym kodzie. Przykład: LATO z kluczem WODA → IPXP (L + W = 76 + 23 = 99 → 73 = I); MARTA z kluczem TOR → GPJNP. Deszyfrowanie polega na odjęciu numeru litery klucza (z korektą o 26, gdy wynik spadnie poniżej 65).
W pliku tj.txt znajdują się słowa do zaszyfrowania, a w pliku klucze1.txt — klucze (po jednym słowie w wierszu). Zaszyfruj słowo z N-tego wiersza pliku tj.txt kluczem z N-tego wiersza pliku klucze1.txt i zapisz szyfrogramy (w tej samej kolejności) w pliku wynik4a.txt.
def szyfruj(tekst, klucz):
wynik = ""
for i in range(len(tekst)):
numer = ord(klucz[i % len(klucz)]) - 64 # numer litery klucza (A = 1)
kod = ord(tekst[i]) + numer
if kod > 90:
kod -= 26
wynik += chr(kod)
return wynik
print(szyfruj("LATO", "WODA"), szyfruj("MARTA", "TOR")) # IPXP GPJNP
with open("tj.txt") as file:
teksty = file.read().split()
with open("klucze1.txt") as file:
klucze = file.read().split()
with open("wynik4a.txt", "w") as wynik:
for i in range(len(teksty)):
wynik.write(szyfruj(teksty[i], klucze[i]) + "\n")#include <fstream>
#include <print>
#include <string>
#include <vector>
std::string szyfruj(const std::string& tekst, const std::string& klucz) {
std::string wynik = "";
for (size_t i = 0; i < tekst.size(); i++) {
int numer = klucz[i % klucz.size()] - 64; // numer litery klucza (A = 1)
int kod = tekst[i] + numer;
if (kod > 90) {
kod -= 26;
}
wynik += static_cast<char>(kod);
}
return wynik;
}
std::vector<std::string> wczytaj(const std::string& nazwa) {
std::ifstream plik(nazwa);
std::vector<std::string> slowa;
std::string slowo;
while (plik >> slowo) {
slowa.push_back(slowo);
}
return slowa;
}
int main() {
std::println("{} {}", szyfruj("LATO", "WODA"), szyfruj("MARTA", "TOR")); // IPXP GPJNP
std::vector<std::string> teksty = wczytaj("tj.txt");
std::vector<std::string> klucze = wczytaj("klucze1.txt");
std::ofstream wynik("wynik4a.txt");
for (size_t i = 0; i < teksty.size(); i++) {
wynik << szyfruj(teksty[i], klucze[i]) << "\n";
}
}import java.io.*;
import java.nio.file.*;
public class Zadanie {
static String szyfruj(String tekst, String klucz) {
var wynik = new StringBuilder();
for (int i = 0; i < tekst.length(); i++) {
int numer = klucz.charAt(i % klucz.length()) - 64; // numer litery klucza (A = 1)
int kod = tekst.charAt(i) + numer;
if (kod > 90) {
kod -= 26;
}
wynik.append((char) kod);
}
return wynik.toString();
}
public static void main(String[] args) throws Exception {
System.out.println(szyfruj("LATO", "WODA") + " " + szyfruj("MARTA", "TOR")); // IPXP GPJNP
String[] teksty = Files.readString(Path.of("tj.txt")).strip().split("\\s+");
String[] klucze = Files.readString(Path.of("klucze1.txt")).strip().split("\\s+");
try (var wynik = new PrintWriter(new FileWriter("wynik4a.txt"))) {
for (int i = 0; i < teksty.length; i++) {
wynik.println(szyfruj(teksty[i], klucze[i]));
}
}
}
}Odpowiedź: CNA, UUU, WNS, TRX, WCCG, YOYG, XEUUAU, … , MDO (120 słów)
↑Arkusz II
4b
Treść zadania
Szyfr opisany w 4a; deszyfrowanie: od kodu litery szyfrogramu odejmujemy numer odpowiadającej litery klucza (gdy wynik jest mniejszy niż 65, dodajemy 26).
W pliku sz.txt znajdują się zaszyfrowane słowa, a w pliku klucze2.txt — klucze. Odszyfruj słowo z N-tego wiersza pliku sz.txt kluczem z N-tego wiersza pliku klucze2.txt i zapisz teksty jawne (w tej samej kolejności) w pliku wynik4b.txt.
def deszyfruj(szyfr, klucz):
wynik = ""
for i in range(len(szyfr)):
numer = ord(klucz[i % len(klucz)]) - 64
kod = ord(szyfr[i]) - numer
if kod < 65:
kod += 26
wynik += chr(kod)
return wynik
with open("sz.txt") as file:
szyfry = file.read().split()
with open("klucze2.txt") as file:
klucze = file.read().split()
with open("wynik4b.txt", "w") as wynik:
for i in range(len(szyfry)):
wynik.write(deszyfruj(szyfry[i], klucze[i]) + "\n")#include <fstream>
#include <string>
#include <vector>
std::string deszyfruj(const std::string& szyfr, const std::string& klucz) {
std::string wynik = "";
for (size_t i = 0; i < szyfr.size(); i++) {
int numer = klucz[i % klucz.size()] - 64;
int kod = szyfr[i] - numer;
if (kod < 65) {
kod += 26;
}
wynik += static_cast<char>(kod);
}
return wynik;
}
std::vector<std::string> wczytaj(const std::string& nazwa) {
std::ifstream plik(nazwa);
std::vector<std::string> slowa;
std::string slowo;
while (plik >> slowo) {
slowa.push_back(slowo);
}
return slowa;
}
int main() {
std::vector<std::string> szyfry = wczytaj("sz.txt");
std::vector<std::string> klucze = wczytaj("klucze2.txt");
std::ofstream wynik("wynik4b.txt");
for (size_t i = 0; i < szyfry.size(); i++) {
wynik << deszyfruj(szyfry[i], klucze[i]) << "\n";
}
}import java.io.*;
import java.nio.file.*;
public class Zadanie {
static String deszyfruj(String szyfr, String klucz) {
var wynik = new StringBuilder();
for (int i = 0; i < szyfr.length(); i++) {
int numer = klucz.charAt(i % klucz.length()) - 64;
int kod = szyfr.charAt(i) - numer;
if (kod < 65) {
kod += 26;
}
wynik.append((char) kod);
}
return wynik.toString();
}
public static void main(String[] args) throws Exception {
String[] szyfry = Files.readString(Path.of("sz.txt")).strip().split("\\s+");
String[] klucze = Files.readString(Path.of("klucze2.txt")).strip().split("\\s+");
try (var wynik = new PrintWriter(new FileWriter("wynik4b.txt"))) {
for (int i = 0; i < szyfry.length; i++) {
wynik.println(deszyfruj(szyfry[i], klucze[i]));
}
}
}
}Odpowiedź: KOT, PIES, COS, NIC, NUTA, BUT, LUPA, ZUPA, KWIAT, CEL, … , KROWA, OWCA (120 słów)
↑Arkusz II
5a
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Trójkąt Pascala: na brzegach są jedynki, a każda liczba wewnątrz to suma dwóch najbliższych liczb z wiersza powyżej. W wersji prostokątnej jedynki wypełniają pionową przyprostokątną i przeciwprostokątną, a liczba wewnątrz jest sumą liczby stojącej bezpośrednio nad nią i liczby na lewo od tamtej. Rozważamy trójkąt złożony z 30 wierszy numerowanych od 1. Odpowiedzi do a)–c) zapisz w pliku wynik5.txt, poprzedzając je literą podpunktu.
Podaj największą liczbę w 10., 20. i 30. wierszu trójkąta.
trojkat = [[1]]
for w in range(1, 30):
poprzedni = trojkat[-1]
wiersz = [1]
for j in range(1, w):
wiersz.append(poprzedni[j - 1] + poprzedni[j])
wiersz.append(1)
trojkat.append(wiersz)
print(max(trojkat[9]), max(trojkat[19]), max(trojkat[29])) # wiersze 10, 20, 30#include <algorithm>
#include <print>
#include <vector>
int main() {
std::vector<std::vector<long long>> trojkat = {{1}};
for (int w = 1; w < 30; w++) {
std::vector<long long> poprzedni = trojkat.back();
std::vector<long long> wiersz = {1};
for (int j = 1; j < w; j++) {
wiersz.push_back(poprzedni[j - 1] + poprzedni[j]);
}
wiersz.push_back(1);
trojkat.push_back(wiersz);
}
std::println("{} {} {}", std::ranges::max(trojkat[9]), std::ranges::max(trojkat[19]),
std::ranges::max(trojkat[29])); // wiersze 10, 20, 30
}import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var trojkat = new ArrayList<List<Long>>();
trojkat.add(List.of(1L));
for (int w = 1; w < 30; w++) {
List<Long> poprzedni = trojkat.getLast();
var wiersz = new ArrayList<Long>();
wiersz.add(1L);
for (int j = 1; j < w; j++) {
wiersz.add(poprzedni.get(j - 1) + poprzedni.get(j));
}
wiersz.add(1L);
trojkat.add(wiersz);
}
System.out.println(Collections.max(trojkat.get(9)) + " " + Collections.max(trojkat.get(19)) + " "
+ Collections.max(trojkat.get(29))); // wiersze 10, 20, 30
}
}Odpowiedź: wiersz 10: 126, wiersz 20: 92378, wiersz 30: 77558760
↑Arkusz II
5b
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Trójkąt Pascala z 30 wierszy (numeracja od 1), jak w 5a.
Utwórz zestawienie zawierające dla każdego wiersza jego numer oraz łączną liczbę cyfr (nie liczb) w tym wierszu.
trojkat = [[1]]
for w in range(1, 30):
poprzedni = trojkat[-1]
wiersz = [1]
for j in range(1, w):
wiersz.append(poprzedni[j - 1] + poprzedni[j])
wiersz.append(1)
trojkat.append(wiersz)
for numer in range(1, 31):
cyfry = 0
for liczba in trojkat[numer - 1]:
cyfry += len(str(liczba))
print(numer, cyfry)#include <print>
#include <string>
#include <vector>
int main() {
std::vector<std::vector<long long>> trojkat = {{1}};
for (int w = 1; w < 30; w++) {
std::vector<long long> poprzedni = trojkat.back();
std::vector<long long> wiersz = {1};
for (int j = 1; j < w; j++) {
wiersz.push_back(poprzedni[j - 1] + poprzedni[j]);
}
wiersz.push_back(1);
trojkat.push_back(wiersz);
}
for (int numer = 1; numer < 31; numer++) {
size_t cyfry = 0;
for (long long liczba : trojkat[numer - 1]) {
cyfry += std::to_string(liczba).size();
}
std::println("{} {}", numer, cyfry);
}
}import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var trojkat = new ArrayList<List<Long>>();
trojkat.add(List.of(1L));
for (int w = 1; w < 30; w++) {
List<Long> poprzedni = trojkat.getLast();
var wiersz = new ArrayList<Long>();
wiersz.add(1L);
for (int j = 1; j < w; j++) {
wiersz.add(poprzedni.get(j - 1) + poprzedni.get(j));
}
wiersz.add(1L);
trojkat.add(wiersz);
}
for (int numer = 1; numer < 31; numer++) {
int cyfry = 0;
for (long liczba : trojkat.get(numer - 1)) {
cyfry += String.valueOf(liczba).length();
}
System.out.println(numer + " " + cyfry);
}
}
}Odpowiedź: 1 1, 2 2, 3 3, 4 4, 5 5, 6 8, 7 10, 8 12, 9 14, 10 18, … , 29 166, 30 178
↑Arkusz II
5c
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Trójkąt Pascala z 30 wierszy (numeracja od 1), jak w 5a.
Podaj numery wierszy, które nie zawierają żadnej liczby podzielnej przez 5.
trojkat = [[1]]
for w in range(1, 30):
poprzedni = trojkat[-1]
wiersz = [1]
for j in range(1, w):
wiersz.append(poprzedni[j - 1] + poprzedni[j])
wiersz.append(1)
trojkat.append(wiersz)
for numer in range(1, 31):
if all(liczba % 5 != 0 for liczba in trojkat[numer - 1]):
print(numer, end=" ")#include <print>
#include <vector>
int main() {
std::vector<std::vector<long long>> trojkat = {{1}};
for (int w = 1; w < 30; w++) {
std::vector<long long> poprzedni = trojkat.back();
std::vector<long long> wiersz = {1};
for (int j = 1; j < w; j++) {
wiersz.push_back(poprzedni[j - 1] + poprzedni[j]);
}
wiersz.push_back(1);
trojkat.push_back(wiersz);
}
for (int numer = 1; numer < 31; numer++) {
bool zaden_podzielny = true;
for (long long liczba : trojkat[numer - 1]) {
if (liczba % 5 == 0) {
zaden_podzielny = false;
}
}
if (zaden_podzielny) {
std::print("{} ", numer); // w jednym wierszu, jak print(..., end=" ")
}
}
}import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var trojkat = new ArrayList<List<Long>>();
trojkat.add(List.of(1L));
for (int w = 1; w < 30; w++) {
List<Long> poprzedni = trojkat.getLast();
var wiersz = new ArrayList<Long>();
wiersz.add(1L);
for (int j = 1; j < w; j++) {
wiersz.add(poprzedni.get(j - 1) + poprzedni.get(j));
}
wiersz.add(1L);
trojkat.add(wiersz);
}
for (int numer = 1; numer < 31; numer++) {
boolean zadenPodzielny = true;
for (long liczba : trojkat.get(numer - 1)) {
if (liczba % 5 == 0) {
zadenPodzielny = false;
}
}
if (zadenPodzielny) {
System.out.print(numer + " "); // w jednym wierszu, jak print(..., end=" ")
}
}
}
}Odpowiedź: 1, 2, 3, 4, 5, 10, 15, 20, 25
↑Arkusz II
5d
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Trójkąt Pascala z 30 wierszy, jak w 5a. Rozmieszczenie liczb parzystych i nieparzystych tworzy wzór przypominający trójkąt Sierpińskiego.
Na podstawie trójkąta (prostokątnego lub równoramiennego) przedstaw graficznie rozmieszczenie liczb podzielnych przez 3: komórki z takimi liczbami oznacz np. znakiem X (lub czarnym tłem), a pozostałe — spacją (białym tłem). Wynik zapisz w osobnym pliku.
trojkat = [[1]]
for w in range(1, 30):
poprzedni = trojkat[-1]
wiersz = [1]
for j in range(1, w):
wiersz.append(poprzedni[j - 1] + poprzedni[j])
wiersz.append(1)
trojkat.append(wiersz)
# X - liczba podzielna przez 3, spacja - pozostałe (trójkąt prostokątny)
with open("wynik5d.txt", "w") as wynik:
for wiersz in trojkat:
linia = ""
for liczba in wiersz:
if liczba % 3 == 0:
linia += "X"
else:
linia += " "
wynik.write(linia + "\n")
print(linia)#include <fstream>
#include <print>
#include <string>
#include <vector>
int main() {
std::vector<std::vector<long long>> trojkat = {{1}};
for (int w = 1; w < 30; w++) {
std::vector<long long> poprzedni = trojkat.back();
std::vector<long long> wiersz = {1};
for (int j = 1; j < w; j++) {
wiersz.push_back(poprzedni[j - 1] + poprzedni[j]);
}
wiersz.push_back(1);
trojkat.push_back(wiersz);
}
// X - liczba podzielna przez 3, spacja - pozostałe (trójkąt prostokątny)
std::ofstream wynik("wynik5d.txt");
for (const auto& wiersz : trojkat) {
std::string linia = "";
for (long long liczba : wiersz) {
if (liczba % 3 == 0) {
linia += "X";
} else {
linia += " ";
}
}
wynik << linia << "\n";
std::println("{}", linia);
}
}import java.io.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var trojkat = new ArrayList<List<Long>>();
trojkat.add(List.of(1L));
for (int w = 1; w < 30; w++) {
List<Long> poprzedni = trojkat.getLast();
var wiersz = new ArrayList<Long>();
wiersz.add(1L);
for (int j = 1; j < w; j++) {
wiersz.add(poprzedni.get(j - 1) + poprzedni.get(j));
}
wiersz.add(1L);
trojkat.add(wiersz);
}
// X - liczba podzielna przez 3, spacja - pozostałe (trójkąt prostokątny)
try (var wynik = new PrintWriter(new FileWriter("wynik5d.txt"))) {
for (List<Long> wiersz : trojkat) {
String linia = "";
for (long liczba : wiersz) {
if (liczba % 3 == 0) {
linia += "X";
} else {
linia += " ";
}
}
wynik.println(linia);
System.out.println(linia);
}
}
}
}Odpowiedź: obraz w pliku wynik5d.txt – pierwsze X w wierszu 4 („ XX ”), wzór podobny do trójkąta Sierpińskiego
↑