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

Raspoređivanje slova

[es] :: Matematika :: Raspoređivanje slova

[ Pregleda: 1107 | Odgovora: 15 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

jans

Član broj: 218504
Poruke: 34
*.dynamic.a1.rs.



+2 Profil

icon Raspoređivanje slova09.01.2025. u 21:20 - pre 15 dana i 21h
Pošto na forumu ima članova koji vole da rešavaju zadatke iz kombinatorike, predlažem sledeći zadatak o raspoređivanju:

Zadatak: Na koliko se načina mogu rasporediti slova reči KOMBINATORIKA, tako da između bilo koja dva samoglasnika, stoji bar jedan suglasnik?
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3539

Jabber: djoka_l


+1503 Profil

icon Re: Raspoređivanje slova09.01.2025. u 23:23 - pre 15 dana i 19h
Zgodna glavolomka ;)

U reči KOMBINATORIKA ima 7 suglasika, ali se K pojavljuje 2 puta, i 6 suglasnika, ali samo 3 različita (O, I, A) koji se svaki pojavljuje po dva puta.

Dakle, samo suglasnici se mogu rasporediti na 7!/2! = 2520, dok se samo samoglasnici mogu poređati na 6!/(2!2!2!) = 90 načina

Ako rasporedimo suglasike, tada postoji 5 mesta između njih gde MORA da postoje samoglasnici i 2 mesta (pre prvg i posle poslednjeg suglasnika) na kojem mogu ali ne moraju da se pojave suglasnici.

U slučaju da je popunjeno svih 7 mesta, tada postoji samo jedan način da se rasporede suglasnici
U slučaju da je popunjeno 6 mesta, postoji 2 slučaja - da je popunjeno prvo mesto ali ne i sedmo ili obrnuto, da je popunjeno sedmo a ne prvo. Na preostalih 6 mesta treba popuniti ukupno 7 suglasnika što znači da na jednom od 6 mesta mora biti dva suglasnika, na ostalima po jedan,, pa je ukupan broj slučajeva 2*6
Poslednji slučaj je da je popunjeno 5 mesta. To imamo dve situacije - da je na jednom od 5 mesta 3 suglasnika, pa takvih slučajeva ima 5. Drugi slučaj je da imamo na 2 mesta 2 suglasnika, a na 3 imamo po jedan. Ukupan broj slučakeva je 5!/(2!3!) što je 10 slučajeva.

Konačan broj rasporeda je 2520*90*(1+2*6+5+10)=6 350 400

Ako se nisam zabrojao
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1488
77.243.27.*



+577 Profil

icon Re: Raspoređivanje slova10.01.2025. u 16:33 - pre 15 dana i 2h
Moraće jans kao postavljač zadatka da potvrdi, ali rekao bih da je tačno rešenje, i svaka čast na brzini rešavanja.
Nemoj da pricas?
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
*.mbb.yettel.rs.



+382 Profil

icon Re: Raspoređivanje slova11.01.2025. u 10:47 - pre 14 dana i 8h
Korektno je Đokino rešenje.
2.520 i 90 mislim da su kristalno jasni.
Do broja 28 se mnogo lakše dolazi preko kombinacija sa ponavljanjem.
Svaka čast Đoki na nešablonskom rešenju.
U slučaju većeg broja slova i pogotovo veće razlike u broju slova, ne znam da li bi uspeo "poluatomatski" da se snađe.
Preko kombinacija sa ponavljanjem je šablon.
Ako treba izložiću ga.


Drugi zadatak, a ista reč.
K O M B I N A T O R I K A
Koliko različitih reči nastaje premeštanjem svih slova date reči, ali tako da bilo koja dva ista slova ne budu jedno do drugog.

[Ovu poruku je menjao miki069 dana 11.01.2025. u 12:10 GMT+1]
 
Odgovor na temu

jans

Član broj: 218504
Poruke: 34
*.dynamic.a1.rs.



+2 Profil

icon Re: Raspoređivanje slova11.01.2025. u 17:17 - pre 14 dana i 1h
djoka_l je dobro rešio zadatak, a postupak lepo objasnio.
Predlažem da miki069 izloži rešenje pomoću kombinacija sa ponavljanjem. Članovima i gostima foruma koji uče matematiku (mislim na učenike i studente) to može biti korisno. Od više izloženih postupaka mogu da biraju onaj koji im najviše odgovara.



 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
*.mbb.yettel.rs.



+382 Profil

icon Re: Raspoređivanje slova11.01.2025. u 23:12 - pre 13 dana i 19h
xO yO zA uA pI qIr

Gde su x,y,z,u,p,q,r brojevi suglasnika.

x+y+z+u+p+q+r=7.

Uslovi su x>=0 i r>=0 i
y,z,u,p,q>=1.

Posle smena: y-1=a, z-1=b, u-1=c, p-1=d, q-1=e.

x+a+b+c+d+e+r=2.

Broj rešenja ove jednačine u skupu No je broj kombinacija da ponavljanjem, 2 elementa na 7 pozicija.
To je (8 nad 2) to jest 28.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
*.mbb.yettel.rs.



+382 Profil

icon Re: Raspoređivanje slova12.01.2025. u 13:30 - pre 13 dana i 5h
Dok se traži ovih 28 "mesta" za suglasnike, smatramo da su oni svi isti.
Posle ide puta 5.040 jer oni ipak nisu svi isti.
I puta 90 za samoglasnike.

Objavio sam i drugi zadatak sa reči KOMBINATORIKA u dva posta ranije.
Majore?
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1488
87.116.162.*



+577 Profil

icon Re: Raspoređivanje slova12.01.2025. u 14:44 - pre 13 dana i 4h
djoka je već objasnio zašto 2520 a jans potvrdio, odkud sad 5040?

A što se tiče tvog zadatka kakav crni majore, buni me ako su dva ista na pozicijama 4 i 5 na primer, onda neka druga dva mogu biti na pozicijama 6 i 7, ali ne na pozicijama 5 i 6 jer je 5 već zauzeto, i tako dalje slično ..
Nemoj da pricas?
 
Odgovor na temu

jans

Član broj: 218504
Poruke: 34
*.dynamic.a1.rs.



+2 Profil

icon Re: Raspoređivanje slova12.01.2025. u 16:59 - pre 13 dana i 2h
Još jedno rešenje zadatka.
U rešenjima koja su izložili djoka_l i miki069, najpre razmeštamo samoglasnike a onda suglasnike. Zadatak možemo rešiti razmeštajući najpre suglasnike a onda samoglasnike. Pozicije na koje razmeštamo, u ovom slučaju slova, radi jednostavnijeg objašnjavanja, često numerišemo, ili posmatramo parne i neparne pozicije, ili ih na neki način „obeležavamo“. Ponekad objekte raspoređujemo u kutije, a objašnjavanje je jednostavnije, ako to i vizuelno predstavimo.
Naizmenično poređajmo 8 krugova i 7 kvadrata:

Ako u kvadrate upišemo suglasnike a u krugove samoglasnike, dobićemo reč u kojoj nema susednih samoglasnika.
U krugove zajedno sa samoglasnicima AAIIOO, pošto ih ima samo 6, rasporedimo i XX. A u krug u koji smo rasporedili X, ništa ne zapisujemo. Broj svih rasporeda ovih 8 simbola u osam krugova (permutacije sa ponavljanjem) je 8! / (2!2!2!2!).
Suglasnike KKMBNTR u kvadrate možemo rasporediti na 7! / 2! načina.
A broj svih rasporeda u kojima nema susednih samoglasnika je ( 8! / (2!2!2!2!)) ( 7! / 2! ) = 6350400.

Prikačeni fajlovi
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
*.mbb.yettel.rs.



+382 Profil

icon Re: Raspoređivanje slova12.01.2025. u 19:21 - pre 12 dana i 23h
Citat:
miki069:
Dok se traži ovih 28 "mesta" za suglasnike, smatramo da su oni svi isti.
Posle ide puta 5.040 jer oni ipak nisu svi isti.
I puta 90 za samoglasnike.

Objavio sam i drugi zadatak sa reči KOMBINATORIKA u dva posta ranije.
Majore?



Lapsus Majore. Nije 5.040 već 2.520. U pravi si.

Ideja za drugi zadatak je princip uključenja-isključenja, to jest kardinalitet unije.


Divim se rešenjima, koje su "poluatomatski" dali kolega Đoka i kolega Jans.
Lično nemam kapacitet da tako uradim zadatak.
Ali razumem oba rešenja i divim im se.
Još više se divim onima koji ručno raspišu svih 28 rasporeda.

Ne znam kako bi to funkcionisalo u slučaju 18 suglasnika i 12 samoglasnika.
Šablon sa kombinacijama sa ponavljanjem ne zavisi od broja suglasnika i samoglasnika.

[Ovu poruku je menjao miki069 dana 13.01.2025. u 01:29 GMT+1]
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
109.245.227.*



+382 Profil

icon Re: Raspoređivanje slova14.01.2025. u 19:41 - pre 10 dana i 23h
Drugi zadatak, a ista reč.

K O M B I N A T O R I K A

Koliko različitih reči nastaje premeštanjem svih slova date reči, ali tako da bilo koja dva ista slova ne budu jedno do drugog.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
109.245.227.*



+382 Profil

icon Re: Raspoređivanje slova15.01.2025. u 12:15 - pre 10 dana i 6h
Neka je događaj A da su susedna dva slova AA, događaj I za dva susedna I, događaj K za KK i događaj O za OO.

|A|=|I|=|K|=|O| = 12!/(2!*2!*2!).

|A presek I| = |A presek K| = ...|K presek O| = 11!/(2!*2!) Ima 6 ovakvih preseka.

|A presek I presek K| = ... |I presek K preek O| = 10!/(2!) Ima 4 ovakva preseka.

|A presek I presek K presek O| = 9!


Mislim da je uputsto dovoljno.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
109.245.227.*



+382 Profil

icon Re: Raspoređivanje slova16.01.2025. u 19:44 - pre 8 dana i 23h
Broj pogrešnih (spojenih istih slova):
P = |A unija I unija k unija O| = 4*|A| - 6*|A presek I| + 4*|A presek I presek K| - |A presek I presek K presek O|

Ukupan broj raspreda:
U = 13!/(2!*2!*2!*2!)


Rešenje:
R = U - P



 
Odgovor na temu

jans

Član broj: 218504
Poruke: 34
*.dynamic.a1.rs.



+2 Profil

icon Re: Raspoređivanje slova17.01.2025. u 15:00 - pre 8 dana i 4h
Najpre da odgovorim na jednu od prethodnih poruka koju je napisao Miki. Nadam se da me neće pogrešno razumeti.
Napisao si da razumeš rešenja ali nemaš kapacitet da tako radiš zadatak. Ako razumeš, onda možeš i da uradiš. Rešavanje „šablonom“ je verovatno stvar navike, a uzrok mogu da budu i nastavnici koji su nam predavali ( ne mislim samo na matematičare ).
Napisao si: „Ne znam kako bi to funkcionisalo u slučaju 18 suglasnika i 12 samoglasnika. Šablon sa kombinacijama sa ponavljanjem ne zavisi od broja suglasnika i samoglasnika.“
Ako si mislio na način rešavanja koji sam ja izložio, razmisli kako bi to funkcionisalo, odnosno pokušaj da tako uradiš. Videćeš da funkcioniše.
Što se tiče drugog zadatka, odnosno raspoređivanja koje je predložio Miki, dopuniću napomene navedene u prethodnim porukama.
Jedan od zadataka kombinatorike jeste prebrojavanje ( određivanje kardinalnog broja ) konačnih skupova. Zbog toga se u kombinatorici često koriste tvrđenja teorije skupova, a jedno od tih tvrđenja je pravilo uključenja i isključenja ( „recept“ za određivanje kardinalnog broja unije skupova ), koje Miki navodi u jednoj od prethodnih poruka.
„Recept“ za rešavanje drugog zadatka u ovoj temi je: treba formirati sve moguće rasporede ( skup svih rasporeda datih slova ) , zatim eliminisati „nepovoljne“ rasporede ( rasporede u kojima se pojavljuje bar jedan par jednakih samoglasnika koji su na susednim pozicijama ), i na kraju „prebrojati“ rasporede koji su ostali posle eliminacije. U tom postupku koristimo pravilo uključenja i isključenja.
Pomoću tog pravila možemo rešiti i sledeći zadatak: Koliko ima prirodnih brojeva, ne većih od 1000 ( ili 1000000 ), koji su deljivi bar jednim od brojeva iz skupa {2,3,5 }.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8670
*.dynamic.isp.telekom.rs.



+2795 Profil

icon Re: Raspoređivanje slova17.01.2025. u 17:41 - pre 8 dana i 1h
Citat:
jans: Rešavanje „šablonom“ je verovatno stvar navike, a uzrok mogu da budu i nastavnici koji su nam predavali ( ne mislim samo na matematičare ).

U nauci se prednost daje šablonima u odnosu na štosove, jer predstavljaju rešenje opšteg slučaja nasuprot rešenju pojedinačnig slučaja.

Kada se rešava neki problem za koji ne postoji poznat šablon, uvek je bolje smisliti šablon koji ima opštost, nego rešenje koje rešava samo jedan pojedinačan slučaj. Međutim, kada je taj pojedinačan sluaj važan, a nema opštijih rešenja, onda se naravno to prihvata.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 2012
109.245.227.*



+382 Profil

icon Re: Raspoređivanje slova18.01.2025. u 13:12 - pre 7 dana i 5h
Jans hvala na sugestiji.
Razumeo sam da tvoje rešenje funkcioniše i sa 18 suglasnika i 12 samoglasnika.
Možemo i to rešenje podvesti pod "šablon".
Dosta dobar i bitan šablon, jer u nekim školama se i ne rade kombinacije sa ponavljanjem.
Bolje je ovako pokazati rešenje.
Jbg, ja sam toj deci prvo pokaziovao kombincije sa ponavljanjem, pa onda rešenje ovakvih zadataka.
Nisam znao ovaj šablon.
Od sada pokazujem preko ovog tvog šablona.
Hvala još jednom.

Profesori najčešće pokazuju deci na način kako je Đoka rešio zadatak.
Onda ih deca pitaju za 18 suglasnika i 12 samoglasnika i oni blokiraju.
 
Odgovor na temu

[es] :: Matematika :: Raspoređivanje slova

[ Pregleda: 1107 | Odgovora: 15 ] > FB > Twit

Postavi temu Odgovori

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