Nincs változás a KIM USE 2020-ban az informatika és az IKT területén.

A vizsgadolgozat két részből áll, többek között 27 feladat.

• 1. rész 23 feladatot tartalmaz rövid válaszokkal. Az 1-23. feladatok válaszait számként, betűk vagy számok sorozataként írjuk le.
• 2. rész 4 feladatot tartalmaz részletes válaszokkal. A 24–27. feladatok részletes megoldást igényelnek.

Minden USE űrlapot élénk fekete tintával töltenek ki. Használhat gélt vagy kapilláris tollat. A feladatok elkészítésekor használhat vázlatot. A tervezetben, valamint az ellenőrző mérőanyagok szövegében szereplő bejegyzéseket a munka értékelésénél nem vesszük figyelembe.

Az informatika és IKT vizsgadolgozat elkészítésére 3 óra 55 perc (235 perc) áll rendelkezésre.

Az elvégzett feladatokért kapott pontok összegzésre kerülnek. Próbálj meg minél több feladatot teljesíteni, és szerezd meg a legtöbb pontot.

Pontok a számítástechnikai feladatokért

1 pont - 1-23 feladatra
2 pont - 25.
3 pont - 24, 26.
4 pont - 27.

Összesen: 35 pont.

Augusztus végén megjelentek a FIPI hivatalos honlapján a KIM USE 2019 bemutató verziói (beleértve a USE informatikai bemutató verzióját is).

A diplomások számára nagy érdeklődésre tartanak számot a KIM szerkezetét és tartalmát szabályozó dokumentumok - a kódoló és a specifikáció.

HASZNÁLAT az Informatikában 2019 – bemutató a FIPI válaszaival és kritériumaival

Változások a 2019-es KIM-ben a 2018-as KIM-hez képest.

A 2019-es KIM modell nem változik 2018-hoz képest. A feladatok száma, nehézségi szintje, a tesztelendő tartalmi és készségek elemei, a feladatok teljesítésének maximális pontszáma változatlan marad a 2015–2018-as évekhez képest.

A KIM USE felépítése

A vizsgadolgozat minden változata két részből áll, és 27 feladatot tartalmaz, amelyek formájukban és összetettségi fokukban különböznek egymástól.

Az 1. rész 23 rövid válaszfeladatot tartalmaz. A vizsgamunkában a következő, rövid válaszú feladattípusokat javasoljuk: - egy érték kiszámítására szolgáló feladatok; - feladatok a helyes sorrend felállítására, karaktersorozatként bemutatva egy bizonyos algoritmus szerint.

Az 1. rész feladataira a megfelelő szóköz vagy egyéb elválasztó nélkül írt karaktersorozat (betűk vagy számok) formájában adjuk meg a választ. A 2. rész 4 feladatot tartalmaz részletes válaszokkal.

Az 1. rész 23 alapvető, haladó és magas nehézségi szintű feladatot tartalmaz. Ez a rész rövid válaszú feladatokat tartalmaz, amelyek önálló megfogalmazást és a válasz rögzítését szám vagy karaktersorozat formájában tartalmazzák. A feladatok minden tematikus blokk anyagát ellenőrzik. Az 1. részben 12 feladat kapcsolódik az alapszinthez, 10 feladat a fokozott komplexitási szinthez, 1 feladat a magas szintű komplexitáshoz.

A 2. rész 4 feladatot tartalmaz, amelyek közül az első fokozott összetettségű, a fennmaradó 3 feladat magas szintű. Ennek a résznek a feladatai közé tartozik a részletes válasz tetszőleges formában történő megírása.

A 2. rész feladatai az algoritmusok rögzítéséhez és elemzéséhez szükséges legfontosabb készségek kialakulásának tesztelésére irányulnak. Ezeket a képességeket haladó és magas nehézségi szinteken tesztelik. Ezenkívül magas komplexitási szinten ellenőrzik a "Programozási technológia" témával kapcsolatos készségeket.

A vizsga időtartama informatikából és IKT-ból

A vizsgadolgozat elkészítésére 3 óra 55 perc (235 perc) áll rendelkezésre. Az 1. rész feladatainak elvégzésére 1,5 órát (90 percet) ajánlott szánni. A fennmaradó időt ajánlatos a 2. rész feladataira fordítani.

