Forum » Šola » Kombinatorika
Kombinatorika
daljaz ::
Torej imam sledeči problem. No ni ravno problem, me pač zanima.
Na Samsung Galaxy S (in verjetno še na marsikateri androidni napravici) se da nastavit zaklep (odklep) zaslona z nekakšnimi pikicami, ki jih moraš povezati v pravem vrstnem redu. Veljavne kombinacije so vse, pri katerih je vsaka pika povezana največ enkrat, povezani morata biti vsaj dve piki, dovoljen je le en poteg s prstom (ko ga dvigneš je konec), povezave se med seboj lahko križajo poljubno. Pik je devet, razporejene so 3x3.
Koliko možnih veljavnih zaporedij obstaja? Če zna kdo podati odgovor bi bil nadvse vesel, če to še nakratko pojasni :)
Na Samsung Galaxy S (in verjetno še na marsikateri androidni napravici) se da nastavit zaklep (odklep) zaslona z nekakšnimi pikicami, ki jih moraš povezati v pravem vrstnem redu. Veljavne kombinacije so vse, pri katerih je vsaka pika povezana največ enkrat, povezani morata biti vsaj dve piki, dovoljen je le en poteg s prstom (ko ga dvigneš je konec), povezave se med seboj lahko križajo poljubno. Pik je devet, razporejene so 3x3.
Koliko možnih veljavnih zaporedij obstaja? Če zna kdo podati odgovor bi bil nadvse vesel, če to še nakratko pojasni :)
black ice ::
9/2 + 9/3 + 9/4 + 9/5 + 9/6 + 9/7 + 9/8 + 9/9
Nadomesti 9/2 itd z binomskim simbolom.
No, takšno je moje razmišljanje (na hitro).
Nadomesti 9/2 itd z binomskim simbolom.
No, takšno je moje razmišljanje (na hitro).
daljaz ::
Hm... sam res, itak da ne obstaja neka enotna formula. Ker je samo 9 pik se da to tkole nardit... Kaj pa če bi blo pik poljubno število n?
daljaz ::
Wait, wait... I got it! Torej... Če si zamislimo vse "kombinacije", brez omejitve, da je najkrajša povezava povezava dveh pik, (torej vse podmnožice), je le-teh 2^n, kjer je n število pik. Ampak nas pa zanimajo samo tiste povezave, ki so "dolge" 2 ali več (ne več kot n). Torej od 2^n odštejemo "ničto" povezavo (nobena izbrana pika) in pa "enojne povezave" (le ena izbrana pika). Teh enojnih povezav je v našem preprostem primeru kar n. Torej naša formula za poljubno število pik:
Zaporedij je k = 2^n-(n+1)
Če pa bi imeli še dodatne omejitve, recimo, da je maksimalna dolžina enaka k-1 minimalna pa 3, potem bi morali odšteti od 2^n še variacije brez ponavljanj od "prepovedanih" zaporedij...
Wiii :D
Zaporedij je k = 2^n-(n+1)
Če pa bi imeli še dodatne omejitve, recimo, da je maksimalna dolžina enaka k-1 minimalna pa 3, potem bi morali odšteti od 2^n še variacije brez ponavljanj od "prepovedanih" zaporedij...
Wiii :D
Zgodovina sprememb…
- spremenil: daljaz ()
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | matematični nalogiOddelek: Šola | 1572 (1195) | technolog |
» | Matematika - FMF (strani: 1 2 )Oddelek: Šola | 10365 (8098) | sherman |
» | Pomoč pri oblikovanju kazala v worduOddelek: Pomoč in nasveti | 2540 (2451) | prtenjam |
» | Matematični kenguru 01 (strani: 1 2 )Oddelek: Loža | 20141 (13309) | UrškaSonček |
» | poligonOddelek: Programiranje | 1922 (1624) | Thomas |