Zadanie 2.3, specimen 2023, informatyka rozszerzona

2 pktotwartetrudne (szac.)Specimen 2023

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

Zadanie

Zadanie 2. Gra

W tym zadaniu analizujemy prostą grę polegającą na ustawianiu pionków na jednowymiarowej planszy B składającej się z s+1 pól, ponumerowanych 0, 1, …, s, dla pewnej dodatniej liczby całkowitej s. B[i] oznacza i-te pole na planszy.

Na początku gry na planszy stawiamy tylko 1 pionek na polu o numerze 0. Gra składa się z n tur. Sposób stawiania pionków w turach jest zadany przez n dodatnich liczb całkowitych zapisanych w tablicy A[1..n]. W k-tej turze pionki stawiamy zgodnie z procedurą Tura(k) zdefiniowaną następująco:

```text

Tura(k)

dla i = s, s – 1, ..., A[k] wykonuj

jeśli na polu B[i - A[k]] znajduje się pionek i pole B[i] jest puste

postaw pionek na polu B[i]

```

Formalnie rozgrywkę na planszy można zdefiniować teraz następująco:

Dane:

s, n − dodatnie liczby całkowite

A[1..n] − tablica n dodatnich liczb całkowitych

Wynik:

B[0..s] – plansza do gry z ustawionymi pionkami, B[i] – i-te pole planszy

Rozgrywka:

```text

postaw pionek na B[0];

dla k = 1, 2, …, n wykonuj

Tura(k)

```

Gra kończy się sukcesem, gdy na polu B[s] stoi pionek.

Polecenie

2 punkty

Podaj przykładową zawartość co najwyżej 10 elementowej tablicy A, dla której dla każdego s = 1, 2, 3, …, 200 gra kończy się sukcesem.

Odpowiedź:

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

A=[1, 2, 4, 8, 16, 32, 64, 128]

Lub A=[1, 2, 3, 4, 10, 20, 40, 80, 40]

Schemat punktowania

2 pkt

za poprawną odpowiedź.

1 pkt

za podanie zawartości gwarantującej sukces dla wszystkich s nie większych od 100.

0 pkt

za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.

Komentarz. Rozwiązanie wymaga znalezienia tablicy, która zapewnia sukces dla każdej wartości s do 200. Ciąg potęg dwójki [1, 2, 4, 8, 16, 32, 64, 128] gwarantuje osiągnięcie dowolnego pola do 255, a ciąg [1, 2, 3, 4, 10, 20, 40, 80, 40] również zapewnia sukces do 200.

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.