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 08. 05. 2019 09:54

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Kombinatorické princípy

Dobrý deň,
v jednej diplomovej práci mi nejde do hlavy jeden príklad:

https://theses.cz/id/gc6eti/Brezinova-k … incipy.pdf

Je to na strane 20, príklad 3.4. znak c.
Chápem, že ak je na konci číslo 0, tak potom sa už neobjaví. A princíp kombinačného súčinu mi vráti 5*4*3*1.

Ale tá druhá časť mi nejde do hlavy.


Ďakujem za odpoveď.

Offline

 

#2 08. 05. 2019 09:57

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
už mi to došlo: na prvej pozícii je číslo 2 a číslo 8, ktoré sú brané ako jedno číslo.

Offline

 

#3 08. 05. 2019 13:18

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
mohli by ste mi poradiť, prečo v príklade 3.6 na strane 22 diplomovky z príspevku #1 sa nerozlišuje medzi poradím výberu. Čo by som v tom príklade musel upraviť, aby sa rozlišovalo medzi poradím výberu.

Ďakujem za odpoveď.

Offline

 

#4 08. 05. 2019 13:23

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
už mi to došlo: my môžeme tie štvorce ľubovoľne preklápať okolo stredu medzi dvoma riadkami a rovnako tak medzi stĺpcami.

Offline

 

#5 09. 05. 2019 14:57 — Editoval fmfiain (09. 05. 2019 15:00)

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
chcel by som odvodiť alebo dokázať vzorec na kombinácie s opakovaním:

//forum.matweb.cz/upload3/img/2019-05/06612_Kombinacie%2Bs%2Bopakovan%25C3%25ADm.png

Ďakujem za odpoveď.

Ako pomôcka je tu diplomová práca z príspevku #1 na strane 36.

Offline

 

#6 09. 05. 2019 15:08

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
chápem, že namiesto konkrétnych číslic $m_{1}$$m_{n}$ prepisujeme na čiarky, lebo nezávisí na usporiadaní čiarok, a oddeľovacia čiara $/$ nám určí, že koľko rôznych je v usporiadaní.


Stále mi ale nedochádza ten vzorec.

Offline

 

#7 09. 05. 2019 15:52 — Editoval fmfiain (09. 05. 2019 15:54)

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
už som zistil, že to $k$ znamená počet čiar, ktoré som získal prepisom z čísel. A to $n-1$ znamená počet oddeľovacích čiar, ktoré sú ale vždy rovnakého počtu a to počtu rôznych číslic v množine všetkých prvkov, ktoré sme prepísali na čiarky minus 1.
A z toho všetkého vyberáme $k$ prvkov bez opakovania, pričom nezáleží na ich poradí.

Offline

 

#8 10. 05. 2019 13:02

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
nevedel by niekto zjednodušiť príklad 5.4 zo strany 47 diplomovky z #1.
Viem približne jak to funguje ale je tam veľmi veľa výpočtov a ja by som to potreboval vyriešiť čo najskôr.

Ďakujem za odpoveď.

Offline

 

#9 10. 05. 2019 13:32

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
chcel by som sa opýtať, na príklad 6.2 na strane 51 diplomovky z #1.
Nerozumiem zadaniu, že: Představte si konvexní n-úhelník, ve kterém žádné tři úhlopříčky nemají společný bod.

Asi mi to už nemyslí ale neviem si to predstaviť.


Ďakujem za odpoveď.

Offline

 

#10 10. 05. 2019 13:36

vlado_bb
Moderátor
Příspěvky: 6324
Škola:
Reputace:   144 
 

Re: Kombinatorické princípy

↑ fmfiain: A predstavil (nakreslil) si si vobec nejaky? Podla mna nie, pretoze uz ten najjednoduchsi mozny je presne taky.

Offline

 

#11 10. 05. 2019 13:36 — Editoval fmfiain (10. 05. 2019 13:44)

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,

už som si pomohol Wikipédiou: Úsečky, ktoré spájajú nesusedné vrcholy, sa nazývajú uhlopriečky.

Tu je obrázok z Wikipédie:

//forum.matweb.cz/upload3/img/2019-05/88648_Uhloprie%25C4%258Dky.png

Môže to byť on?

Offline

 

#12 10. 05. 2019 13:48 — Editoval Al1 (10. 05. 2019 13:51)

Al1
Příspěvky: 7797
Reputace:   542 
 

Re: Kombinatorické princípy

↑ fmfiain:

Zdravím,

v úloze je zadaný konvexní n -úhelník. Tvůj obrázek představuje nekonvexní n - úhelník

Offline

 

#13 10. 05. 2019 13:56 — Editoval fmfiain (10. 05. 2019 14:00)

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

↑ Al1:
  Dobrý deň,
v úlohe je napísané, že má byť konvexný, n-uholníkový, má mať maximálne 4 body, ktoré spájajú dve uhlopriečky, a žiadne tri uhlopriečky sa nesmú pretínať v jednom bode. Na konci úlohy sa vyberajú štyri body z n bodov n-uholníka.
Ale zatiaľ neviem, prečo?

Edit: Ešte je tam písané, že sa n vrcholov považuje za množinu n-prvkov a z nej sa vyberá. A moja otázka znie: nevyberáme aj susedné vrcholy?

Offline

 

#14 10. 05. 2019 14:09 — Editoval fmfiain (10. 05. 2019 14:11)

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

↑ Al1:
  Dobrý deň,
už mi to došlo: ak vyberiem 4 vrcholy bez opakovania, vždy sa nájdu medzi nimi dve uhlopriečky.
Ďakujem.

A najjednoduchší taký n-uholník je štvorec. On nemá tri uhlopriečky.

Offline

 

#15 10. 05. 2019 16:52

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
potreboval by som poradiť s príkladom 7.2 na strane 59 diplomovky z #1.
Vôbec neviem, kde začať.
Jediné čo viem je:
Je zadaných 15 bodov.
Žiadne z nich troch neleží na jednej priamke.
6 ich leží na rovnakej rovine.
Zo zostávajúcich 9 bodov, žiadne neležia na jednej rovine.

Tak kde mám začať?

Za odpoveď ďakujem.

Offline

 

#16 10. 05. 2019 17:08

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
už mi došlo, že:

to prvé kombinačné číslo označuje stav, kedy vyberáme 3 body z 9, lebo na rovinu treba 3 body a 0 bodov z roviny q.
tie druhé dve kombinačné čísla označuje stav, kedy vyberáme 2 body z 9, lebo na rovinu treba 3 body a 1 bod z roviny q.
tie tretie kombinačné čísla označuje stav, kedy vyberáme 1 body z 9, lebo na rovinu treba 3 body a 2 bodov z roviny q.
tie štvrté kombinačné čísla označuje stav, kedy vyberáme 0 body z 9, lebo na rovinu treba 3 body a 6 bodov z roviny q (celé q).

Offline

 

#17 10. 05. 2019 18:16 — Editoval fmfiain (10. 05. 2019 18:19)

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Kombinatorické princípy

Dobrý deň,
mohli by ste mi poradiť s príkladom 8.5 na strane 64 diplomovky z príspevku #1.
Opäť mi to nejak nezapína.
Je tam k tomu aj obrázok ale ja tam tých 9 priamok nevidím. A nevidím tam ani tie štvorce s pomerom obsahu 2:3.

Ďakujem za odpoveď.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson