Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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: 5577
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: 5577
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: 5577
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: 5577
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