Wersja demonstracyjna egzaminu z informatyki. Zmiany w wersjach demonstracyjnych Unified State Exam z informatyki

Na oficjalnej stronie FIPI zaprezentowano do przeglądu wersje demonstracyjne Unified State Exam 2020 ze wszystkich przedmiotów, w tym informatyki.

Przygotowanie do Unified State Exam z informatyki obejmuje kilka obowiązkowych etapów. Przede wszystkim należy zapoznać się z wersjami demonstracyjnymi. Otwórz bank zadania pozwolą na kompleksowe przygotowanie się do każdego zadania.

Struktura egzaminu KIM Unified State Exam 2020 z informatyki.

Każda opcja arkusz egzaminacyjny składa się z dwóch części i zawiera 27 zadań, różniących się formą i poziomem trudności.

Część 1 zawiera 23 zadania z krótkimi odpowiedziami. Arkusz egzaminacyjny oferuje następujące rodzaje zadań z krótką odpowiedzią:

– zadania polegające na obliczeniu określonej wartości;

– zadania do ustalenia prawidłowa kolejność, prezentowany jako ciąg znaków według określonego algorytmu.

Odpowiedzią na zadania części 1 jest odpowiedni wpis w postaci liczby naturalnej lub ciągu znaków (liter lub cyfr), zapisany bez spacji i innych ograniczników.

Część 2 zawiera 4 zadania ze szczegółowymi odpowiedziami.

Część 1 zawiera 23 zadania o poziomach trudności podstawowym, zaawansowanym i wysokim. W tej części znajdują się zadania polegające na krótkiej odpowiedzi wymagające samodzielnego sformułowania i zapisania odpowiedzi w postaci liczby lub ciągu znaków. Zadania sprawdzają materiał ze wszystkich bloków tematycznych.

W części 1, 12 zadań dotyczy poziom podstawowy, 10 zadań – o podwyższonym stopniu złożoności, 1 zadanie – o wysokim stopniu złożoności.

Część 2 zawiera 4 zadania, z czego pierwsze o podwyższonym stopniu złożoności, pozostałe 3 zadania o wysokim stopniu złożoności. Zadania w tej części polegają na napisaniu szczegółowej odpowiedzi w dowolnej formie.

Zadania w Części 2 mają na celu sprawdzenie rozwoju najważniejszych umiejętności rejestrowania i analizowania algorytmów. Umiejętności te sprawdzane są na poziomach zaawansowanym i wysokim. Również włączone wysoki poziom trudności, umiejętności są sprawdzane na temat „Technologia programowania”.

Zmiany w egzaminie KIM Unified State Exam 2020 z informatyki w porównaniu do CMM z 2019 r.

Demonstracja Opcje ujednoliconego egzaminu stanowego z informatyki dla klasy 11 za rok 2004 - 2014 składał się z trzech części. Pierwsza część obejmowała zadania, w których należało wybrać jedną z proponowanych odpowiedzi. Zadania z drugiej części wymagały krótkiej odpowiedzi. Do zadań z części trzeciej należało podać szczegółową odpowiedź.

W latach 2013 i 2014 w wersje demonstracyjne Unified State Exam z informatyki wprowadzono następujące zmiany:

• był w drugiej części pracy.

W 2015 roku w wersja demonstracyjna z informatyki był konstrukcja wariantu została zmieniona i zoptymalizowana ogólnie:

Opcja stała się składać się z dwóch części(część 1 - zadania z krótkimi odpowiedziami, część 2 - ).

Numeracja zadania stały się Poprzez w całej wersji bez oznaczeń literowych A, B, C.

Był Zmieniono formę zapisywania odpowiedzi w zadaniach z możliwością wyboru odpowiedzi: Odpowiedź należy teraz zapisać liczbą z numerem prawidłowej odpowiedzi (a nie zaznaczyć krzyżykiem).

Był zmniejszono całkowitą liczbę zadań (z 32 do 27); był zmniejszono z 40 do 35 maksymalny ilość podstawowy zwrotnica.

Zmniejszono liczbę zadań m.in rozszerzenie tematów zadań, informacje związane z tematyką i złożonością zadań w jednym miejscu. Taki powiększony miejscami stały się: nr 3 (przechowywanie informacji na komputerze), nr 6 (formalna realizacja algorytmów), nr 7 (technologia obliczania i wizualizacji danych za pomocą arkuszy kalkulacyjnych) i nr 9 (prędkość przesyłania plików dźwiękowych i graficznych) . W wersja demonstracyjna 2015 przedstawione Niektóre przykłady każdego z zadań 3, 6, 7 i 9. W realne opcje dla każdego z tych stanowisk zaproponowano tylko jedenćwiczenia.

• Był zmieniono kolejność zadań.
• Ta część pracy, która zawierała zadania z długą odpowiedzią, nie uległo zmianie.

W wersja demonstracyjna Unified State Exam z informatyki 2016 w porównaniu z demonstracją informatyki z 2015 r brak istotnych zmian: Zmieniona została jedynie kolejność zadań 1-5.

W wersja demonstracyjna Unified State Exam z informatyki 2017 w porównaniu z demonstracją informatyki z 2016 r nie było żadnych zmian.

W wersja demonstracyjna Unified State Exam 2018 z informatyki w porównaniu do wersji demonstracyjnej 2017 w informatyce wprowadzono następujące elementy zmiany:

W zadaniu 25 REMOVED możliwość napisanie algorytmu w języku naturalnym,

• Przykłady teksty programów i ich fragmentów w warunkach zadań 8, 11, 19, 20, 21, 24, 25 w języku C są zastępowane przykładami w języku C++.

W wersje demonstracyjne Unified State Exam 2019-2020 z informatyki w porównaniu z demonstracją informatyki z 2018 r nie było żadnych zmian.

Nie ma żadnych zmian w jednolitym egzaminie państwowym KIM 2020 z informatyki i ICT.

Arkusz egzaminacyjny składa się z dwóch części, obejmujących m.in 27 zadań.

• Część 1 zawiera 23 zadania z krótkimi odpowiedziami. Odpowiedzi do zadań 1–23 zapisuje się jako liczbę, ciąg liter lub cyfr.
• Część 2 zawiera 4 zadania ze szczegółowymi odpowiedziami. Zadania 24–27 wymagają szczegółowego rozwiązania.

Wszystkie formularze egzaminu Unified State Exam są wypełniane jasnym czarnym atramentem. Można użyć pisaka żelowego lub kapilarnego. Wykonując zadania, możesz skorzystać z wersji roboczej. Wpisy w projekcie, a także w tekście testów materiały pomiarowe nie są brane pod uwagę przy ocenie pracy.

Na zaliczenie pracy egzaminacyjnej z informatyki i ICT przeznacza się 3 godziny 55 minut (235 minut).

Punkty otrzymane za wykonane zadania sumują się. Spróbuj ukończyć jak najwięcej więcej zadań i wybierz numer największa liczba zwrotnica.

Punkty za zadania z informatyki

1 punkt - za 1-23 zadania
2 punkty - 25.
3 punkty - 24, 26.
4 punkty - 27.

Razem: 35 punktów.

Analiza 2 zadań. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Misza wypełnił tabelę prawdy funkcji

