[Buggy-man]

Avem 12 bile identice (culoare si dimensiune).
O bila este diferita ca si greutate!(nu stim daca este mai usoara sau mai grea)
Dispunem de o balanta simpla cu doua platane, stanga - dreapta.
Din trei cantariri trebuie sa scoatem bila diferita ca si greutate.


Cine rezolva aceasta problema este tare!
Exista o singura rezolvare, foarte exacta!

Eu am rezolvat-o in aproximativ 12 ore!!!!!

Succes!

[hat shat]

Daca tu ai rezolvat-o in 12h eu o sa o termin peste 8ani asa ca nu ma bag si ii las pe altii sa-si bata tartacuta!!! :(

[Sebathorus]

- Scoti 2 bile-> 10 bile, pui 5 pe un platan 5 pe altul (prima cantarire). Daca balanta se dezechilibreaza iei cele 5 bile de pe platanul mai greu, scoti una si pui cele 4 bile ramase 2 pe un platan 2 pe celelalt (a 2-a cantarire). Daca balanta se dezechilibreaza iei cele 2 bile de pe platanul mai greu, le pui una pe un platan una pe celalalt si afli bila cea mai grea. Daca balanta nu se dezechilibreaza inseamna ca bila pe care ai scos-o dupa prima cantarire este bila grea.

- Daca dupa ce ai eliminat primele 2 bile, grupurile de cate 5 bile sunt egale in greutate, iei cele 2 bile eliminate le cantaresti si o afli pe cea grea.

[hat shat]

Asta-i parerea ta !


Hac! Parerea ta !










I am born 2 fly............................ :(

[hat shat]

Acuma serios cred ca e un mod bun de rezolvare si-s de acord cu tine Sebathours! :(

[degetzica]

N-a spus nimeni ca bila cu pricina este mai grea.
De fapt omu' a spus :
" O bila este diferita ca si greutate!(nu stim daca este mai usoara sau mai grea)"
Altfel spus pot fi 11 grele si una usoara sau 11 usoare si una grea.
Daca le separi din prima pe alea mai grele esti in pom !
Ce te faci daca toate sunt la fel ? (toate din grupul alora grele !)
S-au dus doua masuratori. Si bile mai sint...7.

[Buggy-man]

REVINT!!!!



NU CUNOASTEM DACA BILA DIFERITA ESTE MAI GREA SAU MAI USOARA!!!!

Refa socotelile si ai sa vezi ca nu este asa simplu.
Bila difera doar in greutate si nu stim daca in plus sau in minus!

[mizzone]

avem voie sa le ciocnim?
bafta si minuni!

[bitex]

Problema e rezolvata de când eram noi mici... E stiuta de toti pustii de clasa a 9-a, care fac programare serioasa. O gasesti rezolvata si pe net.
Daca aveai una de conceptie proprie merita efortul.

http://www.computergames.ro/forum/showthre...-44438-p-2.html

PS. Sa zicem un citat:"Din cite bile (maximum) poti alege una falsa cu o singura cintarire? Zero. Niciuna. Un pic ciudat dar asta e.
Din doua cintariri? Cred ca toata lumea va fi de acord ca trei bile pot fi stapinite asa. :)
Comparam:
b1 - b2,b1 - b3

Ce se poate obtine? (Notez s/d/e - talerul din stinga mai greu/talerul din dreapta mai greu/echilibru, u/g - mai usoara/mai grea)
e,s (b3-u)
e,d (b3-g)
s,s (b1-g)
s,e (b2-u)
d,d (b1-u)
d,e (b2-g)

Si acum pare foarte natural ca, daca mai punem la socoteala o cintarire, sa putem inmulti numarul de bile cu 3. Daca am avea 9 bile si 3 cintariri la dispozitie, solutia este rapida: impachetam bilele cite trei (A=b1+b2+b3, B=b4+b5+b6, C=b7+b8+b9) si dupa cintaririle A-B si A-C, ca in exemplul cu trei bile, se stie deja care din grupurile A, B, C contine bila falsa si daca ea este mai usoara sau mai grea. Natural, la ultima cintarire se pune cite o bila din fiecare grup in talerul sting si cite la fel si in talerul drept, adica, de ex. b1+b4+b7-b2+b5+b8. Rezultatul s/d/e indica exact care din bile (grupul il stim deja) este "bolnava".

Daaaar... ah! cineva a mai bagat niste bile! Numai ca sa incurce, cred. Hmmm... ce oameni. Cica se poate cu 12 bile din 3 cintariri? Oare triseaza?

Nu triseaza, se poate. Dar mult m-am chinuit sa-mi dau seama care este LOGICA faptului. Si pentru asta a trebuit sa ma intorc la solutia cea banala pentru trei bile. A SE OBSERVA CA EXISTA VARIANTE IN PLUS: e,e/ s,d/ d,s, care nici nu au fost luate in considerare ca fiind ilogice, dar exact aceste "variante ascunse" rezolva misterul celor trei bile noi cu care se face saltul de la 9 la 12!

Astfel, dupa comparatiile:
A - B, A - C
variantele s,d si d,s sunt excluse. Le facem posibile introducind bilele in plus si facem comparatiile:

A+b10 - B+b11, A+b11 - C+b10

si comparatia finala devine: b1+b4+b7+b10 - b2+b5+b8+b12

Variante posibile:

e,s -> in C este o bila usoara; dupa care s->b8-u/d->b7-u/e->b9-u
e,d -> C-g; s/d/e->b7-g/b8-g/b9-g
e,e -> b12 dubioasa; s/d/e-> b12-u/g/imposibil
...
"

Aceasta postare a fost editata de bitex: 06 November 2003 - 04:33 PM

[hat shat]

N-am inteles nimic dar... nu asta-i important ! :)

[hat shat]

Acum chiar asa nu pare prea grea daca stai sa-ti pui neuronii la contributie!!!!!!!!!! :)

