Versiunea pentru tiparit a acestui topic

Click aici pentru a vizualiza acest topic in formatul original

HanuAncutei.com - ARTA de a conversa _ Enigme si Ghicitori _ Inca Un Test

Trimis de: zmeul pe 13 Jan 2004, 06:03 PM

Desi unii cred ca o stiu, iata o problema draguta:

Ai 12 monede din care 11 sunt identice, iar a 12-a arata la fel dar are o greutate diferita, ori mai grea ori mai usoara, dar nu se stie daca e mai grea sau mai usoara. Mai ai de asemenea o balanta - deci poti sa faci doar comparatii. Din 3 cantariri, trebuie sa determini care moneda e diferita, si daca e mai grea sau mai usoara.

Trimis de: Tudy pe 13 Jan 2004, 06:38 PM

Se impart cele 12 monede in 2 jumatati.

Cantarirea 1: Se aseaza cele doua grupe pe cate unul din talerele balantei. Moneda se va afla cu siguranta in grupul "mai usor".

Luam cele 6 monede din grupul identificat, si din nou il impartim in jumatate.

Cantarirea 2: Se compara acum cele doua grupe de cate 3 monede, identificandu-se din nou grupa "mai usoara".

Ramanem astfel cu 3 monede, dintre care una e cu siguranta cea cautata. Alegem 2 dintre ele la intamplare.

Cantarirea 3: Se compara cele 2 monede.

Daca moneda cautata e una dintre cele doua, atunci va aparea ca fiind mai usoara. Daca cele doua monede au aceeasi greutate, inseamna ca moneda cautata e cea care a ramas din grupul de 3.

Intr-adevar, e draguta problema...

Trimis de: axel pe 13 Jan 2004, 06:43 PM

Tudy, nu ai raspuns corect. Ai neglijat un lucru: "...are o greutate diferita, ori mai grea ori mai usoara, dar nu se stie daca e mai grea sau mai usoara."
Mai incearca

Trimis de: Tudy pe 14 Jan 2004, 09:29 AM

Mda...

Nu observasem ca e vorba de varianta asta a problemei. Din cate retin, in cazul asta monedele se impart initial in grupe de 4 ca sa iti dai seama daca moneda cautata e mai grea sau mai usoara, dar nu sunt foarte sigur. Acum nu prea am timp. O sa revin cu solutia alta data, in cazul in care nu mi-o ia cineva inainre. Acum sunt in timpul examenului practic la algoritmica, deci sunt putin ocupat.

Trimis de: georgeones pe 14 Jan 2004, 09:49 PM

Ah , am incercat sa impart monezile si in 4 grupe a cate 3 si in 3 grupe a cate 4, si exact la ultima varianta posibila problema me nu are solutie

Trimis de: axel pe 14 Jan 2004, 09:51 PM

Are solutie
Dar nu te astepta sa o gasesti imediat

Trimis de: Morkin pe 19 Jan 2004, 03:42 PM

Stiu rezolvarea...sa o dau sau sa las si pe altii sa se mai gandeasca... parerea mea e ca problema merita sa va mai ganditi pentru ca rezolvarea e frumoasa

Trimis de: kristina pe 24 Jan 2004, 09:58 PM

Merita, nu merita....rezolvare e cam grea. Am intors-o pe toate partile si nu i-am dat de cap.

Trimis de: Napoleon9th pe 29 May 2004, 04:05 PM

e dificila, dar Tudy are dreptate: primul pas e cu 3 gramezi a cate 4 monezi fiecare.

Trimis de: Fausta pe 2 Jun 2004, 04:14 PM

impartim monezile in 4 gramezi a cate 3 si cantarim 2 cate 2; avem de ex gramezile 1, 2 , 3, si 4. cantarim 1 cu 2 si 3 cu 4. normal ca una din gramezi va fi ori mai usoara ori mai grea... deja am utilizat 2 pasi... mai ramane ultimul: daca sunt trei monezi, luam doua, le cantarim: daca sunt egale moneda "buclucasa" a ramas pe masa, daca nu, tinand cont de masuratorile anterioare cand s-a constatat ca gramada ramasa in "cursa" e mai usoara sau mai grea decat anterioarele... tot asa ne dam seama si care din cele doua monezi e cea cautata.

nu prea imi miroase nici mie a bine... dar putem compara cele trei monezi si cu mana... ca nu este specificat nicaieri ca nu putem folosi mainile

Trimis de: zmeul pe 2 Jun 2004, 04:22 PM

Sorry, am descoperit ca problema mai e pusa pe aici undeva... Cine vrea sa afle poate sa se uite, dar va sfatuiesc sa mai incercati singuri, ca e misto .
Fausta, ideea e ca nu stii daca e mai grea sau mai usoara moneda respectiva. Daca abia la pasul 2 vezi ca gramada 3 e mai grea decat 4, nu stii daca moneda e in 3 (e mai grea) sau in 4 (e mai usoara).
Incearca sa pornesti de la ideea lui Napoleon9th, ca are dreptate.

Trimis de: tzakis pe 16 Jun 2004, 05:16 PM

aoleuuu... m-a stresat rau de tot problema asta! o zi si-o noapte tot m-am gandit la ea da cred ca i-am dat de cap.
1. Pasul unu - impartim cele 12 monede in 3 grupe de cate 4. daca cele doua grupe de la prima cantarire sunt egale atunci... e chiar simplu. Moneda cautata e una din celelalte 4. mai avem 8 monede etalon. cantarim 3 din cele 4 cu 3 din monedele etalon. daca sunt egale atunci moneda cautata e cea ramasa pe dinafara... o cantarim cu o moneda etalon si aflam daca e mai grea sau mai usoara. Daca cele trei cantarite sunt mai grele sau mai usoare decat monedele etalon, aflam astfel greutatea monedei cautate. si la cea de a treia cantarire punem doua monede din cele trei. daca nu sunt egale atunci in functie de rezultatul cantaririi de dianinte (mai grele sau mai usoare) aflam care e moneda, daca sunt egale atunci moneda e cea ramasa... Asta e partea simpla a problemei.
partea nasoala e cand moneda cautata e una din cele 8 de la prima cantarire.
in acest caz: insemnam monezile cantarite ca mai grele si mai usoare in functie de ce ne-a aratat balanta.
la a doua cantarire eliminam 3 monede: 2 de pe talerul cu mai usoare si 1 de pe talerul cu mai grele.
pe cele ramase le cantarim in felul urmator: luam doua din talerul cu mai grele si le mutam pe talerul cu mai usoare. pe talerul unde au fost cele mai grele aducem una din cele usoare si una etalon din cele ramase afara dupa prima cantarire (complicat, nu? nu stiu daca voi intelegeti ce vreau eu sa spun ca nici eu nu mai inteleg! oricum...)
vom avea asa pe talerele balantei:
sa spunem ca prima cantarire a arata asa:
grea usoara
grea usoara
grea usoara
grea usoara

atunci a doua cantarire dupa eliminarea a doua usoare si o grea + aducerea unei monede etalon va arata asa:

grea usoara
usoara grea
etalon grea

Acum in functie de ce ne arata balanta avem urmatoarele variante:
1.balanta e egala si atunci moneda e una din cele doua mai usoare sau cea grea eliminate ----> canarim cele doua usoare daca sunt egale atunci moneda cautata e cea grea. daca una din cele doua usoare e mai usoara decat cealalta atunci monefda cautata e cea mai usoara!
2. talerul arata la fel ca inainte greu in partea unde au fost cele grele si usor in partea unde au fost cele usoare si asta inseamna ca moneda cautata nu e una din cele scoase si nici una din cele ramase pe loc la a doua cantarire. concluzie moneda e una din cele doua grele ramase pe talerul lor sau cea usoara ramasa pe partea ei. le cantarim pe cele doua grele si vedem care e cea mai grea din ele. cea mai grea e cea cautata. daca sunt egale atunci e cea usoara ramasa pe talerul ei.
3. greutatea se reditribuie pe talerele balantei. arata usor unde era greu si invers. In acest caz moneda cautata e una din cele mutate. o grea sau o uasora. la a treia cantarire vom lua una din cele doua (greaua sau usoara mutate) si o vom cantari cu o moneda etalon. daca sunt egale atunci va fi cea grea sau usoara ramasa. daca nu sunt egale atunci, normal, e cea grea sau usoara diferita de moneda etalon.

sper ca ati inteles ca eu nu cred ca as intelege din cum am explicat eu aici... da asta e, mai clar nu se poate dom'le, nu se poate!

Trimis de: zmeul pe 3 Aug 2004, 01:25 PM

Bravo tzakis! E bine

Trimis de: Napoleon9th pe 8 Aug 2004, 11:23 AM

Imi pare rau ca postez atat de tarziu, dar abia ieri am apucat sa iau la pigulit (a se citi: sa termin de citit) postul lui tzakis... Ideea e buna, dar la explicatiile aferente ultimului pas sunt niste incurcaturi care m-au dat pe spate!
La punctul 2, "talerul arata la fel ca inainte", asta inseamna ca moneda cautata nu e una din cele scoase ci una din cele ramase pe loc la a doua cantarire. Numai ca la locul lor au ramas una grea si doua usoare, nu invers. Se repeta procedeul de la "1".
La punctul 3, "greutatea se redistribuie pe talerele balantei", moneda cautata este una din cele mutate, insa mutate au fost doua grele si una usoara... Vor fi cantarite cele doua 'grele' intre ele, si se aplica un rationament asemanator cazurilor de mai sus.

In orice caz, felicitari tzakis pentru ca ai ajuns la o solutie acceptabila!

Trimis de: none pe 6 Mar 2005, 01:49 PM

problema poate fi rezolvata si in cazul in care pornim de la 13 bile. e oleaca mai grea dar puteti s-o incercati.

Trimis de: punctt pe 6 Mar 2005, 02:11 PM

none!

Trimis de: none pe 6 Mar 2005, 11:02 PM

asa e. am uitat sa dau buna ziua.
HELLO!

Trimis de: Andronic pe 21 Mar 2005, 04:09 PM

Buna ...

iata si de la mine un Test sper sa nu existe antecedente ... atat ...

Un om moare si ajunge in rai. Mai erau mii de oameni acolo. Toti erau goi si aratau ca la 21 de ANI. Se uita imprejur sa vada daca recunoaste pe cineva. Vazu un cuplu si stiu in acel instant ca nu erau altii decat Adam si Eva.

Cum se face ?

Trimis de: Catalin pe 16 May 2005, 10:25 PM

Adam si Eva sunt singurii care n-au buric.