(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬w

ale udało się wypełnić jedynie fragment trzech różnych linii, nawet nie wskazując, której kolumnie tabeli odpowiada dana zmienna w, x, y, z.

Określ, której kolumnie tabeli odpowiada każda zmienna w, x, y, z.

Analiza 3 zadań. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Rysunek po lewej stronie przedstawia mapę drogową N-rayonu; w tabeli gwiazdka wskazuje obecność drogi z jednej osady do drugiej. Brak gwiazdki oznacza, że ​​takiej drogi nie ma.


Każdej osadzie na diagramie odpowiada jej numer w tabeli, nie wiadomo jednak jaki.

Określ, które liczby osad w tabeli mogą odpowiadać osady B I C na schemacie. W swojej odpowiedzi zapisz te dwie liczby w kolejności rosnącej, bez spacji i znaków interpunkcyjnych.

Analiza 4 zadań. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Poniżej dwa fragmenty tabel z bazy danych o mieszkańcach dzielnicy. W każdym wierszu tabeli 2 znajdują się informacje o dziecku i jednym z jego rodziców. Informacje są reprezentowane przez wartość pola ID w odpowiednim wierszu Tabeli 1.
Na podstawie podanych danych ustal największa różnica pomiędzy latami urodzenia rodzeństwa. Przy obliczaniu odpowiedzi należy uwzględnić wyłącznie informacje z podanych fragmentów tabel.

Analiza zadania 5. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Aby zakodować sekwencję składającą się z liter A, B, C, D, D, E,zdecydowałem się na użycie niejednolitego kodu binarnego, spełniający warunek Fano. Na list A użył słowa kodowego 0 ; na list B– słowo kodowe 10 .
Jaka jest najmniejsza możliwa suma długości słowa kodowego dla liter B, D, D, E?

Notatka. Warunek Fano oznacza, że ​​żadne słowo kodowe nie jest początkiem innego słowa kodowego. Dzięki temu możliwe jest jednoznaczne odszyfrowanie zaszyfrowanych wiadomości.

Analiza zadania 6. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Dane wejściowe algorytmu to liczba naturalna N. Algorytm konstruuje z tego nową liczbę R następująco.

1) Konstruowana jest binarna reprezentacja liczby N.
2) Do tego wpisu po prawej stronie dodaje się jeszcze dwie cyfry, zgodnie z następującą zasadą:

Jeśli N nawet na końcu liczby (po prawej) dodawana jest jako pierwsza zero i wtedy jednostka. W przeciwnym razie, jeśli N dziwne, dodane najpierw po prawej stronie jednostka i wtedy zero.

Na przykład reprezentacja binarna 100 liczby 4 zostanie przekonwertowana na 10001, a reprezentacja binarna 111 liczby 7 zostanie przekonwertowana na 11110.

Uzyskany w ten sposób zapis (zawiera o dwie cyfry więcej niż w zapisie pierwotnego numeru). N) jest binarną reprezentacją liczby R– wynik tego algorytmu.

Sprecyzować minimalna liczba R, Który ponad 102 i może być wynikiem tego algorytmu. W swojej odpowiedzi zapisz tę liczbę w systemie dziesiętnym.

Analiza zadania 7. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Podano fragment arkusza kalkulacyjnego. Z komórki C3 do komórki D4 formuła została skopiowana. Podczas kopiowania adresy komórek w formule automatycznie się zmieniały.

Czym się stało wartość liczbowa formuły w komórce D4?

Analiza zadania 8. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Zapisz liczbę, która zostanie wydrukowana w wyniku wykonania poniższego programu.

1 2 3 4 5 6 7 8 9 10 11

var s, n: liczba całkowita ;< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

rozpocznij s := 0;< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

n:=75;

podczas gdy s + n var s, n: liczba całkowita; rozpocznij s:= 0; n:= 75; podczas gdy s + n Analiza zadania 9. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI): Automatyczna kamera tworzy obrazy rastrowe o odpowiedniej wielkości 200×256

pikseli. Do zakodowania koloru każdego piksela używana jest ta sama liczba bitów, a kody pikseli są zapisywane w pliku jeden po drugim, bez przerw. Rozmiar pliku obrazu nie może przekraczać 65KB z wyłączeniem rozmiaru nagłówka pliku.

Który

maksymalna ilość kolorów czy można go używać w palecie? Analiza zadania 10. Egzamin demonstracyjny z informatyki 2019 (FIPI): Wasia godzi się 5 liter słowa zawierające tylko litery ZIMA , a każde słowo zawiera dokładnie. Każda z prawidłowych spółgłosek może wystąpić w słowie dowolną liczbę razy lub wcale. Słowo to dowolny prawidłowy ciąg liter, niekoniecznie znaczący.

Ile słów może napisać Wasia?

Analiza zadania 11. Egzamin demonstracyjny z informatyki 2019 (FIPI):

Poniżej zapisano algorytm rekurencyjny F.

Pascal:

1 2 3 4 5 6 7 8 9

procedura F(n: liczba całkowita) ;

rozpocznij, jeśli n > 0, to rozpocznij F(n - 1) ;

napisz(n); F(n - 2) koniec koniec ;. procedura F(n: liczba całkowita); rozpocznij, jeśli n > 0, następnie rozpocznij F(n - 1);

napisz(n);

F(n - 2) koniec koniec;

Zapisz wszystko w wierszu bez spacji i separatorów

numery, które zostaną wydrukowane na ekranie podczas wywoływania F(4) 117.191.37.84 Liczby należy zapisać w tej samej kolejności, w jakiej są wyświetlane na ekranie. 117.191.37.80 Analiza zadania 12. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI): W terminologii sieci TCP/IP maska ​​sieci to liczba binarna określająca, która część adresu IP hosta sieciowego odnosi się do adresu sieciowego, a która część odnosi się do adresu samego hosta w tej sieci. Zazwyczaj maska ​​zapisana jest według takich samych zasad jak adres IP – w postaci czterech bajtów, przy czym każdy bajt jest zapisany jako liczba dziesiętna. W tym przypadku maska ​​najpierw zawiera jedynki (w najwyższych cyfrach), a następnie od określonej cyfry są zera. Adres sieciowy uzyskuje się poprzez zastosowanie koniunkcji bitowej do podanego adresu IP i maski hosta. Na przykład, jeśli adres IP hosta to 231.32.255.131, a maska ​​to 255.255.240.0, wówczas adres sieciowy to 231.32.240.0. Dla węzła z adresem IP) adres sieciowy to? . Co jest równe

najmniej

możliwa wartość tego ostatniego ( 7 najbardziej na prawo 26 maska ​​bajtowa Zapisz odpowiedź w postaci liczby dziesiętnej. Analiza zadania 13. Egzamin demonstracyjny z informatyki 2019 (FIPI): Podczas rejestracji w systemie komputerowym każdy użytkownik otrzymuje hasło składające się z znaków i zawierający wyłącznie znaki z

-zestaw znaków składający się z wielkich liter łacińskich. Baza danych przydziela tę samą i najmniejszą możliwą liczbę całkowitą do przechowywania informacji o każdym użytkowniku 30 bajt . W tym przypadku stosuje się kodowanie haseł znak po znaku, wszystkie znaki są kodowane tą samą i minimalną możliwą liczbą.

fragment . Oprócz samego hasła w systemie przechowywane są dodatkowe informacje dla każdego użytkownika, dla którego przydzielona jest całkowita liczba bajtów; liczba ta jest taka sama dla wszystkich użytkowników. Do przechowywania informacji o wymagani użytkownicy

Analiza zadania 14. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Executor Editor otrzymuje jako dane wejściowe ciąg liczb i konwertuje go. Edytor może wykonać dwa polecenia, przy czym oba polecenia v i w reprezentują ciągi liczb.
A) zamień (v, w).
To polecenie zastępuje pierwsze lewe wystąpienie ciągu w ciągu w na łańcuchu w.

Na przykład uruchomienie polecenia zamień(111, 27) spowoduje konwersję ciągu 05111150 na ciąg 0527150.

Jeśli nie ma wystąpień ciągu w ciągu w, wówczas wykonanie polecenia zamiany (v, w) nie powoduje zmiany tej linii.
B) znaleziono (v).
To polecenie sprawdza, czy łańcuch występuje w w edytorze linii artystów. Jeśli zostanie napotkany, polecenie zwraca wartość logiczną "PRAWDA", w przeciwnym razie zwraca wartość "kłamstwo". Linia executora nie ulega zmianie.

