i
i
“1376-Lokar-0” — 2010/7/30 — 10:14 — page 1 — #1 i
i
i
i
i
i
List za mlade matematike, fizike, astronome in računalnikarje
ISSN 0351-6652
Letnik 26 (1998/1999)
Številka 4
Stran 212
Matija Lokar:
ŽELITE ZAPOSLITEV PRI MICROSOFTU?
Ključne besede: naloge, rekreacijska matematika, kombinatorika, ma-
tematične uganke.
Elektronska verzija: http://www.presek.si/26/1376-Lokar.pdf
c© 1999 Društvo matematikov, fizikov in astronomov Slovenije
c© 2010 DMFA – založništvo
Vse pravice pridržane. Razmnoževanje ali reproduciranje celote ali
posameznih delov brez poprejšnjega dovoljenja založnika ni dovo-
ljeno.
ZELITE ZAPOSLITEV PRI MICROSOFTU? 
Na zadnjem obEnem zboru Drdtva matematikov, fizikov in aatronomov 
(Ee slueajno ne veste - to je drulitvo, ki je 'krivo" za Presek) mi je ko- 
lega Marko Petkovhk pwedal zanimivo nalogo. To nalogo naj bi menda 
zastavljali tudi tistim, ki se Eelijo zaposliti pri Micmsoftu. In W n a  je 
ndoga? 
Skupina U2 ima koncert, ki Be z&e k z  17 minut. Vsi Btirje Elani 
skupine stojija na zaEetku mosta, ki vodi do odra. Most je ozek, tako da 
gresta lahko hkrati Eezenj najvee dw. Trda tema je in vsi aani skupine 
skupaj imajo le eno baterijska avetih. Kdorkoli gre preko mosku, bodisi 
p m e a n i k  ali par, mora imeti s sabo svetilko. To mora vedno nekdo 
n d t i  in je ni ma2 metati ali kako drugah spraviti preko mostu. Vsak 
Elan skupine hodi s mojo hitrostjo. Par hodi skupaj tako hitro, kot hodi 
pofiameji4i mad njima. Bwo potrebuje 1 minuto, da pride Eez most, Edge 
2 minuti, Adam 5 minut, n&jpoEaanejli pa je Larry, ki potrebuje za prehod 
- mostu 10 minut. Kaks m j  E l a n i  skupine US preEkajo moat, da ne bodo 
zamudili zat$etka koncerta? c e  gresta npr. p m  &z most Bono in Larry, 
boata na drvgi strani k z  10 minut. e e  ee s svetilko vrne Larry, bo preteklo 
ia  20 minut. . . 
V naTogi ni nobenega trika, Le praviho zaporedje phodov je treba 
Hbrati. Pri Mkrosafbu naj bi od kandidata, p r i E a k d  rditev v petih 
minutah, 
Mratija h k a ~