danchety14
10-22-2009, 22:04
Да се опише алгоритъм за намиране на една фалшива монета из между 9.Разполагаме само с везна и 9 монети една от която е фалшива.Фалшивата е по лека от всички останали. Ако някой може да ми помогне ще е много добре защото не мога да схвана от каде да започна и какво да направя а го имам за домашна... :-k
adrenal1n
10-22-2009, 22:09
Амиии... алгоритъм означава "начин на решаване", т.е. такива задачи се решават по следния начин: (ще ти дам конкретен пример със задачата)
1) Делиш 9-те монети на 3 купчинки по 3 монети всяка
2) Слагаш купчинка 1 и купчинка 2 на везната, ако едната от тях е по-лека, значи там е фалшивата монета, т.е. ти остават да премериш 2 от монетите от едната купчинка (да речем, че купчинка 1 е по-лека, значи трябва да премериш 2 от монетите от купчинка 1, ако и двете са равни по тегло, значи фалшивата е третата, а ако едната от 2-те е по-лека, тя е фалшивата)
3) Ако купчинки 1 и 2 са равни по тегло, тогава фалшивата монета е в купчинка 3. Тогава премерваш 2 от монетите от купчинка 3 и ако едната е по-лека, тя е фалшива, а ако са равни - тогава третата монета е фалшивата :P