Jaki ciąg zostanie utworzony poprzez zastosowanie poniższego programu do ciągu składającego się z 82 kolejne liczby 1? Zapisz wynikowy ciąg znaków w swojej odpowiedzi.

START GDY znaleziono (11111) LUB znaleziono (888) JEŚLI znaleziono (11111) WTEDY zamień (11111, 88) W przeciwnym razie JEŚLI znaleziono (888) WTEDY zamień (888, 8) KONIEC JEŚLI KONIEC JEŚLI KONIEC BYE END

Analiza zadania 15. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Na rysunku przedstawiono schemat dróg łączących miasta A, B, C, D, D, E, F, G, I, K, L, M. Na każdej drodze możesz poruszać się tylko w jednym kierunku wskazanym strzałką.

Ile jest różnych dróg z miasta? A do miasta M przejeżdżając przez miasto L?

Analiza zadania 16. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Znaczenie wyrażenia arytmetycznego 9 7 + 3 21 – 9 zapisane w systemie liczbowym z podstawą 3 . Ile cyfr „2” zawarte w tym poście?

Analiza zadania 17. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

W języku zapytań wyszukiwarek oznacza operację logiczną "LUB" użyty symbol «|» i oznaczać operację logiczną "I"- symbol «&» .

Tabela pokazuje zapytania i liczbę znalezionych stron dla określonego segmentu Internetu.

Ile stron (w setkach tysięcy) zostanie znalezionych dla zapytania?
Gardło | Statek | Nos ?
Uważa się, że wszystkie zapytania były wykonywane niemal jednocześnie, tak że zbiór stron zawierających wszystkie wyszukiwane słowa nie uległ zmianie w trakcie realizacji zapytań.

Analiza zadania 18. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Jaka jest największa nieujemna liczba całkowita A wyrażenie

(48 ≠ y + 2x) ∨ (A

identycznie PRAWDA, tj. nabiera wartości 1 dla dowolnych nieujemnych liczb całkowitych X I y?

Analiza zadania 19. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Program wykorzystuje jednowymiarową liczbę całkowitą tablica A z indeksami z 0 Do 9 . Wartości elementów są równe 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 odpowiednio, tj. A=2, A=4 itp.

Określ wartość zmiennej C po wykonaniu kolejnego fragmentu tego programu.

Analiza zadania 20. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Algorytm zapisano poniżej. Jako dane wejściowe podano naturalną liczbę dziesiętną X, algorytm ten wypisuje dwie liczby: L I M. Wpisz największą liczbę X, po wprowadzeniu algorytm drukuje jako pierwszy 21 , a potem 3 .

var x, L, M: liczba całkowita ;<>rozpocznij czytanieln(x) ;

L:=1;<>M:=0;

podczas gdy x > 0 zaczyna się M: = M + 1;

jeśli x mod 2

Notatka. 0 wtedy L : = L * (x mod 8 ) ;

Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

x := x koniec działu 8 ;<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end .

napiszln(L);<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

napiszln (M) koniec .

var x, L, M: liczba całkowita; rozpocznij czytanieln(x);
L:= 1;

M:= 0;
podczas gdy x > 0 zaczyna się M:= M + 1;
jeśli x mod 2

0, a następnie L:= L * (x mod 8);
x:= x koniec działu 8;

napiszln(L); 2 napiszln(M) koniec. 22 Analiza 21 zadań. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI): Określ liczbę, która zostanie wydrukowana w wyniku poniższego algorytmu.?

Funkcja abs zwraca wartość bezwzględną swojego parametru wejściowego.

var a, b, t, M, R: longint;

funkcja F(x: longint ): longint ;

początek F : = abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ; koniec ; rozpocznij a: = - 20;, które spełniają wszystkie wymienione poniżej warunki?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1

W odpowiedzi nie ma potrzeby wypisz wszystkie różne zestawy wartości zmiennych koniec ; rozpocznij a: = - 20;, dla których spełniony jest ten układ równości.
W odpowiedzi należy podać liczbę takich zestawów.

Analiza 24 zadań. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Liczba naturalna, która nie przekracza 109 . Musisz napisać program, który wyświetli minimalna liczba parzysta ten numer. Jeśli liczba nie zawiera cyfr parzystych, należy ją wyświetlić "NIE". Programista napisał program niepoprawnie:

Pascal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

var N, cyfra, minDigit: longint ;< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end .

rozpocznij czytanieln (N) ;< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

minCyfra: = N mod 10;
1. podczas gdy N > 0 rozpoczyna się od cyfry: = N mod 10; 231 .
2. jeśli cyfra mod 2 = 0, to jeśli cyfra
3. var N, cyfra, minDigit: longint; rozpocznij czytanieln(N);

1) minCyfra:= N mod 10;
2) podczas gdy N > 0 rozpoczyna się od cyfry:= N mod 10;

jeśli cyfra mod 2 = 0, to jeśli cyfra

Wykonaj następujące czynności w kolejności:

Napisz, co wyświetli ten program po wprowadzeniu liczby 30 Podaj przykład liczby trzycyfrowej, po wpisaniu powyższy program pomimo błędów zwraca poprawną odpowiedź. 1 Do 10 000 Znajdź błędy popełniane przez programistę i popraw je. Korekta błędu powinna dotyczyć tylko linii, w której znajduje się błąd. Dla każdego błędu: zapisz wiersz, w którym popełniono błąd;, wskazać, jak poprawić błąd, tj. podaj poprawną wersję linii. Wiadomo, że można poprawić dokładnie dwie linijki w tekście programu, aby zaczął działać poprawnie. 6 Analiza zadania 25. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Biorąc pod uwagę tablicę liczb całkowitych

14 6 11 18 9 24

elementy. Elementy tablicy mogą przyjmować wartości naturalne

9 6 9 18 9 24

włącznie. Opisz w jednym z języków programowania algorytm znajdujący

Pascal:	minimum wśród elementów tablicy
stała N = 30 ; var a: tablica [ 1 .. N ] longint ;	i, j, k: longint ;
rozpocząć dla i : = 1 do N do readln (a[ i] ) ;
... koniec . stała N = 30; var a: tablica longint;< N; i++ ) cin >i, j, k: longint; zacznij od i:= 1 do N do readln(a[i]); ... koniec. # możliwe jest także # użycie dwóch zmiennych całkowitych j i k a = n = 30 dla i w zakresie(0, n): a.append(int(input())) ... C++:< N; i++) cin >#włączać

używając przestrzeni nazw std;