Informatika egységes államvizsga 11. évfolyam bemutató változatai 2004-2014 három részből állt. Az első rész olyan feladatokat tartalmazott, amelyekben választania kell a javasolt válaszok közül. A második rész feladataira rövid választ kellett adni. A harmadik rész feladataira részletes választ kellett adni.

2013-ban és 2014-ben számítástechnikai vizsga bemutató változatai a következő változtatások:

• a mű második részében volt.

2015-ben ben bemutató az informatikában volt változat szerkezete megváltozott és optimalizálvaáltalában:

Az opció lett két részből álljon(1. rész - rövid választ a kérdésekre, 2. rész - ).

Számozás feladatok lettek keresztül az egész változatban A, B, C betűjelölések nélkül.

Volt módosult a válasz rögzítésének formája a válaszválasztékos feladatokban: a válasz szükségessé vált, hogy a számot a helyes válasz számával együtt írjuk le (és ne jelöljük kereszttel).

Ez volt csökkentette a feladatok teljes számát (32-ről 27-re); Ez volt 40-ről 35-re csökkentve maximális összeg elsődleges pontokat.

A feladatok számának csökkentésére azért került sor a feladatok tantárgyainak bővítése, a tárgyhoz és a feladatok összetettségéhez kapcsolódó információk egy pozícióban. Ilyen nagyított pozíciók lettek: 3. (információ tárolása számítógépben), 6. (algoritmusok formális végrehajtása), 7. (számítási és adatábrázolási technológia táblázatok segítségével) és 9. (hang- és grafikus fájlok átviteli sebessége) ). NÁL NÉL demo 2015 benyújtott számos példák a 3., 6., 7. és 9. feladatra. In valós lehetőségek ezen pozíciók mindegyikéhez csak egy gyakorlat.

• Volt küldetés sorrendje megváltozott.
• A munka azon része, amely tartalmazta nyitott kerdesek, nem változott.

NÁL NÉL Egységes Informatikai Államvizsga 2016 bemutató változata a 2015-ös számítástechnikai demóhoz képest nincs jelentős változás: csak az 1-5. feladatok sorrendje módosult.

NÁL NÉL Az Egységes Informatikai Államvizsga 2017 bemutató változata a 2016-os számítástechnikai demóhoz képest nem voltak változások.

NÁL NÉL a USE 2018 demó verziója az informatikában Az Informatika 2017-es demójához képest a következő változások történtek: változtatások:

A 25. feladatban eltávolították lehetőség algoritmus írása természetes nyelven,

• Példák programok szövegei és töredékei a 8., 11., 19., 20., 21., 24., 25. feladatok feltételei között C nyelvben C++ példákkal helyettesítjük.

NÁL NÉL a USE 2019-2020 demóverziói a számítástechnikában a 2018-as számítástechnikai demóhoz képest nem voltak változások.

2. feladat Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Boole-függvény F kifejezés adta ¬x ∨ y ∨ (¬z ∧ w).
Az ábra az F függvény igazságtáblázatának egy töredékét mutatja, amely tartalmazza az összes olyan argumentumkészletet, amelyre az F függvény hamis. Határozzuk meg, hogy az F függvény igazságtáblázatának melyik oszlopa felel meg a w, x, y, z változóknak!

Írd be a betűket a válaszodba! w, x, y, z a nekik megfelelő oszlopok sorrendjében (először - az első oszlopnak megfelelő betű; utána - a második oszlopnak megfelelő betű stb.) Írja sorba a válaszban szereplő betűket, nem kell tegyen elválasztókat a betűk közé.

3. feladat Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
A jobb oldali ábrán az É-égi körzet úttérképe látható grafikonként, a táblázat ezen utak hosszáról (kilométerben) tartalmaz információkat.

Mivel a táblázat és a diagram egymástól függetlenül készült, ezért a táblázatban szereplő települések számozása semmilyen módon nem kapcsolódik a grafikonon szereplő betűjelölésekhez. Határozza meg az út hosszát a ponttól! DE bekezdéshez G. Válaszában írja le az egész számot – ahogy a táblázatban is szerepel.

4 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
Az alábbiakban két táblázattöredék található a mikrokörzet lakóinak adatbázisából. A 2. táblázat minden sora a gyermekről és valamelyik szülőjéről tartalmaz információkat. Az információt az 1. táblázat megfelelő sorában az azonosító mező értéke képviseli. A megadott adatok alapján határozza meg, hogy hány gyermeknek volt születésekor 22 évesnél idősebb anyja! A válasz kiszámításakor csak a tőle származó információkat vegye figyelembe
a táblázatok adott töredékeit.

5 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
A mindössze tíz betűt tartalmazó titkosított üzenetek továbbítása a következő kommunikációs csatornán keresztül történik: A, B, E, I, K, L, R, C, T, U. Egyenetlen bináris kód. A kódszavakat kilenc betűre használjuk.


Adja meg a betűhöz tartozó legrövidebb kódszót B, amely alatt a kód kielégíti a Fano feltételt. Ha több ilyen kód van, jelölje a kódot a következővel: legkevésbé numerikus érték.

6 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
Az algoritmus bemenete egy természetes szám N. Az algoritmus ez alapján új számot épít R a következő módon.

1. Egy szám bináris jelölése készül N.

2. Ehhez a jobb oldali bejegyzéshez további két számjegyet kell hozzáadni a következő szabály szerint:

- összeadja a szám bináris jelölésének összes számjegyét N, és az összeg 2-vel való elosztása után a maradék hozzáadódik a szám végéhez (jobbra). Például a bejegyzés 11100 rekordmá alakítva 111001 ;

- ugyanazokat a műveleteket hajtják végre ezen a rekordon - a számjegyek összegének 2-vel való elosztásának maradéka a jobb oldalra kerül.

Az így kapott rekord (két számjeggyel többet tartalmaz, mint az eredeti N szám rekordja) a szükséges R szám bináris rekordja.
Adja meg a minimális számot R, amely meghaladja a számot 83 és ennek az algoritmusnak az eredménye lehet. Ezt a számot írja be válaszába. decimális rendszer leszámolás.

7 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
Egy táblázat töredéke megadva. A cellából B3 egy sejtbe A4 képlet másolásra került. A képlet celláinak címeinek másolásakor azok automatikusan megváltoztak. Mekkora a képlet numerikus értéke a cellában A4?


Megjegyzés: A $ jel abszolút címzést jelöl.

8 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Írja le a számot, amely a következő program eredményeként ki lesz nyomtatva. Az Ön kényelme érdekében a program öt programozási nyelven jelenik meg.

var s, n: egész szám; kezdődik s:= 260; n:=0; míg s > 0 nem kezdődik s:= s - 15; n:= n + 2 writeln(n) end.

9 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Automatikus kamera termel bittérképek méret 640 × 480 pixel. Ebben az esetben a képet tartalmazó fájl mérete nem haladhatja meg 320 KBytes, az adatcsomagolás nem történik meg. Melyik maximális összeget színek használhatók a palettán?

10 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Minden 4 betűs szó, amely betűkből áll D, E, Nak nek, O, R, ábécé sorrendben vannak felsorolva és számozással kezdődően 1 .
Alább látható a lista eleje.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDR 6. DDED …

Mi az első szó a listában, amely betűvel kezdődik? K?

11 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Az alábbiakban egy rekurzív algoritmust írunk öt programozási nyelven F.
Pascal:

eljárás F(n: egész); kezdődik, ha n > 0, akkor kezdődik az írás(n); F(n-3); F(n div 3) end end;

Írja le sorba szóközök és elválasztók nélkül az összes számot, amely hívás kezdeményezésekor megjelenik a képernyőn F(9). A számokat ugyanabban a sorrendben kell beírni, ahogyan a képernyőn megjelennek.

12 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A TCP/IP hálózati terminológiában a hálózati maszk a bináris szám, amely meghatározza, hogy egy hálózati gazdagép IP-címének melyik része hivatkozik a hálózati címre, és melyik része magának a gazdagépnek a címére ebben a hálózatban. Általában a maszkot ugyanazok a szabályok szerint írják, mint az IP-címet - négy bájt formájában, minden bájtban decimális szám. Ugyanakkor a maszkban először (a legmagasabb számjegyekben) egyek vannak, majd egy bizonyos számjegyből - nullák.
A hálózati címet bitenkénti konjunkció alkalmazásával kapjuk meg az adott gazdagép IP-címére és maszkjára.

Például, ha a gazdagép IP-címe 231.32.255.131, a maszk pedig 255.255.240.0, akkor a hálózati cím 231.32.240.0.

