{"id":"informatyka-2023-przykladowy-arkusz-cke-rozszerzona/zad/2","paper_id":"informatyka-2023-przykladowy-arkusz-cke-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"przykladowy","year":2023,"month":null,"level":"rozszerzona","text":"Zadanie 2. Gra\nW tym zadaniu analizujemy prostą grę polegającą na ustawianiu pionków na\njednowymiarowej planszy B składającej się z s+1 pól, ponumerowanych 0, 1, …, s, dla\npewnej dodatniej liczby całkowitej s. B[i] oznacza i-te pole na planszy.\nNa początku gry na planszy stawiamy tylko 1 pionek na polu o numerze 0. Gra składa się z n\ntur. Sposób stawiania pionków w turach jest zadany przez n dodatnich liczb całkowitych\nzapisanych w tablicy A[1 n]. W k-tej turze pionki stawiamy zgodnie z procedurą Tura(k)\nzdefiniowaną następująco:\nTura(k)\ndla i = s, s - 1, , A[k] wykonuj\njeśli na polu B[i - A[k]] znajduje się pionek i pole B[i] jest puste\npostaw pionek na polu B[i]\nFormalnie rozgrywkę na planszy można zdefiniować teraz następująco:\nDane:\ns, n\n- dodatnie liczby całkowite\nA[1 n] - tablica n dodatnich liczb całkowitych\nWynik:\nB[0 s] - plansza do gry z ustawionymi pionkami, B[i] - i-te pole planszy\nRozgrywka:\npostaw pionek na B[0];\ndla k = 1, 2, …, n wykonuj\nTura(k)\nGra kończy się sukcesem, gdy na polu B[s] stoi pionek.\nWypełnia\negzaminator\nNr zadania\n1.2.\n1.3.\nMaks. liczba pkt.\n3\n4\nUzyskana liczba pkt.\nMINP-R0_100","answer":null,"answer_text":"6,85","solution":null,"image":"img/informatyka-2023-przykladowy-arkusz-cke-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":5,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Arkusz przykładowy · 2023 (rozszerzona)","subject_label":"Informatyka","category_label":"Arkusz przykładowy","text_html":"<p>Zadanie 2. Gra<br>W tym zadaniu analizujemy prostą grę polegającą na ustawianiu pionków na<br>jednowymiarowej planszy B składającej się z s+1 pól, ponumerowanych 0, 1, …, s, dla<br>pewnej dodatniej liczby całkowitej s. B[i] oznacza i-te pole na planszy.<br>Na początku gry na planszy stawiamy tylko 1 pionek na polu o numerze 0. Gra składa się z n<br>tur. Sposób stawiania pionków w turach jest zadany przez n dodatnich liczb całkowitych<br>zapisanych w tablicy A[1 n]. W k-tej turze pionki stawiamy zgodnie z procedurą Tura(k)<br>zdefiniowaną następująco:<br>Tura(k)<br>dla i = s, s - 1, , A[k] wykonuj<br>jeśli na polu B[i - A[k]] znajduje się pionek i pole B[i] jest puste<br>postaw pionek na polu B[i]<br>Formalnie rozgrywkę na planszy można zdefiniować teraz następująco:<br>Dane:<br>s, n</p>\n<ul><li>dodatnie liczby całkowite</li></ul>\n<p>A[1 n] - tablica n dodatnich liczb całkowitych<br>Wynik:<br>B[0 s] - plansza do gry z ustawionymi pionkami, B[i] - i-te pole planszy<br>Rozgrywka:<br>postaw pionek na B[0];<br>dla k = 1, 2, …, n wykonuj<br>Tura(k)<br>Gra kończy się sukcesem, gdy na polu B[s] stoi pionek.<br>Wypełnia<br>egzaminator<br>Nr zadania<br>1.2.<br>1.3.<br>Maks. liczba pkt.<br>3<br>4<br>Uzyskana liczba pkt.<br>MINP-R0_100</p>","answer_text_html":"<p>6,85</p>","solutions":[]}