stała int N = 30 ; int main() ( long a[ N] ; long i, j, k; for (i = 0 ; i>a[i]; ... zwróć 0;) #włączać używając przestrzeni nazw std; stała int N = 30; int main() ( long a[N]; long i, j, k; for (i = 0; i >a[i]; ...zwróć 0; ).

Analiza zadania 26. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Dwóch graczy, Petya i Wania, gra w następującą grę. Przed graczami leżą
dwa stosy kamieni . Gracze na zmianę. Petya wykonuje pierwszy ruch. W jednej turze gracz może dodać do jednego ze stosów (według własnego wyboru)
jeden kamień Lub.

trzykrotną liczbę kamieni w stosie

Na przykład, niech będzie 10 kamieni w jednym stosie i 7 kamieni w drugim; Oznaczymy taką pozycję w grze przez (10, 7). Następnie jednym ruchem możesz zająć dowolną z czterech pozycji: (11, 7), (30, 7), (10, 8), (10, 21).

Aby wykonywać ruchy, każdy gracz ma nieograniczoną liczbę kamieni.
Gra kończy się w momencie, gdy całkowita liczba kamieni w stosach osiągnie poziom przynajmniej 68 Zwycięzcą zostaje gracz, który wykonał ostatni ruch, tj. jako pierwszy uzyskał pozycję, w której stosy zawierają 68 lub więcej kamieni.
W początkowej chwili w pierwszym stosie znajdowało się sześć kamieni, w drugim stosie S kamieni; 1 ≤ S ≤ 61 Zwycięzcą zostaje gracz, który wykonał ostatni ruch Powiemy, że gracz ma zwycięską strategię, jeśli może wygrać dowolnym ruchem przeciwnika. Opisanie strategii gracza oznacza opisanie, jaki ruch powinien wykonać w każdej sytuacji, którą może napotkać przy różnych zagraniach wroga. W opisie strategii wygrywającej nie należy uwzględniać ruchów gracza grającego według tej strategii, które nie są dla niego bezwarunkowo wygrywające, tj. nie wygrywając niezależnie od gry przeciwnika.

Wykonaj następujące zadania:
Zadanie 1 Zwycięzcą zostaje gracz, który wykonał ostatni ruch A)
Petya nie może wygrać jednym ruchem;
Petya może wygrać swoim drugim ruchem, niezależnie od tego, jak Wania się poruszy.
Dla danej wartości S opisz zwycięską strategię Petita.

Zadanie 3
Podaj wartość S, przy której spełnione są jednocześnie dwa warunki:
Wania ma zwycięską strategię, która pozwala mu wygrać pierwszym lub drugim ruchem w dowolnej grze Petyi;
Wania nie ma strategii, która pozwoliłaby mu mieć pewność wygranej w pierwszym ruchu.
Dla określonej wartości Zwycięzcą zostaje gracz, który wykonał ostatni ruch opisz zwycięską strategię Wanii.

Zbuduj drzewo wszystkich możliwych gier dzięki tej zwycięskiej strategii Wanyi (w formie obrazka lub tabeli). Przy węzłach drzewa należy wskazać pozycje, na krawędziach zaleca się wskazanie ruchów. Drzewo nie powinno zawierać gier, które są niemożliwe, jeśli zwycięski gracz wdroży swoją zwycięską strategię. Na przykład pełne drzewo gry nie jest poprawną odpowiedzią na to zadanie.

Analiza zadania 27. Wersja demonstracyjna egzaminu z informatyki 2019 (FIPI):

Wejście programu otrzymuje sekwencję N dodatnich liczb całkowitych, wszystkie liczby w ciągu są różne. Rozważane są wszystkie pary różnych elementów ciągu,
usytuowany w odległości nie mniejszej niż 4(różnica wskaźników elementów pary musi wynosić 4 lub więcej, kolejność elementów w parze jest nieistotna).
Konieczne jest określenie liczby takich par, dla których iloczyn pierwiastków jest podzielny przez 29.

Opis danych wejściowych i wyjściowych:
Pierwsza linia danych wejściowych określa liczbę liczb N ( 4 ≤ N ≤ 1000). W każdym z kolejnych N wierszy znajduje się jedna dodatnia liczba całkowita nieprzekraczająca 10 000 .
W rezultacie program powinien wyprowadzić jedną liczbę: liczbę par elementów znajdujących się w ciągu w odległości co najmniej 4, w której iloczyn elementów jest wielokrotnością 29.

Przykładowe dane wejściowe:

7 58 2 3 5 4 1 29

Przykładowe wyjście dla przykładowego wejścia powyżej:

Z 7 podanych elementów, uwzględniając dopuszczalne odległości między nimi, można utworzyć 6 produktów: 58 4 = 232:29 = 8 58 1 = 58:29 = 2 58 29 = 1682:29 = 58 2 1 = 2 2 29 = 58:29=2 3 29 = 87:29=3

Spośród nich 5 prac podzielono na 29.

Aby rozwiązać opisany problem, konieczne jest napisanie programu oszczędzającego czas i pamięć.

-> wersja demonstracyjna Unified State Exam 2019