IP-címmel rendelkező gazdagéphez 57.179.208.27 a hálózati cím 57.179.192.0 . Mi a legnagyobb lehetséges szám egységek a maszk soraiban?

13 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Regisztrációkor a számítógépes rendszer Minden felhasználó kap egy jelszót, amely a következőkből áll 10 karakterek. Szimbólumként a latin ábécé nagybetűit használják, azaz. 26 különféle szimbólumok. Az adatbázisban minden jelszó azonos és a lehető legkisebb egész számmal kerül tárolásra byte. Ebben az esetben a jelszavak karakterenkénti kódolását alkalmazzák, minden karakter azonos és a lehető legkisebb számú bittel van kódolva.

Határozza meg a memória mennyiségét (byte-ban) az adatok tárolására 50 felhasználókat. A válaszban csak egy egész számot írjon fel - a bájtok számát.

14 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Előadó A rajzoló a koordinátasíkon mozog, egy vonal formájában nyomot hagyva. A rajzoló végrehajthatja a parancsot költözz ide (a, b), ahol a, b egész számok. Ez a parancs a Paintert az (x,y) koordinátákkal rendelkező pontról az (x + a, y + b) koordinátákkal rendelkező pontra mozgatja.

A rajzoló a következő algoritmust kapta a végrehajtásra (az ismétlések száma és az eltolás nagysága az első ismételt parancsban ismeretlen):

START lépés (4, 6) ISMÉTLÉS… EGYSZER lépés (…, …) lépés (4, -6) VÉGE ISMÉTLÉS lépés (-28, -22) VÉGE

Ennek az algoritmusnak a végrehajtása eredményeként a rajzoló visszatér a kiindulópontra. Melyik legnagyobb az ismétlések számát a "REPEAT ... ONCE" konstrukcióban lehetett feltüntetni?

15 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Az ábrán az A, B, C, D, D, E, G, H, I, K, L, M városokat összekötő utak diagramja látható.
Mindegyik úton csak egy irányba haladhat, amit a nyíl jelzi.
Hány különböző út van a városból DE a városban Máthaladva a városon ÉS?

16 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A számtani kifejezés értéke: 49 10 + 7 30 – 49 - számrendszerben írva bázissal 7 . Hány számjegyű 6 » ebben a bejegyzésben?

17 feladat. Demo USE 2018 Informatika (FIPI):

A keresőmotor lekérdezési nyelvében jelölni logikai működés « VAGY» szimbólum használatos « | "és a logikai művelet jelölésére" És" - szimbólum " & ».

A táblázat az internet bizonyos szegmensére vonatkozó lekérdezéseket és az általuk talált oldalak számát mutatja.

Hány oldalt (százezerben) talál a lekérdezés Butterfly & Caterpillar?
Feltételezések szerint az összes kérést szinte egyszerre hajtották végre, így az összes keresett szót tartalmazó oldalkészlet nem változott a kérések végrehajtása során.

18 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Hogy mi a legnagyobb egész szám DE képlet

azonosan igaz, vagyis veszi az értéket 1 bármely nem negatív egész számra xés y?

19 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A program egydimenziós egész tömböt használ A-től származó indexekkel 0 előtt 9 . Az elemértékek rendre 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, azaz. A=3, A=0 stb.

Határozza meg egy változó értékét c a program következő részletének végrehajtása után:

c:=0; ha i:= 1-től 9-ig, akkor tegye meg, ha A > A[i], akkor kezdődik c:= c + 1; t:= A[i]; A[i] := A; A := t; vége;

20 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Az algoritmus öt programozási nyelven íródott alább. Miután megkapta a számot x, ez az algoritmus két számot nyomtat: Lés M. Írja be a legkisebb számot x, amelynek bemenetére az algoritmus először nyomtat 5 , és akkor 7 .

var x, L, M: egész szám; start readln(x); L: = 0; M: = 0; míg x>0 kezdődik M:= M + 1; ha x mod 2<>0, akkor L:= L + 1; x:=x div 2; vége; writeln(L); writeln(M); vége.

21 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A válaszba írja be azt a számot, amely a következő algoritmus eredményeként kinyomtatásra kerül!

Pascal:

var a, b, t, M, R:longint; függvény F(x: longint): longint; kezdődik F:= 2*(x*x-1)*(x*x-1)+27; vége; kezdődik a:=-20; b:=20; M:=a; R:=F(a); ha t:= a-tól b-ig kezdődik, ha (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 feladat. Demo USE 2018 Informatika (FIPI):

A Performer M17 átalakítja a képernyőre írt számot.
Az előadónak három csapata van, amelyek számokat kapnak:
1. hozzá 1
2. hozzá 2
3. szorozzuk meg 3-mal

Az első 1-gyel növeli a képernyőn megjelenő számot, a második 2-vel, a harmadik megszorozza 3-mal. Az M17 előadó programja egy parancssorozat.

Hány olyan program létezik, amely átalakítja az eredeti számot 2 számban 12 a program számításainak pályája pedig a számokat tartalmazza 8 és 10 ? A pályának mindkét megadott számot tartalmaznia kell.

A programszámítások pályája az összes programparancs végrehajtásának eredménysora. Például a 132-es programnál, amelynek kezdőszáma 7, a pálya a 8, 24, 26 számokból áll.

Az informatika 2018-as FIPI demo verziójának vizsgafeladatának 23. megoldása:

Hány különböző logikai értékkészlet létezik x1, x2, … x7, y1, y2, … y7 amelyek megfelelnek az összes alábbi feltételnek?

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

Válaszként meg kell adnia az ilyen készletek számát.

Az informatika 2018-as FIPI demóverziójának vizsga 24. megoldási feladata:

Természetes szám, amely nem haladja meg 10 9 . Írnunk kell egy programot, ami megjeleníti egy szám maximális számjegye, amely 5 többszöröse. Ha a számban nincsenek olyan számjegyek, amelyek többszörösei 5 , meg kell jeleníteni NEM. A programozó rosszul írta a programot. Az alábbiakban ez a program az Ön kényelme érdekében öt programozási nyelven található.
Emlékeztető: 0 osztható bármely természetes számmal.
Pascal:

var N, számjegy, maxDigit: longint; start readln(N); maxDigit:= N mod 10; míg N > 0 nem kezdődik számjegy:= N mod 10; ha számjegy mod 5 = 0, akkor ha számjegy > maxDigit, akkor maxDigit:= számjegy; N:= N oszt 10; vége; ha maxDigit = 0, akkor writeln("NO") else writeln(maxDigit) vége.

Tegye a következőket sorrendben:
1. Írja meg, hogy ez a program mit jelenít meg szám beírásakor 132 .
2. Adjon példát egy ilyen háromjegyű számra, amikor beírja
A program megadja a helyes választ.
3. Keresse meg az összes hibát ebben a programban (lehet egy vagy több). Ismeretes, hogy minden hiba csak egy sort érint, és a többi sor megváltoztatása nélkül javítható. Minden hibához:
1) írja ki azt a sort, ahol a hiba történt;
2) jelezze a hiba elhárításának módját, pl. hozza helyes opció vonalak.
Elegendő egy programozási nyelvnél feltüntetni a hibákat és azok kijavításának módját.

A USE feladat 25. megoldása az informatika Demo verzió 2018-ban:

Adott egy egész tömb 30 elemeket. A tömbelemek integer értékeket vehetnek fel 0 előtt 10000 inkluzív. Írjon le az egyik programozási nyelvben egy algoritmust, amely megkeresi, hogy egy tömb elemeinek száma nagyobb, mint 100 és ahol 5 többszörösei, majd minden ilyen elemet a talált számmal megegyező számra cserél. Garantáltan van legalább egy ilyen elem a tömbben. Ennek eredményeként meg kell jelenítenie a módosított tömböt, a tömb minden eleme új sorban jelenik meg.

Például egy hat elemből álló tömb esetén: 4 115 7 195 25 106
a programnak ki kell adnia a számokat: 4 2 7 2 25 106

A kezdeti adatok az alábbiak szerint vannak deklarálva néhány programozási nyelvre vonatkozó példákban. Az alábbiakban nem ismertetett változók használata tilos, de a leírt változók egy része nem használható.

Pascal:

állandó N = 30; var a: array of longint; i, j, k: longint; start for i:= 1 - N do readln(a[i]); ... vége.

Válaszként meg kell adnia a program egy töredékét, amelynek az ellipszis helyén kell lennie. A megoldást más programozási nyelven is megírhatja (adja meg a használt programozási nyelv nevét és verzióját pl. Ingyenes Pascal 2.6). Ebben az esetben ugyanazokat a kezdeti adatokat és változókat kell használnia, amelyeket a feltételben javasoltak.

