Egy n × n méretű táblázat mezőin akarunk eljutni az első oszlopból az utolsóba. Jelölje A[i, j] az i-edik sor j-edik mezőjét (1 ≤ i ≤ n, 1 ≤ j ≤ n). A szabályok a következők:

Ha T[i, j] jelöli, hogy az i-edik sor j-edik oszlopában levő mezőbe hányféleképpen érhetünk el, akkor melyik helyes az alábbiak közül?

(Az alábbi és a két következő kérdés is ide kapcsolódik)

(i) A kezdeti értékek:

Az A tömbben az 1, 2, ...,  30 számok szerepelnek valamilyen sorrendben úgy, hogy

Hány különböző módon lehet kitölteni ilyen feltételek mellett a tömböt?

Egy irányítatlan gráf szélességi bejárása során a csúcsokat az abc szerinti sorrendjükben értük el, a kapott BFS-fa az ábrán látható.

Legfeljebb hány éle lehetett a gráfnak?

Egy hét csúcsú bináris keresőfában tárolt elemek posztorder bejárás szerinti sorrendje:

Melyik helyes az alábbiak közül?

Tegyük fel, hogy NP ≠ P. Jelölje P₁ < P₂ azt, hogy a P₁ probléma Karp-redukálható a P₂ problémára. Tegyük fel, hogy az X, Y, Z problémákra teljesül, hogy X < Y, X < Z és Y NP-teljes. Melyik következik ezekből?

Egy nagyobb túrát tervezünk. A térkép egy gráffal adott, amiben a csúcsok az útelágazások, az élek a közöttük vezető utak, mindegyikhez élsúlyként meg van adva, hogy mennyi idő alatt tudjuk megtenni azt az útszakaszt. Továbbá a gráf minden csúcsához adott egy szám, hogy a neki megfelelő  helynek mennyi a tengerszint feletti magassága. Azt akarjuk meghatározni, hogy ha adottak az A, B csúcsok és a T, M számok, akkor  el lehet-e jutni A-ból B-be úgy, hogy hogy T időn belül megérkezzünk, és közben érintsünk  egy legalább M magasságú pontot is.

Melyik ad ennek meghatározására hatékony  módszert?

Ha a 11, 22, 33, 44, 55, 76, 87, 68  sorozatra az összefésüléses rendezést alkalmazzuk, akkor az eljárás során használt összehasonlítások száma:

Adott egy G gráf, ennek két csúcsa x és y, valamint egy k egész szám. Azt akarjuk eldönteni, hogy van-e olyan, az  x és y csúcsokat összekötő út, ami a két végpont között legalább k darab csúcson átmegy. (Egy út minden csúcsot legfeljebb egyszer érint.)

Tekintsük ennek három változatát: 

I: G irányítatlan gráf

Melyik helyes az alábbiak közül?