Ödönke karácsonyfája
2019-02-01 6:55
Minél kevesebb, annál jobb
Nehéz, beküldte:
ocotillo*, szerkesztő: VenczelGy
Még tél elején történt:
Ödönke és Etelka az iskolaudvaron álló karácsonyfát díszítik. András-napon kapnak két tucat díszt, minden napra egyet. Minden díszen van egy 1 és 24 közötti szám, minden díszen más szám. Időközben azonban híre jön, hogy a babona szerint balszerencsét hoz, ha van 4 olyan dísz a fán, melyben az egyik páron lévő számok összege megegyezik a másik páron levő számok összegével. Ezt elkerülendő a szigorú összegszabáy szerint minden összeg legfeljebb egyszer fordulhat elő. A két gyermek feladata így az, hogy válasszanak díszeket addig, amíg csak tudnak, más szóval addig, amíg bármely következő dísz már sértené a szigorú összegszabályt. Ödönke spórolós, és szeretné a feladatot a lehető legkevesebb dísszel megoldani. Másnap reggel lelkesen újságolja:
- Képzeld, Etelka, fel tudok rakni X díszt úgy, hogy utána már nem tudsz egy továbbit se feltenni.
- Lárifári - kacag Etelka magabiztosan - Ha te meg tudod csinálni X dísszel, fogadjunk, hogy én meg tudom oldani X-1 dísszel is. És Etelkának igaza lett.
Legkevesebb hány dísszel oldható meg, hogy a díszeket bárhogy párosítva minden összeg legfeljebb egyszer forduljon elő, de ne lehessen feltenni egyetlen további díszt se az összegszabály megsértése nélkül? Mekkora lehet Ödönke X és Etelka X-1 értéke? Adjunk példát Ödönke X konstrukciójára (3 pont) és Etelka X-1 konstrukciójára (7 pont), ha tudjuk, hogy Etelka X-1 száma már nem javítható tovább!
A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük! Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)
A Ödönke karácsonyfája című feladvány statisztikája: |
A feladványt eddig 3994 felhasználó olvasta, és 37 megoldást küldtek be rá. |
A feladványt 7 látogató fejtette meg helyesen. | Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): bolnyi, kadar, padat, portugal, saja, szmoni65, tappi |
| Ajánld a feladványt másoknak: |
|
Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat
|