Vaje tečajnikov 2007 8/DIRID

Iz Java
Skoči na: navigacija, iskanje

Na fakulteti za računalništvo in informatiko so izvedeli, da na fakulteti za matematiko izvajajo kvalitetno dopolnilno izobraževanje za računalništvo DIRI. Počutili so se konkurenčne in so se lotili projekta. Ponudili so Drugačno Izobrazevanje iz Računalništva in Informatike z Dopolnilom oz. DIRID. Pojavil pa se je problem prostora in so ugotovili, da bilo idelano, če bi na začetku vpisali večje število udeležencev (zaslužek je pomemben) izobraževanja in jih nato v vsakem tednu nekaj izgubili. Na koncu pa bi jih ostalo le 9, kolikor je na voljo tudi računalnikov za izvedbo izobraževanja.

Ker pa nikakor ne znajo izračunati, koliko mest naj razpišejo za izobraževanje, se je ponudil Mitja Roker, da jim napiše program s pomočjo rekurzije in sicer tako, da bo uporaben tudi naslednje leto (v naslednjem letu je obljubil dekan da bo na razpolago 16 računalnik, še eno kasneje 25 ..., slo po zaslužku pa verjetno ne bo izginilo). Ugotovil je, da bi bilo potrebno razpisati 50 mest, če bi izobraževanje trajalo 3 tedne in 86, če bi izobraževanje trajalo 4 tedne. Pomagaj dokončati program, če veš, da je do števila 50 prišel z vsoto 9 + 16 + 25 in do števila 86 z vsoto 9 + 16 + 25 +36. Uporabnik naj ima možnost izbire trajanja izbraževanja in vnosa števila končnih udeležencev.


Opomba: Vsakršna podobnost z dejanskimi osebami in izobraževanji je zgolj naključna.