Question

Se dau 1000 monede, dintre care una este mai usoara decit celelalte, care sunt identice. Determinati moneda falsa printr-un numar minim de cintariri cu o balanta fara greutati marcate. C++

Answer 1

Algoritmul :

n = 1000

1. Impartim cele n monede in doua teancuri.

2. Punem teancurile pe balanta.

3. Luam teancul care este mai usor si repetam procedura pentru n = n/2.

Acesta e un exemplu de cautare binara. Algoritmul in c++ nu e greu de realizat.