4. naloga
Sedežni red
Zloglasni 5. c je dobil novo učiteljico. Ta se je odločila, da bo v razredu naredila red, in sicer tako, da bo otroke posedla na točno določen način. Po novih pravilih noben otrok ne sme sedeti za otrokom, ki je strogo višji kot on sam, prav tako pa drug poleg drugega v isti vrsti ne smeta sedeti dva dečka ali dve deklici, ker bi bilo v tem primeru zagotovo preveč klepetanja.
Primera dobrih sedežnih redov za 6 otrok, kjer črka predstavlja spol, številka pa višino:
143M 150Z
139Z 128M
129M 127Z
(TABLA)
139Z 154M
135Z 148M
135Z 129M
(TABLA)
Dva primera slabih postavitev:
130Z 154M
135Z 148M
130Z 129M
(TABLA)
(V gornji postavitvi je učenka levo v zadnji vrsti nižja od učenke pred njo.)
150Z 154M
145Z 148Z
141M 129M
(TABLA)
(V tej postavitvi v prvi in drugi vrsti drug poleg drugega sedita otroka istega spola.)
Opiši postopek (ali napiši (pod)program oz. funkcijo, če ti je lažje), ki prejme podatke o višinah in spolu vseh u otrok v razredu ter jih razporedi v n vrst in m stolpcev tako, kot si je to zaželela učiteljica (ali pa ugotovi, da takšen razpored sploh ne obstaja). Za število stolpcev m predpostavi, da je sodo. Če je možnih več različnih pravilnih postavitev, je vseeno, katero izmed njih najde tvoj postopek. S podrobnostmi branja vhodnih podatkov in izpisa rezultatov se ti ni treba ukvarjati.
4. naloga
Sedežni red
Zloglasni 5. c je dobil novo učiteljico. Ta se je odločila, da bo v razredu naredila red, in sicer tako, da bo otroke posedla na točno določen način. Po novih pravilih noben otrok ne sme sedeti za otrokom, ki je strogo višji kot on sam, prav tako pa drug poleg drugega v isti vrsti ne smeta sedeti dva dečka ali dve deklici, ker bi bilo v tem primeru zagotovo preveč klepetanja.
Primera dobrih sedežnih redov za 6 otrok, kjer črka predstavlja spol, številka pa višino:
143M 150Z
139Z 128M
129M 127Z
(TABLA)
139Z 154M
135Z 148M
135Z 129M
(TABLA)
Dva primera slabih postavitev:
130Z 154M
135Z 148M
130Z 129M
(TABLA)
(V gornji postavitvi je učenka levo v zadnji vrsti nižja od učenke pred njo.)
150Z 154M
145Z 148Z
141M 129M
(TABLA)
(V tej postavitvi v prvi in drugi vrsti drug poleg drugega sedita otroka istega spola.)
Opiši postopek (ali napiši (pod)program oz. funkcijo, če ti je lažje), ki prejme podatke o višinah in spolu vseh u otrok v razredu ter jih razporedi v n vrst in m stolpcev tako, kot si je to zaželela učiteljica (ali pa ugotovi, da takšen razpored sploh ne obstaja). Za število stolpcev m predpostavi, da je sodo. Če je možnih več različnih pravilnih postavitev, je vseeno, katero izmed njih najde tvoj postopek. S podrobnostmi branja vhodnih podatkov in izpisa rezultatov se ti ni treba ukvarjati.