Page 1 of 30

Kombinatorika

Posted: 10.10.2015 19:38
by cyntia
Zdravo! :)
Imam težave z nalogo iz kombinatorike in bi prosila za pomoč... "Koliko tričrkovnih besed lahko sestavimo iz črk slovenske besede (dovolimo ponavljanja) tako, da dve zaporedni črki nista enaki?".
Hvala že vnaprej! :D

Re: Kombinatorika

Posted: 10.10.2015 20:08
by Rock
cyntia wrote:Zdravo! :)
Imam težave z nalogo iz kombinatorike in bi prosila za pomoč... "Koliko tričrkovnih besed lahko sestavimo iz črk slovenske besede (dovolimo ponavljanja) tako, da dve zaporedni črki nista enaki?".
Hvala že vnaprej! :D
Ali je mišljeno 'iz črk slovenske abecede'?

Re: Kombinatorika

Posted: 10.10.2015 20:54
by shrink
Namig: osnovni izrek kombinatorike.

Re: Kombinatorika

Posted: 10.10.2015 21:19
by cyntia
Rock wrote:
cyntia wrote:Zdravo! :)
Imam težave z nalogo iz kombinatorike in bi prosila za pomoč... "Koliko tričrkovnih besed lahko sestavimo iz črk slovenske besede (dovolimo ponavljanja) tako, da dve zaporedni črki nista enaki?".
Hvala že vnaprej! :D
Ali je mišljeno 'iz črk slovenske abecede'?
Ja, pardon, hvala za opozorilo. "iz črk slovenske abecede" :)

Re: Kombinatorika

Posted: 10.10.2015 21:24
by cyntia
shrink wrote:Namig: osnovni izrek kombinatorike.
Hvala! Torej bi bilo to potem: 25*24*24? Na prvem mestu je lahko katerakoli črka, na drugem katerakoli črka razen enake prvi črki, na tretjem pa spet katerakoli razen črke na drugem mestu? :?

Re: Kombinatorika

Posted: 10.10.2015 21:41
by shrink
Tako je.

Re: Kombinatorika

Posted: 10.10.2015 21:46
by derik
Če se ne motim, naj bi slovenske besede imele vsaj en samoglasnik in en soglasnik, kar potem izloči nekatere kombinacije.

Re: Kombinatorika

Posted: 10.10.2015 21:48
by cyntia
shrink wrote:Tako je.
Hvala :)

Re: Kombinatorika

Posted: 10.10.2015 21:56
by cyntia
derik wrote:Če se ne motim, naj bi slovenske besede imele vsaj en samoglasnik in en soglasnik, kar potem izloči nekatere kombinacije.
Mislim, da ni pomembno, če beseda sploh kaj pomeni. Ampak hvala vseeno :)

Re: Kombinatorika

Posted: 10.10.2015 22:06
by derik
cyntia wrote:
derik wrote:Če se ne motim, naj bi slovenske besede imele vsaj en samoglasnik in en soglasnik, kar potem izloči nekatere kombinacije.
Mislim, da ni pomembno, če beseda sploh kaj pomeni. Ampak hvala vseeno :)
Pomen ni važen, saj se lahko izmisliš nove besede. Ampak, če naloga sprašuje po besedah, potem n.pr. kombinacija BCB ne velja, ker nima samoglasnika in zato ni beseda, ne glede na pomen.

Re: Kombinatorika

Posted: 10.10.2015 22:18
by shrink
Najbrž ni mišljena beseda v jezikoslovnem smislu, ampak le kot niz črk.

Re: Kombinatorika

Posted: 10.10.2015 22:29
by Rock
cyntia wrote:
shrink wrote:Namig: osnovni izrek kombinatorike.
Hvala! Torej bi bilo to potem: 25*24*24? Na prvem mestu je lahko katerakoli črka, na drugem katerakoli črka razen enake prvi črki, na tretjem pa spet katerakoli razen črke na drugem mestu? :?
shrink je to potrdil, naloga je torej s tem verjetno rešena.

Ampak bi bilo dobro, da bi tisti, ki je nalogo zastavil (profesor matematike?), bolj pazil na formulacijo. V slovenščini naj bi 'beseda' imela pomen; ni pa nujno, da vsebuje samoglasnik (vklj. s samoglasniškim 'r'). Če je zastavljalec mislil drugače, bi moral problem predhodno rešiti.

Re: Kombinatorika

Posted: 10.10.2015 22:56
by shrink
Rock wrote:
cyntia wrote:
shrink wrote:Namig: osnovni izrek kombinatorike.
Hvala! Torej bi bilo to potem: 25*24*24? Na prvem mestu je lahko katerakoli črka, na drugem katerakoli črka razen enake prvi črki, na tretjem pa spet katerakoli razen črke na drugem mestu? :?
shrink je to potrdil, naloga je torej s tem verjetno rešena.

Ampak bi bilo dobro, da bi tisti, ki je nalogo zastavil (profesor matematike?), bolj pazil na formulacijo. V slovenščini naj bi 'beseda' imela pomen; ni pa nujno, da vsebuje samoglasnik (vklj. s samoglasniškim 'r'). Če je zastavljalec mislil drugače, bi moral problem predhodno rešiti.
Gre za matematični, ne pa za jezikoslovni problem.

Re: Kombinatorika

Posted: 11.10.2015 8:42
by Zajc
Rock wrote:shrink je to potrdil, naloga je torej s tem verjetno rešena.

Ampak bi bilo dobro, da bi tisti, ki je nalogo zastavil (profesor matematike?), bolj pazil na formulacijo. V slovenščini naj bi 'beseda' imela pomen; ni pa nujno, da vsebuje samoglasnik (vklj. s samoglasniškim 'r'). Če je zastavljalec mislil drugače, bi moral problem predhodno rešiti.
Izraz "beseda" (word) ima v matematiki ustaljen pomen, ki je drugačen od pomena v jezikoslovju, glej npr. https://en.wikipedia.org/wiki/Word_problem_for_groups. Ravno tako tudi izraz "abeceda", ki v matematiki pomeni poljubno (lahko tudi neskončno) množico elementov, iz katerih tvorimo besede. Npr., naloga "Koliko besed dolžine 5 lahko sestavimo iz abecede s tremi črkami?" je v matematiki dobro zastavljena (čeprav abeceda s tremi črkami v jezikoslovju morda sploh ne obstaja).

Re: Kombinatorika

Posted: 11.10.2015 9:55
by Roman
cyntia wrote:Torej bi bilo to potem: 25*24*24?
Ali ni odgovor 25*24*23?