Zadanie 3.2, matura czerwiec 2023, informatyka rozszerzona

3 pktotwartetrudne (szac.)Czerwiec 2023

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 3. Anagram binarny

W pliku anagram.txt znajduje się 1000 wierszy. Każdy wiersz zawiera liczbę binarną, składającą się z maksymalnie 14 cyfr: 0 lub 1. Każda liczba zaczyna się jedynką i żadna z nich się nie powtarza.

Napisz program(y), który(-e) da(-dzą) odpowiedzi do podanych zadań. Odpowiedzi do zadań zapisz w pliku wyniki3.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Uwaga: plik przyklad.txt zawiera 100 wierszy przykładowych danych spełniających warunki zadania. Odpowiedzi dla danych z pliku przyklad.txt są podane pod treściami zadań.

Polecenie

3 punkty

Anagramy cyfrowe to liczby utworzone z tego samego zestawu cyfr ustawionych w różnych kolejnościach. Przy tym pierwsza cyfra liczby nie może być równa zero.

Przykład:

Z liczby 209 zapisanej dziesiętnie można utworzyć 4 anagramy: 209, 902, 290, 920.

Z liczby binarnej 11100 można utworzyć 6 różnych anagramów: 10011, 10101, 10110, 11001, 11010, 11100.

Znajdź wszystkie takie liczby binarne 8-cyfrowe w pliku anagram.txt, z których można utworzyć największą liczbę anagramów. Wypisz te liczby w kolejności, w jakiej występują w pliku anagram.txt.

Dla danych z pliku przyklad.txt prawidłową odpowiedzią jest:

```

10001011

10111000

10100111

11111000

10011100

11100011

10111010

10100011

10011010

10110001

11011010

```

Do oceny oddajesz:

• plik tekstowy wyniki3.txt, zawierający odpowiedzi do poszczególnych zadań (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)

• plik(i) zawierający(-e) kody źródłowe Twojego(-ich) programu(-ów) o nazwie(-ach) odpowiednio:

zadanie 3.1

zadanie 3.2

zadanie 3.3

zadanie 3.4

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

```

10110101

11010100

10100101

11001001

10110100

11001101

11000110

```

Schemat punktowania

3 pkt

odpowiedź poprawna

2 pkt

podanie odpowiedzi uwzględniającej jedynie jeden z warunków, np. gdy liczba zer i jedynek jest jednakowa ALBO poprawne rozwiązanie zadania dla 7 lub 9-cyfrowej liczby dwójkowej.

1 pkt

rozwiązanie zadania bez uwzględnienia warunku, że 1 musi być na początku liczby dwójkowej i uwzględniając jedynie jeden z warunków, np. gdy liczba zer i jedynek jest jednakowa.

0 pkt

odpowiedź niepoprawna albo brak odpowiedzi.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.