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 24. 04. 2024 10:27

Petik18
Příspěvky: 29
Reputace:   
 

Rozhodovací strom

Ahoj,
mohl bych poprosit o pomoc s rozhodovacím stromem?
Mám 32 karet pro hru prší

a měl bych zjistit minimální počet otázek, které potřebuji ke zjištění barvy, a pak ke zjištění konkrétní barvy,

mohl bych začít rozhodvat, jestli je karta srdcová, odpověď by byla ano, takže by počet otázek byl 1? pro obě možnosti ?

a poté bych měl zjišťovat kolik informací nese zpráva
a) karta je zelení - nese 24 informací, protože vyloučila 24 karet?
b) karta je eso - nese 28 informací, protože vyloučila 28 karet?

Děkuji za odpověĎ

Offline

 

#2 24. 04. 2024 11:07

check_drummer
Příspěvky: 4891
Reputace:   105 
 

Re: Rozhodovací strom

Petik18 napsal(a):

a měl bych zjistit minimální počet otázek, které potřebuji ke zjištění barvy, a pak ke zjištění konkrétní barvy,

Ahoj, barvu čeho? A jaký je rozdíl mezi barvou a konkrétní barvou?

Jink obecně lze postupovat tak, že každou otázkou - ať se odpoví ano nebo ne - zúžíš tu skupinu na polovinu - plus minus 1, pokud je počet prvků skupiny lichý.


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

Offline

 

#3 24. 04. 2024 16:37

Eratosthenes
Příspěvky: 2764
Reputace:   136 
 

Re: Rozhodovací strom

↑ Petik18:

Ahoj,

jenom maličkost - formulace "nese 24 informací" je blbost. Je to totéž, jako kdybys řekl "nese 24 vzduchů, benzínů, naft...". Informace má svoje jednotky. Měl bys upřesnit.


Budoucnost patří aluminiu.

Offline

 

#4 24. 04. 2024 19:35

Petik18
Příspěvky: 29
Reputace:   
 

Re: Rozhodovací strom

↑ Eratosthenes:
takže bitů? ale jinak uvažuji správně?

Offline

 

#5 24. 04. 2024 19:37 — Editoval Petik18 (24. 04. 2024 20:03)

Petik18
Příspěvky: 29
Reputace:   
 

Re: Rozhodovací strom

↑ check_drummer:

barvu karet prší

a druhá otázka jsem se upsal, ale mělo to být konkrétní kartu

když půjdu půlením intervalů tak konkrétní kartu 32-16-8-4-1
takže 5 otázek?

a na danou barvu? 4-2-1
3 otázky?

Offline

 

#6 25. 04. 2024 00:04

check_drummer
Příspěvky: 4891
Reputace:   105 
 

Re: Rozhodovací strom

↑ Petik18:
4-2-1 a 3 otázky? Jakože první otázkou zjistíš že karta má jednu ze 4 barev?....


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

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson