Élek és Csúcsok 2.
2023-10-02 6:55
Etelka könnyitett változata
Nehéz, beküldte:
ocotillo*, szerkesztő: VenczelGy
Ödönkét felettébb bosszantotta, hogy a pár hónappal ezelőtti Élek és Csúcsok feladattal olyan sokat számolt, mire meglett a megoldás.
Etelka akkor megígérte, hogy ad helyette egy könnyített feladatot, ennek most jött el az ideje.
- Ödönke, a kockának 8 csúcsa és 12 éle van. Írj az élekre 12 egymástól különböző, 1 és n közötti számot úgy hogy a csúcsokba
befutó 3 élen levő szám összege ugyanannyi legyen mind a 8 csúcsra. Nevezzük ezt csúcsösszegnek.
Mekkora az a minimális n értéke, amelyre meg tudod oldani a feladatot, és mekkora lehet a csúcsösszeged ezen minimális n mellett?
Kérdés: mekkora n legkisebb olyan értéke, amely mellett a feladat Ödönke meg tudja oldani?
Ezen minimális n mellett mekkora lehet a legkisebb és legnagyobb csúcsösszeg? Adjunk egy-egy példát mindkettőre. Példa nélkül a beküldést nem tudjuk elfogadni akkor sem, ha a szám jó.
Egynél több lényegesen különböző példa 1-1 pluszpontot ér (egymásba forgatható és/vagy tükrözhető példák nem számítanak különbözőnek) (max 12 pont)
Javaslat a beküldés formájára. Ha az alsó csúcsok A,B,C,D a felette levők rendre E,F,G,H akkor az éleket az alábbi formában adjuk meg. A 12 szám legnagyobbika vagy legkisebbike az AE élen legyen.
EF - FG - GH - HE
AE - BF - CG - DH
AB - BC - CD - DA
Más forma is elfogadható, ha könnyen érthető. {pl telefonosok // vonallal választhatják el a sorokat, stb.}