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
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: 4892
- 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
#5 24. 04. 2024 19:37 — Editoval Petik18 (24. 04. 2024 20:03)
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: 4892
- 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