A 2018-as demóverzió (FIPI) 26 feladatának elemzése:
Két játékos, Petya és Ványa a következő játékot játssza. Egy halom kő van a játékosok előtt. A játékosok sorra lépnek, Petya teszi meg az első lépést. Egy mozdulattal a játékos hozzáadhat a kupachoz egy kő vagy növelje a kövek számát a halomban kétszer. Például, ha van egy 15 kőből álló halom, egy mozdulattal 16 vagy 30 kőből álló halmot kaphat. Minden játékosnak korlátlan számú köve van a lépésekhez.

A játék akkor ér véget, amikor a halomban lévő kövek száma eléri legalább 29. A győztes az a játékos, aki az utolsó lépést tette meg, azaz aki először kap egy 29 vagy több követ tartalmazó kupacot. A kezdeti pillanatban S kő volt a kupacban, 1 ≤ S ≤ 28.

Azt mondjuk, hogy egy játékosnak akkor van nyerési stratégiája, ha az ellenfél bármely lépéséért nyerni tud. Egy játékos stratégiájának leírása azt jelenti, hogy le kell írni, milyen lépést kell tennie bármilyen helyzetben, amelybe ütközik különböző játék ellenség. A nyerő stratégia leírásához nem következik tartalmazza az e stratégia szerint játszó játékos mozdulatait, amelyek számára nem feltétel nélkül nyerő, pl. nem nyer, függetlenül az ellenfél játékától.

1. Feladat
a) Jelölje meg az S szám azon értékeit, amelyekkel Petya egy lépésben nyerhet.
b) Jelölje meg azt az S értéket, amelynél Petya nem nyerhet egy lépésben, de bármely Petya lépésénél Ványa nyerhet az első lépésével. Ismertesse Vanya nyerési stratégiáját.

2. feladat
Jelöljön meg két olyan S értéket, amelyre Petyának van nyerő stratégiája, továbbá:
- Petya nem nyerhet egy mozdulattal;
— Petya a második lépésével nyerhet, függetlenül attól, hogy Ványa hogyan mozog.
Az S jelzett értékeihez írja le Petya nyerési stratégiáját.

3. feladat
Adja meg az S értékét, amelynél:
- Vanyának van egy nyerő stratégiája, amely lehetővé teszi számára, hogy az első vagy a második lépésben nyerjen Petya bármely játékában;
- Vanyának nincs olyan stratégiája, amely lehetővé tenné, hogy az első lépésnél garantáltan nyerjen.

A megadott S értékhez írja le Ványa nyerési stratégiáját. Készíts egy fát az összes lehetséges játékból ezzel a nyerő stratégiával (figura vagy táblázat formájában). A fa szélein jelezze, hogy ki hajtja végre a lépést; csomókban - egy helyzetben lévő kövek száma

A fa nem tartalmazhat olyan játékokat, amelyekben a nyertes játékos nem tudja megvalósítani nyerő stratégiáját. Például a teljes játékfa nem megfelelő válasz erre a feladatra.

A 2018-as demóverzió (FIPI) 27 feladatának elemzése:

A program bemenete egy sorozat N pozitív egész számok, a sorozatban lévő összes szám különbözik. Minden pár figyelembe vehető. különféle elemek sorozatok (egy pár elemeinek nem kell egymás mellett lenniük a sorozatban, a párban lévő elemek sorrendje nem fontos). Meg kell határozni azoknak a pároknak a száma, amelyeknél az elemek szorzata osztható vele 26 .

A bemeneti és kimeneti adatok leírása A bemeneti adatok első sora az N számok számát adja meg (1 ≤ N ≤ 1000). Mindegyikben a következő N sorok legfeljebb egy pozitív egész számot tartalmaznak 10 000 .
Ennek eredményeként a programnak egy számot kell nyomtatnia: azoknak a pároknak a számát, amelyekben az elemek szorzata 26 többszöröse.

Beviteli példa:

4 2 6 13 39

Példa kimenet a fenti példabemenethez:

A négy megadott számból 6 páros terméket készíthet: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Ebből 4 mű 26 részre oszlik:

2 13=26; 2 39=78; 6 13=78; 6 39=234

Ehhez idő- és memóriatakarékos programot kell írni
a leírt probléma megoldása.

-> demo USE 2018