[es] - Biserna ogrlica - kombinatorika

darkosos
Darko Šoš
Beograd

Član broj: 5053
Poruke: 1131
46.240.140.*

+64 Profil

^{05.11.2014. u 11:54 - pre 127 meseci}

Našao sam ovo:
http://mathworld.wolfram.com/Necklace.html
i ovo:
http://oeis.org/A000029
Nešto se ne poklapa sa ovim što je ovde računato ali ne znam da li je postavka ista u svim detaljima.

Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3570

Jabber: djoka_l

+1527 Profil

Re: Biserna ogrlica - kombinatorika

^{05.11.2014. u 11:59 - pre 127 meseci}

Postavka nije ista.
Rešenje na wolframu podrazumeva ogrlicu dužine n, sa a boja. Ovde je fiksirano da, osim što ima samo 2 boje, broj belih i broj crnih je fiksan.

Odgovor na temu

darkosos
Darko Šoš
Beograd

Član broj: 5053
Poruke: 1131
46.240.140.*

+64 Profil

Re: Biserna ogrlica - kombinatorika

^{05.11.2014. u 12:36 - pre 127 meseci}

Da... teško je naći baš ovakvu postavku, ali možda ovo pomogne: http://mathforum.org/library/drmath/view/56198.html

Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.rs.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

Re: Biserna ogrlica - kombinatorika

^{05.11.2014. u 13:50 - pre 127 meseci}

Problem je daleko od jednostavnog. Pošto sam u gužvi, sada ću napisati samo opštu formulu i rezultat za konkretan slučaj, a vidim da na temi ima dosta ljudi voljnih da razrađuju detalje.

Ukoliko se narukvica pravi od

bisera među kojima ima

crnih i

belih, tada ukupan broj različitih narukvica iznosi

ako je

parno i

neparno, a

u preostalim slučajevima. Dakle, za

odgovor je

(upravo kao što je zzzz dobio).

Ljubičice crvena, što si plava kô zelena trava.

Odgovor na temu

darkosos
Darko Šoš
Beograd

Član broj: 5053
Poruke: 1131
46.240.140.*

+64 Profil

Re: Biserna ogrlica - kombinatorika

^{05.11.2014. u 15:01 - pre 127 meseci}

U j... :) ako ono što je zzzz uradio zamenjuje ovo čudilo, treba mu dati medalju! Ja bih samo istražio da li je to zato što je ovo neki specifičan slučaj i ako jeste šta je to specifično. I na kraju bih toj formuli dao ime Kecmanova formula za slučaj taj i taj :)

Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.rs.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

Re: Biserna ogrlica - kombinatorika

^{05.11.2014. u 15:05 - pre 127 meseci}

Ne zamenjuje sasvim. U konkretnom postavljenom slučaju brojevi

su uzajamno prosti, a to umnogome olakšava stvari i formula koju sam naveo zapravo u tom slučaju ispada ista kao ona do koje je došao zzzz (konkretno, ona desna komplikovana suma svodi se samo na jedan sabirak, i to baš

). Ali ako

nisu uzajamno prosti, onda se štošta komplikuje; šta da radimo, tako je kako je.

Nego, sad tek vidim da je zzzz u jednom momentu došao do tačnog rešenja, ali se onda predomislio i zaključio da treba još ponešto dodati na taj rezultat — ipak ne treba, tj. ono prvo što je rekao je tačno.

Ljubičice crvena, što si plava kô zelena trava.

Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2164
..able.dyn.broadband.blic.net.

+197 Profil

Re: Biserna ogrlica - kombinatorika

^{06.11.2014. u 17:52 - pre 127 meseci}

Ako broj crnih i bijelih bisera nema zajednički faktor tada izračunavanje broja različitih ogrlica nije složeno :
-ogrlice su različite ako se ne mogu kombinacijom i prevrtanjem međusobno poklopiti.

-Ukupan broj bisera je zbroj bijelih i crnih (b i c relativno prosti).

-Broj permutacija ovih n bisera je:

-Ogrlice možemo podjeliti na simetrične i one koje to nisu.

-Simetrične ogrlice se mogu raskopčati na

načina.

-Nesimetrične raskopčavanjem mogu dati:

;različitih permutacija.

-Broj simetričnik ogrlica možemo izračunati (simetrala sječe jednu ili 2 perle) :

..(Int je oznaka za cijeli dio,naprimjer Int(2.5)=2)

-Iz ovog možemo izračunati ukupan broj narukvica:

Naprimjer neka je c=4 , b=5

(6 simetričnih i 4 nesimetrične)

Ako c i b nisu relativno prosti tada su neke permutacije sastavljene od nekoliko jednakih djelova.Takođe i simetrične ogrlice mogu imati više od jedne ose simetrije.
Račun je znatno složeniji.

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]

Odgovor na temu

miki069

Član broj: 161528
Poruke: 2056
*.vs.rs.

+391 Profil

Re: Biserna ogrlica - kombinatorika

^{06.11.2014. u 19:27 - pre 127 meseci}

U formuli:

je Ojlerova funkcija?

Mene zabole glava i od konkretnog primera, a kamo li od opšteg slučaja.

Ako Kecmanu damo medalju, Bojanu treba dati orden.

Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1510
*.dynamic.sbb.rs.

+604 Profil

Re: Biserna ogrlica - kombinatorika

^{07.11.2014. u 23:48 - pre 127 meseci}

Kecmanu medalja, Bojanu orden, a meni ako moze samarcina kad sledeci put pokusam da resavam ovakvo nesto, samo mi nije jasno odakle ih izvlacim, i prethodni put je od necega sto je trebalo biti malo zahtevniji zadatak iz kombinatorike ispala neka Particiona formula. Ovakvi zadaci su toliko izvan mojih mogucnosti, ne razumem resenje, ne znam koje su sve oznake u resenju i ne bih mogao cak ni da primenim formulu da bih dobio tacan rezultat.

@darkosos 2 od 3 linka koja si dao je vec postavljao igopret
@zzzz samo jos sad i obecavam da te vise necu gnjaviti, posto je tvoje resenje ipak malo blize necemu sto bih ja mogao da razumem: I simetricne i nesimetricne se mogu raskopcati na tacno n mesta, sa svake druge pozicije osim tamo gde prolazi simetrala i simetricne ogrlice daju n razlicitih kombinacija? Zasto se simetricne mogu raskopcati na Rs * n nacina a nesimetricne na Rn * 2n?

Nemoj da pricas?

Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2164
..able.dyn.broadband.blic.net.

+197 Profil

Re: Biserna ogrlica - kombinatorika

^{08.11.2014. u 17:27 - pre 127 meseci}

Zasto se simetricne mogu raskopcati na Rs * n nacina a nesimetricne na Rn * 2n?

Skopčaj 110100 u prsten.Primjeti da taj prsten nema simetralu.Raskopčaj to na 6 načina.Prevrni prsten ili ga pogledaj u ogledalu pa opet raskopčaj na 6 načina.

Code:

110100    001011
101001    100101
010011    110010
100110    011001
001101    101100
011010    010110

Imamo 12 permutacija.Sad to isto uradi sa 111000 pa ćeš dobiti samo 6 različitih.

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]

Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1510
*.dynamic.sbb.rs.

+604 Profil

Re: Biserna ogrlica - kombinatorika

^{10.11.2014. u 21:19 - pre 127 meseci}

Tja, dok sam ne resis...

I dalje mi nije jasno, ako simetricnih ima n raskopcavanja, a nesimetricnih 2n, zar ne bi trebalo da jedanput delis sa n, i jos jedanput sa 2n u cilju eliminisanja duplikata, a ti deo jednacine mnozis sa n a onda delis sa 2n?

Nemoj da pricas?

Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1510
*.dynamic.sbb.rs.

+604 Profil

Re: Biserna ogrlica - kombinatorika

^{14.11.2014. u 00:43 - pre 127 meseci}

@Bojan Basic Hvala za formule, jel moze bolo kakvo objasnjenje kad izadjes iz guzve?

Nemoj da pricas?

Odgovor na temu

zzzz
milan kecman
bluka

Član broj: 11810
Poruke: 2164
..able.dyn.broadband.blic.net.

+197 Profil

Re: Biserna ogrlica - kombinatorika

^{15.11.2014. u 12:23 - pre 127 meseci}

Prije Bojanovog objašnjenja trebao bi napraviti male pripreme,a to je proučiti kako se izračunava Ojlerova funkcija.
To je objašnjeno ovdje

________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]

Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1510
*.dynamic.sbb.rs.

+604 Profil

Re: Biserna ogrlica - kombinatorika

^{16.11.2014. u 04:12 - pre 127 meseci}

Hvala zzzz. Ojlerova funkcija: Auffff :)

Nemoj da pricas?

Odgovor na temu