Aerodrom

Na aerodromu imamo kružnu traku za prtljag, koja se okreće, kao što je prikazano na slici. Radnik raspoređuje kofere, tako što  propusti dva prazna mesta (Pazite: dve prazna mesta, ne dva mesta) i postavi kofer na treće prazno mesto.

1

Kako će izgledati traka za prtljag, kada radnik rasporedi sve kofere na njoj?

1.                                                    3.

2                          4

 

2.                                                     4.

 

3                           5

Rešenje

Tačno rešenje je prikazano na slici 2.

Zadatak možete rešiti tako što zamislite kako traka rotira, dok radnik slaže kofere na nju.

6

7

Rezultat (raspored) je jednak rešenju pod brojem 2., ali je traka blago zarotirana

Ovakav način rešavanja nije jednostavan – ni uz pomoć papira, ni napamet. Jednostavnije je zamisliti da traka ne rotira, ali da se radnik kreće u suprotnom pravću i slaže kofere na svako treće slobodno (prazno) mesto.  Rezultat ponovo izgleda malo drugačije, ali je raspored kofera jednak rešenju na slici 2.

8

9

Računarska pozadina

 

Kako računar obavlja više, recimo deset, programa istovremeno? U stvari, to ne može. Ako vaš računar ima procesor sa jednim jezgrom (danas često imaju računare sa četiri, ali to ne rešava problem),  ima jednu glavu koja može da razmišlja samo o jednoj stvari u jednom trenutku. Računar tako, zapravo,  ne radi deset stvari od jednom, već se samo veoma brzo prebucuje izmedju njih. Prebacivanje vrši operativni sistem (npr. MS Windows, Linux, OS X), koji određuje koji program će doći na red u tom trenutku – kao radnik u ovom zadatku koji odlučuje koje mesto na traci je pravo za sledeći kofer.