от e-trn » 20 Окт 2011, 22:42
Вероятно има много решения. Ако ни излезе късмета може и с по-малко тегления, в най-лошия случай с пет, ето какво измислих аз, всяко число обозначава номер на теглене:
Махаме две монети от деветте и ни остават 7 монети:
1. Притегляме 7-те монети със 71 грама
A) ако 7-те монети тежат по-малко, двете, които сме отделили в началото са фалшивите.
B) ако везната е равна една от останалите две монети е фалшива, затова:
2. теглим двете монети, по-тежката е фалшивата.
След това второ теглене остават 7 монети, в които едната е фалшива, отделяме две от тях и ни остават 5:
3. Притегляме тези пет с 51 грама
- ако петте са по-леки от 51 грама, притегляме останалите две и намираме фалшивата и вече знаем кои са двете фалшиви...
- ако са равни на 51 грама, една от петте е фалшива, затова:
4. Взимаме четири монети от петте и ги разделяме в две групи по две, притегляме:
- ако тежат еднакво, петата монета е фалшивата
- ако едната група е по-тежка:
5. притегляме двете монети, която е по-тежка е фалшивата
С) Ако монетите тежат повече от 71 грама и двете фалшиви са в седемте, затова (имаме още четири тегления), махаме пак две монети, остават 5:
2. теглим 5-те с 51 грама:
А) <51, останалите две монети са фалшивите
В) петте са точно 51 грама, една от останалите две е фалшива, затова:
3. притегляме останалите две, за да разберем коя е първата фалшива.
Остават 5 монети, в които едната е фалшива, за което са нужни две притегляния за да се разбере коя е тя, както горе написах за 4-то и 5-то теглене.
С) петте монети са повече от 51 грама, значи и двете фалшиви са в петте, затова:
3. теглим 3 монети с 31 грама:
А) трите монети са по-леки от 31 грама, останалите две монети са фалшивите
В) трите монети са 31 грама, една от останалите две е фалшива, затова ги притегляме:
4. по-тежката е фалшивата и остават три монети, в които едната е фалшива, затова:
5. притегляме две от тях (ако са еднакви останалата е втората фалшива, ако едната е по-тежка, тя е фалшивата)
С) ако трите са повече от 31 грама, значи две от тях са фалшиви:
4. притегляме две от тях, ако са еднакви това са фалшивите, ако едната е по-лека, останалите две са фалшивите
Bang!