Loja me e forte : Argjendari dhe monedhat !

[Force-Intruder]

OK ja nje loje e vogel e cila ja vlen te zgjidhet nga kokat e verteta te ketushme :

"Dikur nje person shkon tek argjendari dhe i thote se deshiron te kembeje 12 monedha argjendi. Argjendari i pergjigjet menjehere duke i marre monedhat, duke i vene ne peshoren e tij te tipit bilance, dhe pas tre peshimeve i kthen personit njeren prej monedhave duke i thene se eshte fallco, dhe e paguan thjesht per 11 monedha."

A mund ta gjeni dot ju si veproi argjendari per te gjetur me tre peshime monedhen fallco (nder 12 qe ishin gjithsej), si edhe nese monedha ishte me e lehte apo me e rende ?

Eshte pak loje e forte me nenvariante prandaj vriteni pak radaken. LoL

[juliano1]

EJ force kjo loje ka dale njehere

[Force-Intruder]

Zgjidhja ?

Atehere provo kete : Cfare eshte ?????
"E ka burri e mban Gruaja "

[MtrX]

mbiemrin

[MtrX]

6 dhe 6 monedhat nga dy anet e peshores, kush ane rendon me pak ato 6 i ndan ne 3 dhe 3 dhe perseri kush peshon me pak, i merr 2 nga to dhe i vendos ne peshore, nese eshte ne balance monedha e 3 eshte fallco, nqs nuk eshte ne balance monedha qe peshon me pak eshte fallco

[Force-Intruder]

Ka vetem nje problem te vogel Mtrx, ti nuk e di nese monedha fallco eshte me e lehte apo me rende, dhe keshtu nuk ke si te marresh nje grup me 6 dhe te fillosh direkt me ato. Peshimi fillon ndryshe ....
????????
Hehehe

[juliano1]

kjo loje kishte dale njehere POR PA ate kleçken nqs peshon me shume apo me pak
eshte shume e gjate si pergjigje

i ndjame ne tre grupe me nga kater
4 4 4
peshimi i pare nqs dy grupet e pare jane te = atehere i bie te jete i fundit
Peshimi i dyte marim 3 monedha qe kane peshe normale dhe 3 nga grupi i trete pra
3 3 nqs dalin te= atehere i bie te jete ajo monedha qe lame jashte nga grupi i trete per te (per te ditur peshen e saj mjafton qe tek peshimi i trete te veme ne peshore nje monedhe normale me me ate qe ka ngelur jashte )
Nqs 3 3 nuk jane te = nga ky peshim arrijme te gjejme peshen qe ka monedha qe duhet te gjejme (pra nqs 3-ja normale iken siper dmth qe 3-ja tjeter eshte me e rrende...)
Pra dime peshen dhe kemi 3 monedha por nuk e dime kush eshte ajo qe na intereson
Peshimi i trete marrim dy monedhe dhe i leme ne peshore 1 1 te treten e leme jashte nqs 1=1 atehere i bie te jate ajo qe lame jashte nqs nuk jane te = (me siper thame qe dime peshe mjafton te shikojme kush nga monedehat ka te njejten peshe me ate te peshimit te dyte


Nqs dy gruper e para nuk jane te = 4(><)4
ne kete rast duhet te mbahen mend kraht nga anon peshorja
e zeme se ana a majte shkon siper ( e njeta menyre eshte edhe per te djathten)
marrim pra monedhat e grupit qe shkon siper dhe i zevendesojme me ato te grupit te trete qe kane peshen normale por jo te gjitha
tek 4 qe po vendosim heqim nje monedhe normale dhe vendosim nje monedhe nga ato te katersesh qe ndodhet ne krahun tjater te peshores dhe ne vend te asaj vendosim nje monedhe te grupit qe hoqem nga peshorja
(pra hoqem nje grup ne vend te atij vendosem grupin qe dime qe ka peshe normale nqa ky grup hoqem nje monedhe dhe vendosim nje monedhe te grupit qe nuk e levizem nga peshorja dhe tek ky grupi i fundit bendosim nje monedhe te grupit qe hoqem nga peshorja)

peshimi i dyte nqs 4=4 atehere i bie te jete nga grupi qe lame jashte (mos harroni se ne kete grup ne dime tashme qe nje monedhe ka peshe normale eshte ajo monedhe qe hoqem nga grupi me peshe normale )
mesiper thame qe peshorja ishte siper nga krahu ku ndodhej grupi qe lame jashte nqs tek peshimi i dyte 4=4 ne arijme atehere te gjejme peshen e ketij grupit ne kete eshte me e lehte
pra kemi 3 qe dime qe kane nje peshe me te lehte dhe nje qe ka peshe normale
tek peshimi trete veprojme ne te njeten menyre qe vepruam siper 1 1 dhe nje jashte dhe keshtu e gjejme

por nqs tek peshimi i dyte nuk jane te =
ka dy mundesi o nuk ndryshon krahun peshorja o ndryshon nga ajo qe kishte tek peshimi i pare
rasti pare nuk ndryshon arrijme te gjejme peshen dhe 3 monedhat qe nuk dime peshen e tyre
pra ngelemi perseri me 3 dhe perseri veprojme ne te njejten menyre
nqs ndyshon kete mund ta kene shkatur vetem ato dy nonedhat qe ne vendosem shikojme krahun nga anon peshorja
peshimi i trete merrim nje monedhe normale dhe nje nga keto 2 monedhe dhe nqs jane te gjejme cila eshte monedha anormnale dhe çfare peshe ka duke ditur qe me pare(tek peshimi i dyte ) ajo ishte ne peshore me nje monedhe normale

Shpresoj te kuptoni nuk e di a e kam shpjeguar mire

[Force-Intruder]

Wow ... e sakte...ke 1 vote prej meje ...nje arsyetim algoritmik i sakte juliano
Bravo!!!