i i “664-Batagelj-Avtomobili” — 2010/9/8 — 8:32 — page 1 — #1 i i i i i i List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 11 (1983/1984) Številka 3 Stran XII Vladimir Batagelj: AVTOMOBILI V GARAŽI Ključne besede: bistrovidec, matematika, rekreacijska matematika, kombinatorika. Elektronska verzija: http://www.presek.si/11/664-Batagelj.pdf c© 1983 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. Slika 2 BISTROVIDEC Sl i ka - - I - ' - 1U ~ E E F G F G - - - - AVTOMOBILI V GARAŽI To krat sem polistal po knjigi "Amusements in mathematics", katere avtor je eden naj večjih sestavlja l cev zabavnih matematičnih nalog H. E. Dudeney (1847 - 1930). Za bra lce Preseka sem izbra l nalogo št. 224, ki zahteva na- sledn je: V garaži, ki i ma obliko črke E , so shranjeni dirka ln i avtomobili, o š te v i l če n i s štev i lkami od 1 do 8 (glej sliko 1) . S č i m manj koraki je potrebn o razmestiti avtomob i le tako , kot kaže slika 2. Posamezn i korak sest avl j a premik avtomobi la na (po stranici) sosednje pra- zno polje. Vladimi r Batagelj