Montako jonoa voidaan muodostaa, jos henkilöiden lukumäärä on n? Ja siis kaava tälle, jonka avulla jonojen lukumäärä voidaan laskea.
Kaavaa tälle
Anonyymi
9142
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 9
Vanhimmat
Riippuu aivan siitä, montako naarasta on tyrkyllä ja moniko miehistä on boob tai ass guy tai sateenkaarimies.
Jos tarkoitetaan n henkilöä käsittäviä jonoja, erilaisten jonojen määrä on kertoma eli n! (esimmäinen voidaan valita n tavalla, toinen n-1 tavalla jne, ja noiden tulo). Mutta tehtävän muotoilu antaa mahdollisuuden lyhemmällekin jonoille, aina kahdesta alkaen (yksi henkilö ei voi muodostaa jonoa). Erilaisten jonojen määrä saadaan kombinaatioiden (n,k) = n!/(k!*(n-k)!). summana:
(n,2) (n,3) ... n!
Merkitsen nyt mieluummin näin: C(n,k) = n!/(k! (n-k)!)
2^n = (1 1)^n = C(n,0) C(n,1) ... C(n,(n-1)) C(n,n)
joten vastaajan antama luku olisi 2^n - n-1.
Mutta mitähän aloittaja oikein mahtaa tarkoittaa tuolla jonojen määrällä? Voiko jonoja olla yksi tai kaksi tai vaikkapa n (jollloin joka "jonossa" on vain yksi henkilö)?
Onko jonossa olevien järjestyksellä väliä eli ovatko esim. AB ja BA sama jono vai ei?
Jne.
Tarkka vastaus esitettyyn kysymykseen on
n/2, jos n on parillinen tai
(n-1)/2, jos n on pariton.
Näin myös rivien muodostamisessa.
Johonkin toiseen kysymykseen pätee sitten ihan muut kaavat.
Höpö höpö
Taas palstan suomen kieltä osaamaton pelle vauhdissa. Opettele ensin perusteet ja soita suutasi sitten vasta.
Montako jonoa? Riippuu siitä, voiko yksi henkilö muodostaa jonon. Jos voi, niin vastaus on n jonoa. Jos jonon on koodtuttava vähintään kahdesta, niin yllä esitetty n/2 ja (n-1)/2 pätee.
Olkoon meillä 5 henkilöä a,b,c, d ja e.
Viiden henkilön jonoja voidaan muodostaa 5! = 120 erilaista jos järjestyksellä on väliä.
Mutta tarkoitti kysymys tätä?
Voidaanhaan muodostaa esim. tällaisia jonoja:
a bcde
ab cde
abc de
abcd e
ab cd e
Noissa oli 2 erri jonoa.
ab cd e (3 jonoa)
a b c de (4 jonoa)
a b c d e (viisi eri jonoa, kussakin yksi jonottaja)
Näissä olevia henkilöitä voidaan sitten vaihdella ja jos järjestyksellä on väliä, panna myös eri järjestyksiin.Tarkoittiko kysymys mahdollisesto tätä? Ja ovatko yhden henkilön "jonot" jonoja kysyjän tarkoittamassa mielessä?
Tuossa ensimmäisessä jonoluettelossa oli tuo viimeinen liikaa. Sehän on 3:n jonon tapaus joka on mainittu seuraavassa luettelossa.
Tämä nyt vain ennen kuin palstan "viisas-anonyymi" tarttuu tähänkin!