Motto: Ignoranţa e de trei feluri: când nu ştii nimic, când ştii numai prostii şi când ştii ce nu trebuie.
B. Cântăriri
Aveţi o balanţă negradată şi X monede.Toate sunt identice, inafară de două care sunt mai grele cu 1 gram decât celelalte.
Fără a folosi greutăţi, găsiţi cele două monede false prin cel mult 6 cântăriri.
Care este valoarea maximă a lui X ?
Sursă: Puzzleup 2007
Logic
O clarificare: Problema cere urmatorul lucru: Sa se afle un numar X atfel ca: 1. Exista un algoritm de a afla cea mai grea bila din 6 cantariri. 2. Pentru X+1 bile nu se poate afla cea mai grea bila din 6 cantariri. Numai pentru rezolvarea corecta a primei parti se vor acorda 80 puncte.