Zadanie 3.2, matura czerwiec 2023, informatyka rozszerzona
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 punktyAnagramy 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.
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
odpowiedź poprawna
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.
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.
odpowiedź niepoprawna albo brak odpowiedzi.
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.