2002 variant C

  1. Daný program nakreslí nejaký obrázok z hviezdičiek a medzier:
    1. Zistite, koľko hviezdičiek sa vypíše, ak sme na vstupe zadali A=10 B=5 ?
    2. Pre aké najmenšie A, keď B=4, sa nakreslí obrázok, ktorý má aspoň 111 hviezdičiek?
  1. Máme danú časť programu, ktorý by mal utriediť jednorozmerné pole pomocou algoritmu triedenia vsúvaním (insert-sort). Toto triedenie postupne prechádza celé pole, pričom i-ty prvok vsunie na správne miesto medzi prvky a[1] a a[i-1]. V tomto programe niekto omylom nahradil niektoré výskyty premenných j a k identifikátorom i (v programe sa nachádza aj premenná i). Opravte program!
  1. Na obrázku je plán električkovej trate. Šípky označujú smer, v ktorom sa môžu vagóny po koľajach pohybovať. Na začiatku stojí na ľavej koľaji označenej nápisom Štart za sebou päť vagónov očíslovaných 1, 2, 3, 4, 5. Každý vagón sa môže pohybovať samostatne.
  2. Cieľom je presunúť všetkých päť vagónov na koľaj vpravo označenú nápisom Cieľ. K tomu je potrebné použiť pomocnú obojsmernú koľaj Pom.
    Máme k dispozícii dve akcie:
    tam - prvý vagón z koľaje Štart sa presunie na koľaj Pom,
    von - posledný vagón z koľaje Pom vycúva na koľaj Cieľ.
    Napríklad pomocou postupnosti
        tam tam tam von von tam tam von von von
    získame na koľaji Cieľ poradie 1 4 5 2 3.

    1. Zistite, aká postupnosť akcií vedie k poradiu vagónov: 1 5 2 4 3
    2. Na začiatku stoja na ľavej koľaji 4 vagóny v poradí 1 2 3 4. Zistite, koľko rôznych cieľových poradí vagónov vieme dosiahnuť pomocou operácií tam a von.
  1. Dané je N-prvkové pole celých čísel (N je párne), v ktorom je polovica prvkov kladných a zvyšné sú záporné čísla. Napíšte program, ktorý vypíše prvky tohto poľa v dvoch stĺpcoch vedľa seba tak, že v prvom riadku v prvom stĺpci je prvé záporné číslo, v 2. stĺpci je prvé kladné. V druhom riadku je druhé záporné a druhé kladné, atď. Napr. pre vstupné 8-prvkové pole:
        53 17 -1 19 -40 -42 -1 6
    by mal program vypísať
    1. -1

      53

      -40

      17

      -42

      19

      -1

      6

    Nepoužívajte príkazy na adresovanie kurzora, lebo predpokladáme, že výstup by mal ísť na tlačiareň. Program by mal na začiatku prečítať hodnotu N a aj čísla N-prvkového poľa. Môžete použiť ľubovoľný programovací jazyk, ktorý ste používali na strednej škole.

© AB