Csipetnyi feladvány 2013-ra.

[Csipetke]

Tíz számjegyünk van, 0,1,2,3,4,5,6,7,8 és 9. Ezekkel írunk le minden évszámot. Van az évszámoknak egy olyan halmaza, amely a jegyeinek számától függően a számsor első tagjaival leírható, mégpedig oly módon, hogy azokból annyit használ, ahány jegyű az évszám, de egy számjegy csak egyszer szerepelhet az adott évszám leírásában. Hogy érthető legyen, vegyük a három jegyű számokat. Ezek a számsor első három jegyével, a 0,1,2 számokkal írhatók le, és csak egyszer szerepelhet egy évszámban az első három számjegy valamely kombinációban. Nullával nem kezdődik évszám, tehát az első ilyen szám 102, a második 120 lesz. Létezik-e még ilyen háromjegyű szám? Igen, a 2-essel kezdődőek, a 201 és a 210. Több háromjegyű nincs, a mely megfel a feltételnek. Remélem, hogy érthető a szabály, amelynek meg kell feleni az évszámoknak! A 2013 pontosan ilyen szám, és ez adja a feladat aktualitását. Most pedig a kérdéseim következnek, és a Basic nyelvű programozói feladványok. A billentyű hibátlan, trükk nem használható! A legegyszerübb szabályos 48K Basic legyen a program nyelve, bőségesen ellátva REM jegyzetekkel, magyarázatokkal!

1. Melyik a legnagyobb 10 jegyű évszám, amely megfelel a feltételnek?
Javasolt értékelés 1 pont.
2. Hány évszám felel meg a feltételnek 2013-ig, ez utóbbit is beleértve?
Javasolt értékelés 1 pont.
3. Hány darab 5 jegyű évszám létezik, amely megfelel a feltételnek?
Javasolt értékelés 3 pont.
4. Hány tagú azon évszámok halmaza, amelyek megfelelnek a feltételnek?
Javasolt értékelés 5 pont.
5. Évszámkereső program írása Basic nyelven, 48K-ra, amely kiszámolja a 3. kérdésre a helyes választ.
Értékelésére javasolok 10 pontot.
6. Olyan program megírása, amely megadja azon évszámok számát, amelyek megfelelnek a fent leírt feltételeknek!
Értékelési javaslat újabb 10 pont.

A maximálisan gyűjthető pontszám 30, de kötelező a kérdések sorrendjében válaszolni. Kihagyni nem szabad egyet sem. Magyarul, amennyiben helyes egy kérdésre adott válasz, akkor szabad továbblépni! Aki elsőnek eléri a 30 pontot 2013-ban, az tőlem értékes jutalmat kap!

A határidő pontosan 1 év! Az utolsó kérdésre beküldött program lesz a döntő, tehát addig mindenki egy csapatban dolgozik, a megoldásban résztvevők az 5. kérdésre adott helyes válasz alkalmával megkapják a 20 pontot, egyenlő eséllyel indulhatnak a jutalomért! Persze aki nem küld be részmegoldást, nem töri a fejét, az ebben nem részesül, hiába küldi be a 6. kérdésre a hibátlan programot! Sikeres fejtörést, jó programozást kívánok mindenkinek! BUÉK! Csipetke

[Csipetke]

Egy másik feladvány is érdekes programozói feladat lehet.
Egymás alatt látunk több sámot. Ezek egymással valamilyen logikai kapcsolatban vannak. Rá kéne jönni az összefüggésre, és megírni azt a programot, amely egy új sorban kiírja az előzőek alá azt a számot, amely ugyanazon logika szerint következik a sorban. Akkor lássuk a számokat egymás alatt, amelyek alá kellene írni a kitalált kapcsolatnak megfelelő új számot, természetesen program készítésével!

1
11
21
1211
111221
312211

Ennyi bőven elég is a logikai kapcsolat kitalálásához. Ha ez már ismert, akkor jöhet a program megírása, amely minden egyes gombnyomásra folytatja a lap aljáig a számok kiírását! Jó minkát kívánok! Csipetke

[Pgyuri]

Üdv,

Az első feladathoz elkészült a program, ami így az összes kérdésre megadja a választ. REM-elni nem fogom, az unalmas, így nem nevezek vele ráadásul matematikai módon is meghatározható a variációk száma. Mindenesetre az összes helyes szám kilistázásos módszerét választottam, ami lassabb, de teljes működést ad.

A 4-es és 6-os kérdés számomra nem érthető. Továbbá a végén az a csapat-dolog sem tiszta.

Pgyuri

[Bali]

Ne feledjétek a határidő 2013.10.25, tehát az értékelés majd a 2013-as Speccyalista Napon várható!

[Pgyuri]

Üdv,

A pontosan 1 év az kicsit később jár le...............

Pgyuri

[Bali]

A pontosan 1 év az kicsit később jár le...............
Pgyuri

Na jó elnéztem, Csipetke fórum regisztrációjához adtam hozzá egy évet.
Szóval a határidő 2013.12.31 a gyengébbek kedvéért.

[Pgyuri]

Üdv,

Hmmmmm, hiába oldottam meg, nem kellett senkinek. Kár, hogy a feladó magára hagyta, de nem baj. Mellékelve, hátha valaki szeretné begépelni.

Pgyuri