Vrati se na zadatke

Županijsko natjecanje 2020., 4. razred SŠ, A varijanta, 3. Zadatak

Na kocki stranice duljine 11 istaknuta je mreža koja se sastoji od 1414 točaka i 3636 dužina. Točke su vrhovi kocke i središta njezinih strana. Dužine su svi bridovi kocke i još po četiri dužine na svakoj strani kocke koje spajaju središte te strane s njezinim vrhovima.

Kolika je duljina najkraćeg puta po toj mreži koji prolazi kroz svih 1414 točaka?

Rješenje

Izvor

Ministarstvo znanosti i obrazovanja Republike Hrvatske · Agencija za odgoj i obrazovanje · Hrvatsko matematičko društvo

Napomena o izvoru

  • Moguća pogreška u službenom rješenju (preneseno bez izmjene): pri računanju donje granice rješenje pretpostavlja da najkraći put svakim središtem prolazi točno jednom i svakom središtu pripisuje dva kratka brida. Pretpostavka o jednom prolasku nije obrazložena, a ako je središte početak ili kraj puta i posjećeno je jednom, pripada mu samo jedan kratki brid. Najmanja duljina ipak iznosi 6√2 + 1.

Prijavi grešku

Moguće su pogreške u prijepisu, formulama, temama, slikama ili rješenjima. Hvala što nam pomažeš poboljšati stranicu.