Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI KOMBINATORIKA

197. kombinacija u leksikografskom poretku

[inlmath]{n\choose k}=\frac{n!}{\left(n-k\right)!k!}[/inlmath]

197. kombinacija u leksikografskom poretku

Postod JohnLocke » Subota, 26. Mart 2016, 13:11

Ovako glasi zadatak:
Kako glasi [inlmath]197.[/inlmath] kombinacija [inlmath]5.[/inlmath] klase prvih [inlmath]12[/inlmath] slova azbuke uzimajuci te kombinacije u leksigrafskom poretku?
Posmatraju se elementi: [inlmath]a,b,c,d,e,f,g,h,i,j,k,l[/inlmath]
Ako krenemo ovako : [inlmath]ab|\_\:\_\:\_|\;{10\choose3}=120[/inlmath]
[inlmath]ac|\_\:\_\:\_|\;{9\choose3}=84\quad120+84=204[/inlmath], dakle u tom je "intervalu".

[inlmath]acd|\_\:\_|\;{8\choose2}=28\quad120+28=148[/inlmath]
[inlmath]ace|\_\:\_|\;{7\choose2}=21\quad148+21=169[/inlmath]
[inlmath]acf|\_\:\_|\;{6\choose2}=15\quad169+15=184[/inlmath]
[inlmath]acg|\_\:\_|\;{5\choose2}=10\quad184+10=194[/inlmath]
[inlmath]achij=195[/inlmath]
[inlmath]achik=196[/inlmath]
[inlmath]\enclose{box}{achil}=197.[/inlmath] trazena kombinacija, stvarno ne vidim kako moze da resenja budu sledeca
Da, resenja, jer za ovaj zadatak koji ima isti tekst, imam dva razlicita resenja iz dve razlicite zbirke, jedno iz 1980. godine kaze: [inlmath]acghk[/inlmath], a drugo iz 2011. godine [inlmath]aeghk[/inlmath].
Ko god protumaci/proveri ovaj zadatak bicu zahvalan.
 
Postovi: 90
Zahvalio se: 63 puta
Pohvaljen: 12 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: 197. kombinacija u leksikografskom poretku

Postod Daniel » Subota, 26. Mart 2016, 16:55

JohnLocke je napisao:Kako glasi [inlmath]197.[/inlmath] kombinacija [inlmath]5.[/inlmath] klase prvih [inlmath]12[/inlmath] slova azbuke uzimajuci te kombinacije u leksigrafskom poretku?

:?:
Prvih [inlmath]12[/inlmath] slova azbuke su [inlmath]a,b,v,g,d,đ,e,ž,z,i,j,k[/inlmath]. Međutim, u svim ponuđenim rešenjima figuriše slovo [inlmath]h[/inlmath], koje je tek pri kraju azbuke.
Pretpostaviću da su u pitanju prvih [inlmath]12[/inlmath] slova abecede.

U tom slučaju, potvrđujem tačnost tvog rešenja, a nije me mrzelo čak i da proverim tabelarno (nije bilo toliko posla kao što na prvi pogled izgleda, 80% je copy/paste):
[dispmath]\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|}\hline & +1 & +2 & +3 & +4 & +5 & +6 & +7 & +8 & +9 & +10\\ \hline 0 & \mathtt{abcde} & \mathtt{abcdf} & \mathtt{abcdg} & \mathtt{abcdh} & \mathtt{abcdi} & \mathtt{abcdj} & \mathtt{abcdk} & \mathtt{abcdl} & \mathtt{abcef} & \mathtt{abceg}\\ \hline 10 & \mathtt{abceh} & \mathtt{abcei} & \mathtt{abcej} & \mathtt{abcek} & \mathtt{abcel} & \mathtt{abcfg} & \mathtt{abcfh} & \mathtt{abcfi} & \mathtt{abcfj} & \mathtt{abcfk}\\ \hline 20 & \mathtt{abcfl} & \mathtt{abcgh} & \mathtt{abcgi} & \mathtt{abcgj} & \mathtt{abcgk} & \mathtt{abcgl} & \mathtt{abchi} & \mathtt{abchj} & \mathtt{abchk} & \mathtt{abchl}\\ \hline 30 & \mathtt{abcij} & \mathtt{abcik} & \mathtt{abcil} & \mathtt{abcjk} & \mathtt{abcjl} & \mathtt{abckl} & \mathtt{abdef} & \mathtt{abdeg} & \mathtt{abdeh} & \mathtt{abdei}\\ \hline 40 & \mathtt{abdej} & \mathtt{abdek} & \mathtt{abdel} & \mathtt{abdfg} & \mathtt{abdfh} & \mathtt{abdfi} & \mathtt{abdfj} & \mathtt{abdfk} & \mathtt{abdfl} & \mathtt{abdgh}\\ \hline 50 & \mathtt{abdgi} & \mathtt{abdgj} & \mathtt{abdgk} & \mathtt{abdgl} & \mathtt{abdhi} & \mathtt{abdhj} & \mathtt{abdhk} & \mathtt{abdhl} & \mathtt{abdij} & \mathtt{abdik}\\ \hline 60 & \mathtt{abdil} & \mathtt{abdjk} & \mathtt{abdjl} & \mathtt{abdkl} & \mathtt{abefg} & \mathtt{abefh} & \mathtt{abefi} & \mathtt{abefj} & \mathtt{abefk} & \mathtt{abefl}\\ \hline 70 & \mathtt{abegh} & \mathtt{abegi} & \mathtt{abegj} & \mathtt{abegk} & \mathtt{abegl} & \mathtt{abehi} & \mathtt{abehj} & \mathtt{abehk} & \mathtt{abehl} & \mathtt{abeij}\\ \hline 80 & \mathtt{abeik} & \mathtt{abeil} & \mathtt{abejk} & \mathtt{abejl} & \mathtt{abekl} & \mathtt{abfgh} & \mathtt{abfgi} & \mathtt{abfgj} & \mathtt{abfgk} & \mathtt{abfgl}\\ \hline 90 & \mathtt{abfhi} & \mathtt{abfhj} & \mathtt{abfhk} & \mathtt{abfhl} & \mathtt{abfij} & \mathtt{abfik} & \mathtt{abfil} & \mathtt{abfjk} & \mathtt{abfjl} & \mathtt{abfkl}\\ \hline 100 & \mathtt{abghi} & \mathtt{abghj} & \mathtt{abghk} & \mathtt{abghl} & \mathtt{abgij} & \mathtt{abgik} & \mathtt{abgil} & \mathtt{abgjk} & \mathtt{abgjl} & \mathtt{abgkl}\\ \hline 110 & \mathtt{abhij} & \mathtt{abhik} & \mathtt{abhil} & \mathtt{abhjk} & \mathtt{abhjl} & \mathtt{abhkl} & \mathtt{abijk} & \mathtt{abijl} & \mathtt{abikl} & \mathtt{abjkl}\\ \hline 120 & \mathtt{acdef} & \mathtt{acdeg} & \mathtt{acdeh} & \mathtt{acdei} & \mathtt{acdej} & \mathtt{acdek} & \mathtt{acdel} & \mathtt{acdfg} & \mathtt{acdfh} & \mathtt{acdfi}\\ \hline 130 & \mathtt{acdfj} & \mathtt{acdfk} & \mathtt{acdfl} & \mathtt{acdgh} & \mathtt{acdgi} & \mathtt{acdgj} & \mathtt{acdgk} & \mathtt{acdgl} & \mathtt{acdhi} & \mathtt{acdhj}\\ \hline 140 & \mathtt{acdhk} & \mathtt{acdhl} & \mathtt{acdij} & \mathtt{acdik} & \mathtt{acdil} & \mathtt{acdjk} & \mathtt{acdjl} & \mathtt{acdkl} & \mathtt{acefg} & \mathtt{acefh}\\ \hline 150 & \mathtt{acefi} & \mathtt{acefj} & \mathtt{acefk} & \mathtt{acefl} & \mathtt{acegh} & \mathtt{acegi} & \mathtt{acegj} & \mathtt{acegk} & \mathtt{acegl} & \mathtt{acehi}\\ \hline 160 & \mathtt{acehj} & \mathtt{acehk} & \mathtt{acehl} & \mathtt{aceij} & \mathtt{aceik} & \mathtt{aceil} & \mathtt{acejk} & \mathtt{acejl} & \mathtt{acekl} & \mathtt{acfgh}\\ \hline 170 & \mathtt{acfgi} & \mathtt{acfgj} & \mathtt{acfgk} & \mathtt{acfgl} & \mathtt{acfhi} & \mathtt{acfhj} & \mathtt{acfhk} & \mathtt{acfhl} & \mathtt{acfij} & \mathtt{acfik}\\ \hline 180 & \mathtt{acfil} & \mathtt{acfjk} & \mathtt{acfjl} & \mathtt{acfkl} & \mathtt{acghi} & \mathtt{acghj} & \mathtt{acghk} & \mathtt{acghl} & \mathtt{acgij} & \mathtt{acgik}\\ \hline 190 & \mathtt{acgil} & \mathtt{acgjk} & \mathtt{acgjl} & \mathtt{acgkl} & \mathtt{achij} & \mathtt{achik} & \color{red}\mathtt{achil} & \mathtt{achjk} & \mathtt{achjl} & \mathtt{achkl}\\ \hline 200 & \mathtt{acijk} & \mathtt{acijl} & \mathtt{acikl} & \mathtt{acjkl} & \mathtt{adefg} & \mathtt{adefh} & \mathtt{adefi} & \mathtt{adefj} & \mathtt{adefk} & \mathtt{adefl}\\ \hline \end{array}[/dispmath]
[inlmath]acghk[/inlmath], rešenje koje je navedeno u zbirci iz 1980. godine, predstavljalo bi [inlmath]187.[/inlmath] leksikografsku kombinaciju. Proveri da nisi možda pogrešno pročitao, da ne piše možda [inlmath]187.[/inlmath] umesto [inlmath]197.[/inlmath] kombinacija.

Istina, sve ovo je uz jednu malu ogradu – različiti autori različito tumače redni broj početne leksikografske kombinacije (u ovom slučaju [inlmath]abcde[/inlmath]). Jedni smatraju da bi to bila prva leksikografska kombinacija (u tom slučaju rešenje bi bilo, kao što si i napisao, [inlmath]achil[/inlmath]), dok drugi autori početnu leksikografsku kombinaciju označavaju kao nultu (u tom slučaju [inlmath]197.[/inlmath] kombinacija bi bila prva nakon [inlmath]achil[/inlmath], tj. [inlmath]achjk[/inlmath]).
(O toj nedoslednosti (nažalost, ne jedinoj u matematici) govorili smo u ovoj temi.)
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9378
Lokacija: Beograd
Zahvalio se: 5214 puta
Pohvaljen: 4974 puta

Re: 197. kombinacija u leksikografskom poretku

Postod JohnLocke » Subota, 26. Mart 2016, 18:01

Da da pise u tekstu azbuke, i to u izdanju iz [inlmath]'80[/inlmath]te a u izdanju iz [inlmath]2011.[/inlmath] je korigovano na abecedu (primecena greska ocigledno).
Moguce da su zeleli da postave zadatak za [inlmath]187.[/inlmath] kombinaciju, mozda neka greska u kucanju, ne znam, inace u pitanju je [inlmath]197.[/inlmath] provereno
Hvala na detaljnoj proveri :D :correct:
 
Postovi: 90
Zahvalio se: 63 puta
Pohvaljen: 12 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 11 gostiju

cron

Index stranicaTimObriši sve kolačiće boarda
Danas je Sreda, 23. Septembar 2026, 13:30 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs