| Autor |
Zpráva |
Dalep
Člen |
# Zasláno: 10 Dub 2006 19:38
Příklad, který mi připomíná ty úlohy s třemi podezřelými a rozhodováním se, kdo z nich to mohl být, ale s tím zásadním rozdílem, že jsou tu 4 účastníci!-a tak sem se chtěl zeptat, jestli vás nenapadá nějaké elegantní řešení(vím, že pomocí kombinací 111 110 101 atd. díky tomu že jsou tu 4 učastníci by bylo obtížné)-díky
|
Radek
|
# Zasláno: 10 Dub 2006 20:19
Ahoj chlape,
Zkoušel jsem to odvodit z čtyř počátečních možností:
A je vinen, co ostatní?
B je vinen, co ostatní?
L je vinen, co ostatní?
K je vinen, co ostatní?
Udělal jsem takové dost nevzhledné schéma, ale přijde mi, že to přece jen bude nejrychlejší a nejlepší s těmi 16 kombinacemi nul a jedniček, které postupně budeš proškrtávat na základě těch třech tvrzení. Ty co ti zůstanou až projdeš všechny, jsou všechny případy které mohou nastat, pak se již směle vrhneš na všechny 4 příklady. Zdar
|
Radek
|
# Zasláno: 10 Dub 2006 20:26
Já vím, že je to drsné, vlastně teoreticky 16 x procházet ty tři věty, ale některé vyloučíš během sekund (např. to že to byli všichni, že to nebyl nikdo z nich..), jakmile narazíš na rozpor např. v procházení první z vět, škrtneš to a o další z vět se nezajímáš, jdeš zkrátka na další kombinaci. Tohle chce asi cvik (něco jako když hraješ ve Windowsech karty nebo miny) a aby to odsejpalo. Je to ale dost jistý způsob - prakticky nemusíš vůbec bádat a přemýšlet (což by tě zdrželo v důsledku možná víc).
|
Dalep
Člen |
# Zasláno: 10 Dub 2006 21:21 | Změnil/a: Dalep
Diky moc za typa-na tebe je vzdycky spoleh!....prave jsem si zkusil vypsat vsech 16 kombinaci a jak na to tak koukam tak jen doufam ze nam tam letos nenasolej neco s !5! clenama!:-D
|
jaja7958
Člen |
# Zasláno: 10 Dub 2006 21:26
Jenom pro shrnutí pokud máte 3 viníky tak je 8 možností kombinací, pokud 4 tak 16 (včetně možnosti že není vinen ani jeden z nich).. Tak aby to tady bylo úplný ... Dobrouuuuuuu
|
Dalep
Člen |
# Zasláno: 10 Dub 2006 21:39
A když jsme u té úplnosti, tak ještě dodám grafické ztvárnění pro 4 zúčastněné:
1111
1110
1101
1100
1011
1010
1001
1000
0111
0110
0101
0100
0011
0010
0001
0000
snad jsem se nepřepsal!;-)
|
