#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: 5578
- Reputace: 106
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: 3111
- Reputace: 140
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: 5578
- Reputace: 106
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