Pytanie
Rozważamy ciągi złożone z liczb całkowitych dodatnich. Jeżeli mamy pewien ciąg A, możemy skonstruować drugi ciąg B, będący opisem A, w następujący sposób: każdy fragment A będący p-krotnym powtórzeniem jednej liczby x zamieniamy na dwie liczby p i x w ciągu B.
Przykład: ciąg (1, 1, 3, 2, 2, 2, 1) to „dwie jedynki, jedna trójka, trzy dwójki i jedna jedynka”, a więc jego opis to (2, 1, 1, 3, 3, 2, 1, 1). Z kolei ciąg (2, 2, 2, 2, 5, 3, 3) to kolejno „cztery dwójki, jedna piątka, dwie trójki”, więc jego opis to (4, 2, 1, 5, 2, 3).
Uzupełnij poniższą tabelę – wpisz w odpowiednie pola: opisy dla podanych przykładów ciągu A, długości tych opisów oraz ciąg A, dla którego podano opis i długość tego opisu.
Odpowiedź nauczyciela
Zaloguj się, by odkryć odpowiedź!
Aby uzyskać dostęp do treści, musisz być zalogowany.

