Madness - Hlavolam

blbosť123456789

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

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.

Ď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.

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.

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

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.

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

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

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.

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.

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.....?