Toto je vlákno pro odpovědi k hádance č.2. Pokud si na odpověď chcete přijít sami, nepokračujte ve čtení a opusťte toto vlákno.
Pište kompletní a jasné odpovědi, neopomeňte žádný detail.
Jakmile někdo napíše chybnou nebo neúplnou odpověď, přichází o šanci stát se úspěšným řešitelem.
Pokud někdo vymyslí správnou odpověď až po návštěvě tohoto vlákna – já to nezjistím – napíšu ho jako úspěšného řešitele, i když by jím neměl být. Je to na vašem svědomí.
Napíšu to i sem,třeba se někteří uživatelé nad tím zamyslí.
Táhni s takovýhlema vláknama někam jinam.Já a doufám i další normální uživatelé B-F chtějí přečíst něco k tématu,tedy o kolech.
Radši budu číst 100× výběr vidlice do 5000 než takovýhle zbytečný offtopicy.
Ps:Vím že existuje blokace vláken ale díky takovým jako jsi ty nedělám na B-F už skoro nic jiného než blokování vláken.Mě osobně to obtěžuje.Kam to B-F směřuje.:-(
souhlas!
tak proč sám zakládáš vlákna typu „Na co hrajete?“ (6.11.09) nebo „Na jaký nástroj hrajete“ (9.11.09) apod.?
Normální uživatelé si chtějí přečíst vlákno o kolech, nebo o tom, na jaký nástroj hrajete :-)
Jestli je co k čemu, tak už to dávno zablokoval, aby mu to pořád nesvítilo mezi nepřečtenými vlákny na titulní straně, takže se reakce asi nedočkáme – jaká škoda :-)
neni to z mojej hlavy, ale platí
1. krok: na vahy polozime po 4 mince na kazdu stranu, mozne vysledky su: 1.1. -rovnovaha, 1.2.nerovnovaha, prava strana je tazsia, or 1.3. nerovnovaha, lava strana je tazsia.
1.1. rovnovaha, potom je falosna medzi 4-mi nevazenymi, potom v 2. vazeni polozime 3 z nich na pravu a 3 z ostatnych, o ktorych mame uz istotu, ze nie su falosne na lavu stranu, mozne vysledky su :
1.1.1. rovnovaha, potom je falosna ta posledna, ktoru v 3. vazeni porovname s hociktorou inou , cim zistime, ci je tazsia, or lahsia, end
1.1.2.nerovnovaha-prava strana je tazsia, potom falosna minca je na lavej strane a je lahsia, takze v tretom vazeni porovname lubovolne dve z nich a pri nerovnovahe je ta lahsia falosna. Pri rovnovahe je falosna (a lahsia) ta tretia.
1.1.3. nerovnovaha-prava strana je lahsia, potom falosna minca je na lavej strane a je tazsia, takze v tretom vazeni porovname lubovolne dve z nich a pri nerovnovahe je ta tazsia je falosna. Pri rovnovahe je falosna (a tazsia) ta tretia.
1.2.nerovnovaha, prava strana je tazsia, potom su 4 nevazene mince prave. Z lavej strany odoberieme 3 mince a namiesto nich dame 3 mince z pravej strany. Namiesto tychto dolozime 3 mince zo 4 nevazenych, o ktorych uz vieme, ze su prave a vykoname 2. vazenie. Mozu nastat tieto vysledky:
1.2.1. rovnovaha, potom je falosna minca medzi troma, ktore sme odobrali z lavej strany, a je lahsia, takze v 3. vazeni porovname 2 z nic, ak su v rovnovahe, potom je to ta tretia, ak nie su, potom je to ta lahsia.
1.2.2. vahy sa prechylia vpravo, potom je falosna bud ta minca, ktora ostala vpravo, a je tazsia, or ta povodna vlavo a je lahsia. V 3. vazeni potom porovnanim hociktorej z nich a nefalosnej mince urcime, ktora to je
1.2.3. vahy sa prechylia vlavo, potom je falosna jedna z tych troch, ktore sme premiestnili z pravej strany a je tazsia, potom postupujeme v 3. vazeni ako v bode 1.2.1. ale „zrkadlovo“
1.3. nerovnovaha, lava strana je tazsia, potom postupujeme ako 1.2. ale znovu „zrkadlovo“
Bravo :) Zezačátku mě taky napadlo, že bude muset jít o kombinace třech čtveřic, ale jakym způsobem pokračovat, už se mi myslet nechtělo… Mam jiný věci na práci :(
Po cca 25 minutách řešení jsem vyplodil tohle:
zpět k prvnímu kroku a ke složitější části
nejprve a1+a2+b1+b2+b3 > c1+c2+c3+c4+a3
a začneme vyřazovat mince, které nemohou být falešné:
druhá varianta druhého vážení a1+a2+b1+b2+b3 < c1+c2+c3+c4+a3
ta už je lehká – a3 je falešná
Snad jsem se nikde neseknul v tom postupu, moc jsem ho už znovu nekontroloval.
Pro tu první část kde je po prvním vážení falešná ve skupině c je lepší ten postup co psal DaSnail, tím se to tiž zjistí i jestli je těžší nebo lehčí. Tou dvojicí co jsem použil já zjistím jen která je falešná, ale jsou tam varianty, kdy nevím jeslti je těžší nebo lehčí. I když v zadání nebylo zjistit jestli je těžší nebo lehčí, jen která to je.
„druhá varianta druhého vážení a1+a2+b1+b2+b3 < c1+c2+c3+c4+a3
ta už je lehká – a3 je falešná“
A jak víš, že to není b1, b2 nebo b3?
Chválím, že kontroluješ poctivě. Chybička se vloudila a to zásadní (v úvaze jsem nějak omylem vzal automaticky, že z toho prvního vážení jen jednu možnou variantu jako správnou). Dalším krokem bych nedokázal určitě jednu z těch 4, takže to takhle vůbec nepůjde.
A jak jsem viděl už to předchozí, tak je jasný směr, jak to rozdělovat (i když jsem to nečetl celé podrobně) v druhém kroku, takže už si to nemůžu sám opravit bez nápovědy.
Njn, měl jsem si to lépe zkontrolovat.
Stvoril jsem reseni:
http://spreadsheets.google.com/ccc…
u ktereho jsem vzapeti zjistil (jak uz to tak byva) ze nefunguje pro pripady mince 4 a 8…
Muze to prubnout spaci prepisovat cervena pole (1=lehci mince, 2=normalni prava mince, 3=tezsi mince), jen jedna z hodnot muze byt vyssi nebo nizsi, ostatni se museji rovnat 2.
Pozor, spreadsheet je sdilenej, tak bacha abyste si to neprepisovali navzajem!!!
Ted du zase dlat na diplomce, mozna to pak jeste zkusim poladit;)
Chtel jsem to udelat co nejvic obecne (pkud mozno jednoduse algoritmicky) … ten vystup lze jeste prefiltrovat tak, ze pokud vyjdou dve falesne mince (prave 4 a 8), lze finalne rozhodnout z informaci ze vzajemnych vazeni (ktera z nich se lisila od ostatnich)…
Jina prvni tabulka je informacni a rika jak probihaji jednotliva vazeni (mince se prostridavaji)…
Druha je interaktivni se zminenym demem…
A treti je pro pomocne vypocty z vazeni…
Sry, to nedávám – možná máš správně systém, ale já jsem ho nepochopil :-)
budu vážit libovolné dvě mince na každý misce jednu. pravděpodobně se ustálí rovnováha a když ne tak vim že jedna z nich je falešná. v případě že rovnováha nenastane tak jednu z nich vyměnit za jinou a pokud se rovnováha ustálí tak ta vyměněná byla falešná. když ne tak falešná je ta nevyměněná.
nevim jestli jsem správně pochytil zadání- moc jsem to nestudoval.
Ale to budeš mít nepatrně vyšší počet vážení než smíš :-)
I na 4 vážení je úloha zcela primitivní, zajímavá je pouze na ty tři vážení.
:D on je omezenej počet vážení? aha. no v tom případě na vážení kašlu a jdu do analytický chemie.
Jelikož si Zichis toto vlákno nebyl schopen najít, tak mu ho aktualizuji, aby ho měl na titulní stránce…
Nevim jestli to už někdo nevyřešil…
jo ještě legenda
zelená šipka->váha se rovná
červená->váha je vychýlena
modrá->směr kterým je vychýlena
čísla v modrým rámečku->pořadové číslo mince na váze
zelená čísla->pro lepší přehlednost ty co to nemužou být
čisla v červeným rámečku->fake mince
Dobrá práce. Jsi 2. úspěšný řešitel. a obrázek supr – jakmile se člověk zorientuje, tak je to supr názorné.
sakra, posledni dobou su ve všem až 2. :-( :-D dík
a na ty co se jim to nelíbí se vykašli, je to dobry:-D
Jestli se našel jedinej člověk, který ocení, že jsem to sem postnul, vykoupí to oběť těch, kteří kvůli tomu musí 2× kliknout na blokovat vlákno :-) Takže jsem spokojený.
Jde to udělat i se 13 mincemi – postup je prakticky stejný, akorát zase začínáš 4–4 a zbyde ti 5 – pokud máš potom vybrat z 5, stačí zvážit 3 z 5 proti 3 z 8, které jsou pravé – pokud jsou těžší, zvážíš 2 z nich proti sobě – bude to těžší, pokud stejné, bude to ta třetí – pokut ty 3 budou lehčí, tak to samé opačně – pokud ty 3 budou stejné, pak jsou pravé a falešná je jedna ze zbylejch 2 – jednu z nich porovnám s pravou a vím, která je falešná :-)
Vlastně to s těmi 13 mincemi není těžší, protože tenhle postup stejně provádíme, když vybíráme falešnou z těch 8, takže oproti 12 nic nového.
Paradoxně s těmi 12 mincemi to trvá dá často víc práce, protože lidi dost často začínají vážit 6:6, což je slepá ulička, nebo 3:3, což je taky slepá. Když je mincí 13, tak oba tyto postupy hned na začátku vyřaděj.
jj, nad tím jsem přemýšlel docela dlouho. 5 mincí na 2 vážení pokud máš pravé mince na porovnání je maximum, které se mi podařilo vyřešit. 6 na dvě vážení už ne (kdyby to šlo, tak by pak musel fungovat začátek 3 vs. 3)
Mimochodem dobrá hádanka.
Jj, kdysi jsme si s tím taky hráli. Myslím, že paradoxně nejtěžší byla varianta, kdy je koulí celkem jedenáct, protože tam „chybí“ obyčejné koule, s nimiž se to dá porovnávat, když se napoprvé váhy pohnou. V tomhle jsou varianty pro 12 a 13 jednodušší, a přitom vyřešit ten „zbytek“, tedy pro případ, kdy 4:4 při prvním vážení jsou všechny stejné, o tolik těžší není.
Jedenáct by mělo jít v pohodě. Dáš 3 a 3 a když je rovnováha, tak máš jedno vážení na nalezení trojice s falešnou mincí, a jedno vážení na nalezení oné mince (a už taky víš zda je těžší nebo lehčí).
Když je rovnováha, tak je to řešení 5 na 2 vážení, kdy máš 6 pravých na porovnání, což bylo řešeno výše.
Jo, to je vlastně pravda, aspoň za předpokladu, že ti stačí určit kouli/minci, a nemusíš zjišťovat, jestli je také těžší nebo lehčí – jinak už je 5 koulí moc a musíš začít 4:4. Ale na druhou stranu, jestli si to dobře pamatuju, tak při 13 koulích/mincích taky nastane varianta, kde nezjistíš jestli je ta falešná těžší nebo lehčí.
Nevím, ale s 12 mi to tedy připadá rozhodně těžší už kvůli tomu, že dost lidem trvá, než zjistěj, že první tah 6:6 je špatně, pak že 3:3 je špatně. Když je jich 11, tak začnu třeba 3:3 – zjistím, že z těch 6 je to hned – ve zbylejch 5 tím, že je tam omezenej počet variant, tak poměrně rychle zjistím, že neurčím, zda je těžší nebo lehčí – pak tedy začnu hned 4:4, protože jiná logická varianta se nenabízí.
Tak jsem to také dal dohromady. Postupoval jsem obdobně jako DaSnail, jen jsem na druhou stranu váhy přehazoval jen jednu minci :) (je to jedno)
Vlakno jsem necetl, resil z hlavy
1.vazeni:
kazda miska ma 6 minci – pokracuju s lehci miskou
2.vazeni:
kazda miska ma 2 mince z lehci misky predchoziho vazeni. Pokud jsou v rovnovaze, pokracuju s mincemi, ktere z puvodni sestice zustaly. Pokud v rovnovaze nejsou, beru tu lehci
3.vazeni:
kazda miska ma jednu minci viz predchozi vazeni. Ta lehci je ta falesna
ted mi doslo ze je to blbost, predpokladal jsem pouze, ze je lehci… ne ze muze byt i tezsi
