Kritika národa

16. 1. 2012 20:07:42

Napsal Slanecek;745687
Ta kulička je lehčí nebo těžší?
Když kuličky rozdělím na dvě hromádky po šesti kusech a dám je na váhy a ty váhy budou vyvážené, tak hledaná kulička je ta, která zůstala na stole. Když některá strana bude lehčí/těžší, můžu měnit kuličku z váhy za kuličku ze stolu a sledovat, co se stane. Problém je v tom, že na jedné straně váh je šest kuliček, takže bych potřeboval víc než tři pokusy :-/ Navíc nevím, jestli je lehčí nebo těžší.

Jdeš na to správně, mám pocit že se Flay seknul v počtu kuliček, při 12-ti je postup jasný.

16. 1. 2012 20:07:42

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719057

Jan Matoušek

(12 hodnocení)

16. 1. 2012 20:08:21

ty jo, taky jsem se narazil na té váze.

Leda, že bych je hodil do vody a která bude padat jinak rychle, než ostatní, tak ta to je :-D :-D

16. 1. 2012 20:08:21

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719056

Vilem

(11 hodnocení)

16. 1. 2012 20:09:46

Jeník: To bylo jen malé zbytečné rýpnutí.

Aleš Jiříček: Věř mi, řešení to má (a není to žádný chyták). Ještě jednou – nevíš, jestli je hledaná kulička těžší nebo lehčí, víš jen, že má jinou hmotnost.

Opravdu jich je 13 :)

16. 1. 2012 20:09:46

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719055

Michal

(9 hodnocení)

16. 1. 2012 20:16:51

Flay: Tutež úlohu sme řešili na úvodní hodině semináře z algoritmizace jako rozcvičku :). Nebudu prozrazovat řešení, je to má oblíbená :D.

16. 1. 2012 20:16:51

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719054

Slanecek

(2 hodnocení)

16. 1. 2012 20:18:16

Položím na váhy pět a pět kuliček. Když se váhy nepohnou, hledaná kulička je mezi těmi třemi na stole a snadno zjistím, která to je (prostě je budu pokládat na váhy). Když se váhy pohnou, tak.. nevím :) Ještě musím promyslet.

16. 1. 2012 20:18:16

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719053

Petr Jeník

(71 hodnocení)

16. 1. 2012 20:19:40

řekl bych, že na to jdete špatně

podle mě je řešení někde u poměřování 5 kuliček na každou misku - když váží stejně, tak se pak na dva pokusy převáží ty tří zbylé - to už problém nebude

když by vážily jinak, tak už se musí nějak porovnat těch deset na váze.

tudy někde myslím vede cesta, ale do konce to už nedotáhnu, protože na mě čeká ve sprše žena a chce umýt záda a to je přecijen o malinko důležitější :D

edit - fakt jsem to psal zároveň se Slanečkem a netušil jsem, co napíše on :D

16. 1. 2012 20:19:40

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719052

(20 hodnocení)

16. 1. 2012 20:22:05

vim jak na dve vazeni zjistit zda je tezsi nebo lehci, ale nevim jak pak behem jendoho zbyvajiciho vazeni rozseknout 4 kulicky :) no treba me to casem trkne, zbytecn eitm ztracet cas nebudu

16. 1. 2012 20:22:05

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719051

Jan Matoušek

(12 hodnocení)

16. 1. 2012 20:24:27

no mě napadlo jít

3:3

2:2

1:1

ale nějak mi to taky nevychází :)

16. 1. 2012 20:24:27

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719050

Slanecek

(2 hodnocení)

16. 1. 2012 20:24:36

Když se pohnou, tak to znamená, že ta kulička je mezi nimi. Na ty tři kuličky, co zůstaly na stole, zapomenu a odteď pracuji jen s kuličkami z váh. Princip je podobný jako u scénáře č. 1, kdy se váhy nepohnuly. Položím dvě a dvě kuličky, když se to pohne, třetím měřením zjistím, která kulička to je.

16. 1. 2012 20:24:36

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719049

Patrik Štefko

(33 hodnocení)

16. 1. 2012 20:28:42

Tak by sa na to dalo ist ale nezistis ktora to je, pretoze nevies ci je lahsia, alebo tazsia :)

16. 1. 2012 20:28:42

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719048

Slanecek

(2 hodnocení)

16. 1. 2012 20:30:38

Napsal pa3ick;745710
Tak by sa na to dalo ist ale nezistis ktora to je, pretoze nevies ci je lahsia, alebo tazsia :)

To zjistím třetím měřením.

16. 1. 2012 20:30:38

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719047

jarin001

(37 hodnocení)

16. 1. 2012 20:31:21

Napsal Slanecek;745708
Když se pohnou, tak to znamená, že ta kulička je mezi nimi. Na ty tři kuličky, co zůstaly na stole, zapomenu a odteď pracuji jen s kuličkami z váh. Princip je podobný jako u scénáře č. 1, kdy se váhy nepohnuly. Položím dvě a dvě kuličky, když se to pohne, třetím měřením zjistím, která kulička to je.

Když se váhy pohnou tak je určitě kulička mezi nimi, ty ale nevíš jestli je kulička těžší nebo lehčí, které kuličky odebereš ?

16. 1. 2012 20:31:21

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719046

Slanecek

(2 hodnocení)

16. 1. 2012 20:34:37

Napsal jarin001;745714
Když se váhy pohnou tak je určitě kulička mezi nimi, ty ale nevíš jestli je kulička těžší nebo lehčí, které kuličky odebereš ?

Pravda, při tomhle modelu musíš vědět, zda je kulička lehčí nebo těžší. Moment.

16. 1. 2012 20:34:37

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719045

(20 hodnocení)

16. 1. 2012 20:36:59

flay ma pravdu ze to lze 3^x >= 26 je skutecne x=3 (pocet vazeni) postup mam jakz takz v hlave, neprosel jsem si ho celej, nicmene slaneckovo reseni to neni a ani se tam nepracuje s 5 a 5ti nybrz 4,4,4 na 100%. Jsem si jist ze vetsina normalnich lidi an tohle neprijde, prijde mi to uz pomerne slozitej algoritmus (ackoliv to nein zas tak hrozny)

16. 1. 2012 20:36:59

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719044

Slanecek

(2 hodnocení)

16. 1. 2012 20:38:38

Odvážíš tři a tři. Když se pohnou z těch tří, dáš na váhy 1 a 1. Když se nepohnou, odvážiš z těch zbývajících sedmi - tři a tři. Když se nepohnou, máš ji. Jestli se pohnou, zase odvážíš 1 a 1. Dá se to na 3 měření.

Edit: Je to napsané trochu zmatečně, už jsem měl hodinu spát.

16. 1. 2012 20:38:38

https://webtrh.cz/diskuse/kritika-naroda/strana/8#reply719043