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 02. 06. 2017 22:54

zolden
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Pocet binarnych vyhladavacich stromov

Ahojte, vedeli by ste mi poradit s touto kombinatorickou ulohou?
Kolko binarnych vyhladavacich stromov mozeme zostrojit takych, aby obsahovali hodnoty 11, 125, 4, 3, 5, 46 ? Dakujem za rady.

Offline

 

#2 03. 06. 2017 01:50

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

Re: Pocet binarnych vyhladavacich stromov

Ahoj, hodnoty asi nejsou podstatné, podstatné je, že jich je 6 a že jsou různé, že?


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

Offline

 

#3 03. 06. 2017 11:08

zolden
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Pocet binarnych vyhladavacich stromov

check_drummer napsal(a):

Ahoj, hodnoty asi nejsou podstatné, podstatné je, že jich je 6 a že jsou různé, že?

No asi ano

Offline

 

#4 04. 06. 2017 00:21

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

Re: Pocet binarnych vyhladavacich stromov

↑ zolden:
Není to pak úloha ekvivalentní s počtem uzávorkování daného výrazu a vedoucí na tzv. Catalanova čísla?


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

Offline

 

#5 04. 06. 2017 11:15

zolden
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Pocet binarnych vyhladavacich stromov

check_drummer napsal(a):

↑ zolden:
Není to pak úloha ekvivalentní s počtem uzávorkování daného výrazu a vedoucí na tzv. Catalanova čísla?

To fakt neviem ... mali sme to od profesora ako ulohu na kombinatorike, vies mi poradit ako ju vyriesit?

Offline

 

#6 04. 06. 2017 14:27

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

Re: Pocet binarnych vyhladavacich stromov

↑ zolden:
Zkusil jsi google?


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

Offline

 

#7 04. 06. 2017 16:35

zolden
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Pocet binarnych vyhladavacich stromov

no ak by som neskusil tak tu nepisem .... urcite sa to niekde na googli nachadza, ale proste som to nenasiel

Offline

 

#8 05. 06. 2017 15:39

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

Re: Pocet binarnych vyhladavacich stromov

Dal jsem "number of binary search trees with n nodes" a ukazujete to použitelné odkazy.


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

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson