Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kombinatorika

[es] :: Matematika :: Kombinatorika

[ Pregleda: 5749 | Odgovora: 17 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Nepoznat covek
Student

Član broj: 296039
Poruke: 74
*.dynamic.isp.telekom.rs.



+4 Profil

icon Kombinatorika01.06.2012. u 17:30 - pre 143 meseci
Koliko se različitih petocifrenih brojeva može formirati od cifara E={0, 1, 3, 5, 7 9}, ako se nula ne nalazi ni na prvom ni na poslednjem mestu i ako se cifre ne ponavljaju?
Ne mogu da skotam nikako.. U pitanju su varijacije bez ponavljanja, očigledno.. Al šta da radim kad mi ovako daju uslov, ovaj broj ne može da stoji onde, ovaj ne može ovde itd.
 
Odgovor na temu

igorpet

Član broj: 18898
Poruke: 553
*.dynamic.isp.telekom.rs.



+46 Profil

icon Re: Kombinatorika01.06.2012. u 18:48 - pre 143 meseci
Razmotri ovaj zadatak i resenje za pocetak:



A u tvom konkretnom slucaju resenje je 480.
Prikačeni fajlovi
 
Odgovor na temu

Nepoznat covek
Student

Član broj: 296039
Poruke: 74
*.dynamic.isp.telekom.rs.



+4 Profil

icon Re: Kombinatorika02.06.2012. u 15:19 - pre 143 meseci
Aha.. sad sam video.. Bunilo me to, zato što kažu da na prvom i poslednjem ne stoji ''0''.
Ja sam ga uradio, a sad vidim kako je i trebalo, al' da li mi je tačan način razmišljanja, ili sam samo utrefio :D
Znači od 6 biram 5 brojeva, varijacije bez ponavljanja, rezultat 720, zatim oduzmem 120 (0 na prvom mestu, znači ne može biti i na poslednjem) i još 120 za 0 koje su na poslednjem mestu.. Valja li ovako?
 
Odgovor na temu

igorpet

Član broj: 18898
Poruke: 553
*.dynamic.isp.telekom.rs.



+46 Profil

icon Re: Kombinatorika02.06.2012. u 21:24 - pre 143 meseci
Citat:
Nepoznat covek: Aha.. sad sam video.. Bunilo me to, zato što kažu da na prvom i poslednjem ne stoji ''0''.
Ja sam ga uradio, a sad vidim kako je i trebalo, al' da li mi je tačan način razmišljanja, ili sam samo utrefio :D
Znači od 6 biram 5 brojeva, varijacije bez ponavljanja, rezultat 720, zatim oduzmem 120 (0 na prvom mestu, znači ne može biti i na poslednjem) i još 120 za 0 koje su na poslednjem mestu.. Valja li ovako?

Da, upravo tako tj.

 
Odgovor na temu

Nepoznat covek
Student

Član broj: 296039
Poruke: 74
*.dynamic.isp.telekom.rs.



+4 Profil

icon Re: Kombinatorika07.06.2012. u 14:47 - pre 143 meseci
Evo, imam još jedan zadatak, pa vidite da li je tačan ovaj način:

Na školskoj zabavi nalazi se 22 devojaka i 15 mladića. Na koliko načina je moguće od njih izabrati 4 para za ples?

Ovako sam ja uradio:

Dakle, od 22 devojke biram njih 4 (kombinacije bez ponavljanja) i od 15 mladića 4, i oni izabrani se međusobno mogu raspodeliti na 2^4 načina.

U rešenjima nema ovo ''2^4 načina''.. Da li je ispravno bez ovoga, ili.. Hvala unapred..


[Ovu poruku je menjao Nepoznat covek dana 07.06.2012. u 15:58 GMT+1]
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.



+2789 Profil

icon Re: Kombinatorika07.06.2012. u 16:24 - pre 143 meseci
Ima načina.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nepoznat covek
Student

Član broj: 296039
Poruke: 74
*.dynamic.isp.telekom.rs.



+4 Profil

icon Re: Kombinatorika08.06.2012. u 14:39 - pre 143 meseci
Čekaj, kako 4! .. I ja sam mislio prvo tako.. ali gledaj, pa me ispravi ako grešim..

Evo primer četri plesna para MŽ MŽ MŽ MŽ (Ajde da mladiće obeležimo redom neparnim brojevima 1, 3, 5, 7; a žene (devojke ) sa 2, 4, 6, 8 )

12 32 52 72
14 34 54 74
16 36 56 76
18 38 58 78

Ovo su sve moguće kombinacije kad izaberemo njih 8-ro.. Zašto ''4!'', a ne ovako?









 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.



+2789 Profil

icon Re: Kombinatorika08.06.2012. u 15:48 - pre 143 meseci
Ali, razmisli šta ti je to. To su mogućnosti za formiranje jednog para od njih osmoro, a to nije ono što se traži.

Prvi mladić može sa bilo kojom od 4 devojke, drugi sa bilo kojom od preostale 3, treći sa bilo kojom od preostale 2 i četvrti sa jedinom preostalom.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

igorpet

Član broj: 18898
Poruke: 553
*.dynamic.isp.telekom.rs.



+46 Profil

icon Re: Kombinatorika08.06.2012. u 16:24 - pre 143 meseci
Citat:
Nedeljko: ...
Prvi mladić može sa bilo kojom od 4 devojke, drugi sa bilo kojom od preostale 3, treći sa bilo kojom od preostale 2 i četvrti sa jedinom preostalom.

Zar to nije 4+3+2+1=10 mogucih kombinacija a ne 4*3*2*1=24 mogucih kombinacija?
 
Odgovor na temu

Nepoznat covek
Student

Član broj: 296039
Poruke: 74
*.dynamic.isp.telekom.rs.



+4 Profil

icon Re: Kombinatorika08.06.2012. u 16:39 - pre 143 meseci
Aaaa.. hvala ti puno Nedeljko :) Kontam.. :)
Evo još dva, samo mi treba provera za prvi, pošto nemam rešenja..


1. U restoranu se služi 7 različitih vrsta jela.
a.) Na koliko načina možemo izabrati 3 različite vrste jela?
- Kombininacije bez ponavljanja
b.) Na koliko načina se može kreirati jelovnik tako da na meniju bude najmanje 1, a najviše 7 vrsta jela?
- To su isto kombinacije bez ponavljanja, pa sad pičimo od


2. Četiri bračna para sačinjavaju skup od 8 osoba (kako logično :D). Na koliko različitih načina može da se formira grupa od:
a.) Da u komisiji mogu da budu bilo koja 3 člana od 8 njih?
b.) U komisiji mogu da budu 2 žene i 1 muškarac? Od 4 žene biramo 2, i od 4 muškarca jednog. Prosto. E ovde nastaje problem. U rešenju piše '''' .. Zar ne bi trebalo ''*'' da stoji?
c.) U komisiji ne mogu istovremeno da budu muž i žena. E, ovo ne znam kako da uradim.. Jedino, imao sam ideju ako ''fiksiramo'' jednu ženu ili jednog muža, ostale možemo izabrati na načina.
Dakle, po nekoj logici to je,
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.



+2789 Profil

icon Re: Kombinatorika08.06.2012. u 19:17 - pre 143 meseci
1b) To je isto što i .

2b) Treba da se množi.

3c) Za početak izaberi tri od četiri bračna para, pa onda iz svakog od njih po jednu osobu.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nepoznat covek
Student

Član broj: 296039
Poruke: 74
*.dynamic.isp.telekom.rs.



+4 Profil

icon Re: Kombinatorika09.06.2012. u 15:05 - pre 143 meseci
Hvala svima mnogo na pomoći!
 
Odgovor na temu

elementarna.nepogoda

Član broj: 302008
Poruke: 31
..252.195.adsl.dyn.beotel.net.



+1 Profil

icon Re: Kombinatorika25.06.2012. u 21:11 - pre 143 meseci
Imam i ja jedno pitanje vezano za kombinatoriku:
Code:
Na koliko se načina može 20 jednakih kuglica razmestiti u 5 različitih kutija tako da u svakoj kutiji budu barem dve, a najviše sedam kuglica ?


edit:

Rešenje delimično nađeno


[Ovu poruku je menjao elementarna.nepogoda dana 25.06.2012. u 22:23 GMT+1]

[Ovu poruku je menjao elementarna.nepogoda dana 25.06.2012. u 22:24 GMT+1]
 
Odgovor na temu

darkosos
Darko Šoš
Beograd

Član broj: 5053
Poruke: 1131
95.180.54.*



+64 Profil

icon Re: Kombinatorika25.06.2012. u 22:22 - pre 143 meseci
Mozda ovo moze da se resi primenjujuci resenje koje je Sonec napisao u temi http://www.elitesecurity.org/t...a-pitanja-jedno-bez-ideje-SUMA (opet "tvoja" tema :)

Dakle primeniti foru sa zbirom do odredjene sume, samo sada jos malo komplikacija:

Naravno, prvo stavis 2 u svaku kutiju, pa ostaje jos 10 kuglica za 5 kutija, sa tim gadnim gornjim ogranicenjem, koje je sada 5 (vec smo stavili 2). Ovo moze da se prevede u problem nalazenja broja mogucnosti da se formira zbir 10 sa najvise 5 nenegativnih celobrojnih sabiraka - i pritom da svaki sabirak bude do 5. Koristeci resenje koje sam pomenuo na pocetku, mozes dobiti sve moguce zbirove, pa valja odstraniti one koji imaju bar jedan sabirak veci od 5. Srecom, kada fiksiras jedan sabirak da bude npr. 6, svi ostali, zbog zbira 10, moraju biti manji, pa se opet broj mogucnosti moze dobiti primenjujuci istu formulu - sada imas zbir 4 sa 4 sabiraka. Naravno tu treba jos dodati to da i 6 negde treba da se smesti. I isto ponoviti za 7, 8, 9 i 10.
 
Odgovor na temu

elementarna.nepogoda

Član broj: 302008
Poruke: 31
*.opera-mini.net.



+1 Profil

icon Re: Kombinatorika25.06.2012. u 22:54 - pre 143 meseci
ok, sviđa mi se ideja sa ubacivanjem po dve kuglice na početku. Ali ovo gornje ograničenje me malo buni.
Takođe ne znam u kom smislu treba razlikovati kutije. Hoću da kažem, da li je isti npr raspored koji ima dve kuglice u prvoj kutiji, kao i isti takav raspored ali ciklično pomeren da su dve kuglice u recimo trećoj kutiji?
 
Odgovor na temu

Nepoznat covek
Student

Član broj: 296039
Poruke: 74
212.178.228.*



+4 Profil

icon Re: Kombinatorika26.06.2012. u 19:26 - pre 143 meseci
Moze neko meni da objasni kako da razlikujem broj elemenata n, od klase k.
Desilo mi se par puta da pogresim, a ne znam kako da pravim razliku, obicno gresim kad su varijacije i kombinacije sa ponavljanjem u pitanju.
 
Odgovor na temu

elementarna.nepogoda

Član broj: 302008
Poruke: 31
..252.195.adsl.dyn.beotel.net.



+1 Profil

icon Re: Kombinatorika26.06.2012. u 22:11 - pre 143 meseci
Broj elemenata n ti je ukupan broj elemenata među kojima ti treba da izabereš k elemenata. Npr kad igraš loto, ti od 39 brojeva biraš 7. Dakle, praviš kombinaciju klase 7 od 39 elemenata.

Sad pitanje:
Na koliko se nacina 10 razlicitih predmeta moze rasporediti u 6 razlicitih kutija
tako da barem jedna kutija ostane prazna?

Moje razmišljanje: Primenimo gornji princip kuglica i štapića. Dakle između 10 poređanih kuglica treba ubaciti 5 štapića i tako kuglice podeliti u 6 grupa. Kako jedna grupa mora biti prazna, to neka dva štapića moraju uvek biti jedan do drugog, pa ih možemo smatrati jednim. Takođe, pošto su dozvoljene prazne kutije, kao mogućnosti ubrajamo i mesta levo i desno od svih poređanih kuglica. Prema tome, rešenje bi bilo . Jesam li u pravu ? I da li je ovde od značaja to što su predmeti različiti ?
 
Odgovor na temu

darence

Član broj: 90747
Poruke: 365



+2 Profil

icon Re: Kombinatorika29.06.2012. u 21:31 - pre 142 meseci
Da ne otvaram novu temu....

Na koliko načina se brojevi -9, -8, ...-1, 1, 2 ... 9 mogu rasporediti na temena konveksnog 18-ugla tako da zbir u susednim temenima ne bude jednak nuli ? .

Verujem da treba krenuti od svih rasporeda, pa odbiti one sa nulama ali kako doći do njihovog broja ?
 
Odgovor na temu

[es] :: Matematika :: Kombinatorika

[ Pregleda: 5749 | Odgovora: 17 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.