Feladat: K.598 Korcsoport: 14-15 Nehézségi fok: átlagos
Kitűző(k):  Ruttkai Zsófia (Hollandia) 
Füzet: 2018/október, 417. oldal  PDF  |  MathML 
Témakör(ök): Gyakorlat, Kombinatorika, Szélsőérték-feladatok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A digitális órákon a számjegyek rövid pálcika-lámpákból állnak, ahogy az ábrán látható:

 
 

Az órák fogyasztását az határozza meg, hogy mennyi kis pálcika-lámpát kell ki-be kapcsolni, ahogy változik az idő. Például 3-ról 4-re váltásnál két pálcika-lámpát kell ki- és egyet bekapcsolni, ami három kapcsolást jelent. Egy teljes 0,1,2,...,9,0 ciklus alatt ez összesen harminc kapcsolás. Ha ugyanezeket a digitális jeleket más sorrendben használnánk a 0-tól 9-ig terjedő számok megjelenítésére, akkor kevesebb kapcsolás is elég lenne. Keressük meg a kapcsolások egy teljes ciklusra vonatkozó számának minimumát, és adjunk meg hozzá egy megfelelő számjegy-sorrendet.