Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 15. 12. 2016 18:54

hynst
Zelenáč
Příspěvky: 2
Škola: FIT ČVUT
Pozice: student
Reputace:   0 
 

Řešení kombinatorické úlohy

Dobrý večer,

sedím nad jedním příkladem z kombinatoriky a nejsem si jistý správným řešením, ani se mi nikde nepodařilo najít podobný příklad, na kterém bych si své řešení mohl zkontrolovat.

Zadání: Smírčí komise uživatelů operačních systémů pořádá konferenci, na kterou přijelo 6 zástupců MS Windows, 7 Applu a 5 Linuxu. Členy jednotlivých spolků od sebe nebudeme rozlišovat.

b) Kolika způsoby je můžeme rozsadit do sálu, který má 25 (očíslovaných) míst?
c) Každý účastník konference bude mít přednášku. Kolika způsoby můžeme sestavit program přednášek, pokud chceme, aby hned za sebou nebyly dvě přednášky zastánců Applu?

U b) si myslím, že by to mohla být kombinace bez opakování, tedy (25 nad 18). Velmi pravděpodobně je to ale špatně :) No a u c) nemám ani moc žádný tip...

Budu rád za každou radu, díky!

Offline

 

#2 15. 12. 2016 19:27

hynst
Zelenáč
Příspěvky: 2
Škola: FIT ČVUT
Pozice: student
Reputace:   0 
 

Re: Řešení kombinatorické úlohy

To b) jsem ještě promýšlel a mohla by to být kombinace s opakováním? Tedy (18+25-1 nad 25)?

Offline

 

#3 15. 12. 2016 19:31

Xellos
Příspěvky: 524
Škola: MFF CUNI, Bc. (13-16)
Reputace:   36 
 

Re: Řešení kombinatorické úlohy

b) je rozsirenie kombinacnych cisel: http://mathworld.wolfram.com/Multinomia … cient.html s tym ze pridas 7 prazdnych miest

c) skladas 2 veci: rozdelenie 11 neapplovych prednasok do 8 blokov tak ze 6 blokov je neprazdnych a 2 mozu byt prazdne (zaciatocny a koncovy), a rozdelenie 5 prednasok medzi tych 11 hocijako

Offline

 

#4 23. 07. 2017 01:42

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Řešení kombinatorické úlohy

↑ Xellos:
Ahoj, k c: Tak, jak to píšeš, tak není zřejmé, jak těch 8 bloků sestrojit. spíš by stačilo nejprve rozvrhnout 6+5 neapplových přednášek a následně do mezer mezi něktreými z nich (resp. na začátek nebo na konec) umístit applové - a to lze provést celkem $\binom{12}{7}$ způsoby, jak ty applové do mezer umístit, protože mezer je 12 (resp. 10 +2 na okraji).


"Máte úhel beta." "No to nemám."

Offline

 

#5 02. 08. 2017 13:19

mracek
Zablokovaný
Příspěvky: 164
Reputace:   1 
 

Re: Řešení kombinatorické úlohy

b)
5 + 6 + 7 = 18
mist 25
25 - 18 = 7
1 | 1 | 1 | 7 - jakoze mas 10 lidi na 10 zidli
Za predpokladu
- chces, aby byli u sebe
- je fuk, jestli je mezi nimi volne misto
- je fuk, jestli se na zidlich nejak promichaji., jen jim chces rezervovat prislusny pocet zidli

c)
To musim promyslet. To muze vypadat takto, ale i takto
123123
121212

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech