Lineáris_2

Kérjük add meg az email címed, hogy elküldhessük a teszteken elért eredményeid.

A képen látható számsoron, hány táncból találja meg a fiú a párját, ha balról jobbra (a fiú szempontjából balról jobbra) lineáris keresést alkalmaz? (egy számot adj meg)

(a)  

A képen látható számsoron, hány táncból találja meg a fiú a párját, ha jobbról balra (a fiú szempontjából jobbról balra) lineáris keresést alkalmaz? (egy számot adj meg)

(a)  

Adj meg egy olyan 5-elemű számsorozatot (szóközzel elválasztva), hogy amennyiben a fiú balról jobbra lineáris keresést alkalmaz, a legjobb esetnek megfelelő (legszerencsésebb) helyzetben legyen.

Adj meg egy olyan 5-elemű számsorozatot, hogy amennyiben a fiú jobbról balra lineáris keresést alkalmaz, a legjobb esetnek megfelelő (legszerencsésebb) helyzetben legyen.

Adj meg egy olyan 5-elemű számsorozatot, hogy amennyiben a fiú balról jobbra lineáris keresést alkalmaz, a legrosszabb esetnek megfelelő (legszerencsétlenebb) helyzetben legyen.

Adj meg egy olyan 5-elemű számsorozatot, hogy amennyiben a fiú jobbról balra lineáris keresést alkalmaz, a legrosszabb esetnek megfelelő (legszerencsétlenebb) helyzetben legyen.

Ha nem tudnád, hogy a fiú melyik oldalan kezdi, akkor milyen 5-elemű számsorozatot adnál meg a legjobb esetre?

Ha nem tudnád, hogy a fiú melyik oldalan kezdi, akkor milyen 5-elemű számsorozatot adnál meg a legrosszabb esetre?

Ha általánosan N lány lenne, akkor a legjobb eset hány táncot feltételezne a fiú részéről?

(a)