Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 30. 11. 2015 22:54

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Kombinatorický výběr + inkluze/exkluze(?)

Zdravím,
mám zadání letošního projektu číslo 3.
3.1. Uvažujme čárový kód obsahující tři druhy černých pruhů (tenké, střední, tlusté) a dva druhy bílých mezer (tenké a střední) jako oddělovače. Čárový kód bude mít pevnou délku 12 černých pruhů a 11 bílých mezer.

Kolik různých kódů by existovalo v případě, že chceme použít od každé šířky pruhů právě čtyři symboly a více středních bílých mezer než tenkých?

Napadlo mě:
Pomocí permutací s opakováním spočítat, kolik existuje kódů, kdy je středních mezer 6 + počet kódů, kde je počet středních mezer 7  + ... + počet kódů, kdy je počet středních mezer 11.
U tohoto mi ale nastane problém, že se mi tam kódy opakují a budu tedy potřebovat ty kódy, které jsou tam vícekrát nějak odstranit.

Šlo by to udělat takto?:
počet středních mezer označím n
počet pro n=6 + n=7 n=8 + ... + n=11 - počet pro n=6 / počet pro n=7 - počet pro n=6 / počet pro n=8 .. atd + počet pro n=6 / počet pro n=7 / počet pro n=8 / počet pro n=9 / počet pro n=10 / počet pro n=11

Je to alespoň správná myšlenka?

Offline

  • (téma jako vyřešené označil(a) gygabyte)

#2 01. 12. 2015 07:47

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ gygabyte:

U tohoto mi ale nastane problém, že se mi tam kódy opakují

A pročpak?


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#3 01. 12. 2015 13:10

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

To je vlastně pravda.
Počet kódů s 6 středními nemá nic společného s kódy s 7 středními.
V tom případě těch 6 permutací zkrátka sečtu, že ano?

Offline

 

#4 01. 12. 2015 13:55

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorický výběr + inkluze/exkluze(?)


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#5 01. 12. 2015 14:04

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

Děkuju za ujištění.
Že já v tom vždycky musím hledat zákeřnosti..

Offline

 

#6 01. 12. 2015 16:19

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

Mohu zde ukazát výpočet, ke kterému jsem došel, k posouzení? Vychází mi ohromná číslo a moc tomu nevěřím.
Ptám se, abych náhodou neporušil nějaká pravidla

Offline

 

#7 01. 12. 2015 16:54

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ gygabyte:
Ukaž, pak to skryjeme.
Velká čísla by tě u faktoriálů neměla překvapovat.


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#8 01. 12. 2015 17:09 — Editoval gygabyte (01. 12. 2015 17:12)

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

//forum.matweb.cz/upload3/img/2015-12/86187_asd.jpg

Přijde mi to moc vysoké číslo, protože celkový počet kódů (uloha a) mi vyšlo něco přes miliardu

Offline

 

#9 01. 12. 2015 19:02

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ gygabyte:
to není dobře, započítáváš i situace, kdy se bílé a černé pruhy nestřídají.


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#10 01. 12. 2015 19:42 — Editoval gygabyte (02. 12. 2015 11:14)

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

A co 12!/(4!*4!*4!) + 11!/(5! * 6!)  ?
Spočitat si černé a bílé zvlášť a pak to jenom do sebe "vsunout"

Offline

 

#11 01. 12. 2015 21:22

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ gygabyte:

Spočitat si černé a bílé zvlášť a pak to jenom do sebe "vsunout"

To bude dobrá myšlenka, jenže uvedené vztahy tomu neodpovídají.


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#12 02. 12. 2015 10:08

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ zdenek1:
Mám pocit, že mě navádíš k násobení těch dvou permutací. V takovém případě, by pro 6 střednách mezer bylo ~15 milionů možností to už není tak moc. Jsem už doma? :-)

Offline

 

#13 02. 12. 2015 11:41

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ gygabyte:
Ano.

Ale měl by sis sám ujasnit proč to tak je. Jinak je ti má rada na nic.


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#14 02. 12. 2015 12:32 — Editoval gygabyte (02. 12. 2015 12:40)

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ zdenek1:
Úlohy jsem si rozdělil na 2 disjunktní výběry - černé a mezery - a proto musím použít násobení, takhle mi to uznáš?
Já se toho násobení bál, kvůli vysokým číslům, ale když si uvědomím, že celkem kódů je něco přes miliardu, tak to jde.

Offline

 

#15 02. 12. 2015 16:00

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ gygabyte:
Nejde o to, co ti uznám já, ale opravující.

Osobně bych použil formulaci "2 nezávislé ...."


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#16 02. 12. 2015 16:25

gygabyte
Zelenáč
Příspěvky: 18
Reputace:   
 

Re: Kombinatorický výběr + inkluze/exkluze(?)

↑ zdenek1:
Jenom jsem se snažil abych nevypadal jako někdo, kdo si na netu najde řešení úkolu a nic si z toho neodnese.
Moc ti děkuju.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson