5 kameňov

Máme 5 kameňov, pričom každý z nich má inú hmotnosť od ostatných. Ďalej máme rovnoramenné váhy.

Zoraďte kamene podľa hmotnosti len so siedmymi váženiami!

Pridané 14. máj 2007 by Admin

Kategória Hlavolam | 12 komentárovAdmin

« Delenie čokolády ( 181 / 278 ) Body na kružnici »

Hodnotenie:Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10Hodnotenie: 6 / 10
Počet hlasov:Hlasovali: 2 ľudia
Počet zobrazení:Čítalo 7868 ľudí.

Pridaj komentár k hlavolamu


*

*

Nepoužívajte HTML kód. Môžte použiť špeciálne značky.

*
Dva plus päť slovom.

1 bod

blbosť123456789

Pridané 20. november 2009 18:09:46

jhg

Prečo neberie príspevky - question for Admin ????

Pridané 26. júl 2009 10:35:02

Smazo

Skúšam dať grafickú podobu Mangovho algoritmu, som asi v 60 % programu, výsledok uverejním tu.
Bude to niečo ako hlavolam.
Potrvá to možno ešte asi 2 týždne, lebo sa učím programovať v C++ a to je pre mňa nový jazyk.
Sorry, zdraví Smažo.

Pridané 16. júl 2009 03:27:36

Smazo pre Manga

Ďakujem Mango,
nebol som tu asi 2 mesiace, hneď si to idem overi s tými 4 váženiami.
Vždy sa rád poučím od múdrejších.
Smažo. :)

Pridané 2. júl 2009 18:06:26

Smazo

Nebudem to cele rozpisovat, napisem ti len navod. Dolezite je, aby si na 4 vazenia zistil zo styroch kamenov ABCD,
ktory urcite nie je najlahsi alebo najtazsi (cize je niektory so strednych) a porovnal ho s kamenom E.
Takze:
1. vazenie: A proti B,
2. vazenie: C proti D
3. vazenie: T1 (tazsi z 1. vazenia) proti T2 (tazsi z 2. vazenia)
4. vazenie: L3 (lahsi z 3. vazenia) proti E
5. vazenie: ak L3>E vazis L2 proti E , inak T1 proti E
Dalsie vazenia 6. a 7. uz urcite zvladnes.

Pridané 28. apríl 2009 09:12:56

mango pre smaza

No, je pravda, ze 4 kamene sa nedaju 4-mi vazeniami, lebo pocet moznosti je 4!=24 a 4mi vazeniami sa da rozlisit 2na4=16 moznych stavov. ALE ako celok je to inak: 5 kamenov 5!=120 sposobov zoradenia a 7mimi vazeniami sa da rozlisit 2na7=128 moznych stavov. A to uz ide :-)

Pridané 23. apríl 2009 09:17:02

mango

Ospravedlnujem sa vsetkym.
Chybu som nasiel v mojom rieseni az ked som to skusal naprogramovat ako hlavolam.
S tymi 3 vazeniami mas Mango pravdu, to ma uz nenapadlo, lebo
podla mna mi vychadzalo, ze 4 kamene ABCD sa nedaju zoradit len 4 vazeniami, aspon mne sa to zatial nepodarilo.
A dokopy mame len 7 vazeni.
Prezrad mi to. Diky.

Pridané 21. apríl 2009 08:32:51

Smazo pre Manga

Pocuj Smazo, tvoj dokaz je zly!
Ved ked uz mas 4kamene zoradene ABCD, tak na piaty kamen ti stacia 3 vazenia. Zacnes s niektorym zo strednych (B alebo C) s X a potom podla vysledku pokracujes a maximalne na 3 zaradis X na spravne miesto. (Inac ide to na 7 vazeni v pohode :-)

Pridané 20. apríl 2009 12:11:50

mango

Čo chceš poťažkávať, veď jeden kameň
môže vážiť 5 kg a druhý 5 kg a 1 gram.
Howgh.

Pridané 7. apríl 2009 03:23:40

Smazo for KIKA

Sorry, v mojom tzv.riešení je niekde chyba.
5 nezoradených kameňov sa nedá zoradiť podľa zadnia 7 váženiami.
Dôkaz:
Nech už máme 4 kamene zoradené, napr. ABCD. Aby sme mohli zaradiť piaty kameň X musíme urobiť 4 váženia.
A keďže dokopy máme len 7 vážení a 4 kamene sa nijako nedajú zoradiť 3 váženiami, je úloha podľa zadania neriešiteľná.
Howgh.

Pridané 7. apríl 2009 03:21:01

Smazo Peky - profesor pivológie

10 bodov

Ked som sa nepomýlil tak možno stačí
6 meraní.
Riešenie je v PDF na webe

http://www.subory.sk/downlo ad/275463/Kamene.Madness.sec.p df

Howgh.

Pridané 25. marec 2009 21:29:55

Smazo Peky - profesor pivológie

Bude to taký malý oddhad,pricom ked máme rovnoramenne vahy tak tam môžem položiť 14-krat nejaky kamen a pritom to nemusi byt stale ten isty kamen.A hlavne je ...treba sa riadiť zrakom a poťažkaním si kamena v ruke ,ne.....?

Pridané 23. máj 2007 15:14:57

Kika