[hat shat]

Asta cam asa ar fii degetzica! :)

[Buggy-man]

...hm


Nenea Bitex se pare ca dai o rezolvare cu ....multe cantariri!

1 A-B
2 A-C
3 A+b10 - B+b11
4 A+b11 - C+b10

!!!!!!!!!!!!!!!!!!!

P.S. Sunt un tip modest, rezolv problemele inventate de altii!

Aceasta postare a fost editata de Buggy-man: 06 November 2003 - 06:51 PM

[bitex]

N-am dat nici o solutie. Am dat doar un link si un citat... Si am mai zis ca problema e cunoscuta. Exista si un program de calcul facut in Pascal. Algoritmul are o denumire aparte. Nu esti singurul care pierde vremea cu asa ceva si nu are legatura cu "a fi tare".

Aceasta postare a fost editata de bitex: 06 November 2003 - 07:04 PM

[hat shat]

Bitex.... aici nu te pot contrazice.













I am born 2 fly............................ :)

[hat shat]

Nu prea s-ar spune!

[bitex]

Din greseala am facut legatura la pagina a doua. Rectific si revin cu adresa: http://www.computergames.ro/forum/showthre...-44438-p-1.html

Nu cred ca are rost sa mai pierdeti timpul cu asa ceva. Cel mai usor se rezolva folosind 12 puluri de table mergând pe varianta cea mai defavorabila. Ca timp nu dureaza mai mult decât o pauza de o tigara...

Daca tot esti pus pe glume azi, in cât timp poti gasi un algoritm de calcul pentru a inmulti in minte orice numere care se termina in cifra 5? Sa zicem 85x15=? 115x115=? 35x95=? Oricine poate calcula produse de genul asta in minte, foarte usor. Parol!

[Julius]

Aseara eram cam obosit dar noaptea, inainte sa adorm mi-a picat fisa :D
Ideea e ca la ultima cantarire sa alegi dintr-un grup de 2 bile bila "defecta". Se incepe cu 3 grupuri de cate 4 bile.
4 - 4 Daca sunt egale se intelege ca bila defecta e intre celelalte 4 si la a doua cantarire se aleg 2 din cele 4 care nu au fost pe balanta cu 2 sigur bune de pe balanta. In acest fel la cea de a treia cantarire va trebui sa alegem doar din 2 bile fie una din cele 2 de pe balanta dezechilibrata fie una din cele 2 ramase daca nici de aceasta data nu se dezechilibreaza balanta. Cea de a 3-a catarire se face cu o bila sigur buna si una din cele suspecte.
Revenind la prima cantarire daca balanta de dezechilibreaza se vor pune pe balanta toate cele 4 sigur bune care nu au fost cantarite si cate cate 2 de pe fiecare taler al balantei, tinand minte atat sensul dezechilibrarii cat si care bile le-am luat de pe fiecare taler. Astfel, dupa a 2-a cantarire vom avea un grup de 2 bile ...
Aaaaaa :D :D Tb sa ma mai gandesc.


Julius

[Buggy-man]

Ptr. nenea Bitex!

Ma asteptam la ceva mai complicat!
25 x 25 = 25 x 2.5 = 62.5 - rezultat final 625
85 x 15 = 85 x1.5 = 127.5 - rezultat final 1275
etc.


La inmultirile a doua valori egale cu terminatia 5 (ex 25x25,35x35,45x45) exista un algoritm si mai simplu:
Ex 45 x 45
4x5=20
5x5=25
rezultat final 2025




Bitex ideea cu problema era sa fie rezolvata de fiecare in parte nu sa se caute rezolvare pe net!




Si ca sa te enervez uite inca una:


Avem un pod extrem de lung peste un rau foarte adanc, fara balustrade de protectie.Este noapte, intuneric bezna!
Patru indivizi ajung la el si vor sa il traverseze!Au o singura lanterna care lumineaza foarte putin, atat cat sa vada la un metru in fata.
Podul este foarte subred si nu tine pe el dacat 2 persoane!
Cei patru indivizi au viteze de deplasare diferite.
Primul traverseaza podul intr-un minul, al doilea in doua minute, al treilea in 5 minute si ultimul in 10 minute.
Au la dispozitie 17 minute sa traverseze podul!
Cum vor proceda?

[bitex]

"Algoritmul" pe care l-ai scris e rezultatul unei particularizari. Merge doar la ridicari la patrat, nu si la orice inmultire!
Ideea cu problema era ca mergea tare bine intr-un forum de genul celui la care am pus link-ul.
Si ca sa te "enervez" inapoi, rezolvarea la problema cu "17 minute" o gasesti pe acelasi forum. Ideea cu problemele puse si pe aici nu-i de fapt asa de rea, dar nu vreau sa traiesti cu impresia ca daca nu-ti raspunde nimeni chiar esti singurul care cunoaste si rezolvarea.


PS. Din moment ce iti raspund la mesaj poti fi sigur ca nu-s enervat câtusi de putin. Si n-o sa reusesti, poti sa faci orice! Am trecut de mult de faza cu enervatul pe chat, forum, net in general...
Predau niste materii tehnice pe undeva si din nefericire n-am nici un fel de prejudecati. Accept orice fel de rezolvare a unei probleme, indiferent de metoda (atât timp cât se ajunge la rezultatul corect si se respecta regulile/legile in vigoare) si cât timp nu impun eu metoda de rezolvare. Dar nici asta nu-si are locul la "automodelism". Cel mult pe MI.