Wczytywanie zadań
Szukamy zadań...
Baza zadań
Wybierz umiejętność, rok lub poziom trudności. Każde zadanie ma klucz i schemat punktowania.
Znaleziono 28 zadań
Uzupełnij poniższą tabelę – dla każdego z podanych ciągów podaj najmniejszą liczbę elementów, które trzeba podmienić, aby dany ciąg był n-permutacją. Jeśli ciąg jest już n-permutacją, wpisz 0.
Zapisz w pseudojęzyku lub wybranym języku programowania algorytm, który dla danego ciągu n dodatnich liczb całkowitych zapisanego w tablicy A obliczy najmniejszą liczbę elementów, które trzeba w nim podmienić, aby otrzymać n-permutację. Uwaga: W zapisie…
Uzupełnij tabelę – wpisz wynik działania algorytmu dla podanych wartości s.
Podaj przykłady dziesięcioliterowych słów złożonych z liter a lub b, dla których wynik działania powyższego algorytmu (wartość k) jest równy odpowiednio 10 i 5.
Dla uproszczenia będziemy pisać a2 zamiast aa, a3 zamiast aaa i tak dalej. Innymi słowy: dla dowolnej dodatniej liczby całkowitej m, zapis am oznacza literę a powtórzoną m razy, natomiast bm oznacza literę b powtórzoną m razy. Podaj wynik działania (wartość k)…
Dany jest algorytm: s ← 0 dla i = 1, 2, …, n dla j = i, i + 1, …, n s ← s + 1 Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest
Podaj, ile jest w pliku liczby.txt takich liczb, których cyfry pierwsza i ostatnia są takie same. Zapisz tę z nich, która występuje w pliku liczby.txt jako pierwsza. W pliku z danymi jest co najmniej jedna taka liczba. Odpowiedź dla danych z pliku…
Znajdź w pliku liczby.txt: • liczbę, która ma w rozkładzie najwięcej czynników pierwszych (podaj tę liczbę oraz liczbę jej czynników pierwszych) • liczbę, która ma w rozkładzie najwięcej różnych czynników pierwszych (podaj tę liczbę oraz liczbę jej różnych…
Trójka (x, y, z) jest dobra, jeśli y jest wielokrotnością x, natomiast z jest wielokrotnością y (czyli x dzieli y, a y dzieli z) oraz x, y, z są różne. Przykład: trójka (2, 6, 12) jest dobra, ponieważ 2 dzieli 6, a 6 dzieli 12. Trójka (2, 10, 12) nie jest…
Uzupełnij tabelę – wpisz TAK, jeśli podana liczba jest nudna, albo NIE – jeśli nie jest nudna.