Zadanie 2.3, matura czerwiec 2022, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Funkcja Koduj
Dana jest funkcja Koduj(n), która dla zadanej dodatniej liczby całkowitej n oblicza pewien jej kod – słowo puste lub słowo zbudowane tylko z wielkich liter A lub B.
Specyfikacja
Dane: n – dodatnia liczba całkowita
Wynik: Kod liczby n – słowo puste lub słowo zbudowane z wielkich liter A lub B
Funkcja Koduj(n):
```
jeżeli n = 1
wynikiem jest ''
w przeciwnym wypadku
k ← n div 2
jeżeli k mod 2 = 0
wynikiem jest Koduj(k) + 'A'
w przeciwnym wypadku
wynikiem jest 'B' + Koduj(k)
```
Uwaga:
• div jest operatorem oznaczającym część całkowitą z dzielenia
• mod jest operatorem oznaczającym resztę z dzielenia
• słowem nazywamy dowolny ciąg znaków
• '' oznacza słowo puste (bez liter)
• + jest operatorem łączącym znak i słowo lub dwa słowa w jedno słowo.
Polecenie
2 punktyPodaj dwie różne dodatnie liczby całkowite, dla których funkcja Koduj da ten sam kod złożony z sześciu znaków.
Liczba 1:
Liczba 2:
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
Dwie dodatnie liczby naturalne, których zapis w systemie binarnym składa się z siedmiu cyfr oraz liczba jedynek w jednej liczbie jest równa liczbie jedynek w drugiej jeśli nie liczymy ostatniej cyfry.
Np. 94 (w zapisie binarnym 1011110) i 111 (w zapisie binarnym 1101111) albo 67 (1000011) i 66 (1000010) itd.
Schemat punktowania
za dwie poprawne liczby, czyli takie, dla których wynikiem funkcji Koduj jest taki sam kod złożony z sześciu znaków.
za podanie dwóch różnych liczb, dla których funkcja Koduj daje w wyniku taki sam kod złożony z pięciu albo siedmiu znaków.
za podanie odpowiedzi niepoprawnej lub brak odpowiedzi.