СРЕДИ ПЯТИ МОНЕТ ИМЕЕТСЯ ОДНА ФАЛЬШИВАЯ(БОЛЕЕ ТЯЖЕЛАЯ ЧЕМ НАСТОЯЩИЕ). СОСТАВЬТЕ АЛГОРИТМ,...

0 голосов
73 просмотров

СРЕДИ ПЯТИ МОНЕТ ИМЕЕТСЯ ОДНА ФАЛЬШИВАЯ(БОЛЕЕ ТЯЖЕЛАЯ ЧЕМ НАСТОЯЩИЕ). СОСТАВЬТЕ АЛГОРИТМ, ПОЗВОЛЯЮЩИЙ ОБНАРУЖИТЬ ФАЛЬШИВУЮ МОНЕТУ ЗА ДВА СВЕШИВАНИЯ НА ЧАШЕЧНЫХ БЕЗ ГИРЬ.


Математика (12 баллов) | 73 просмотров
Дан 1 ответ
0 голосов

1)первое взвешивание 

взвешиваем по две монеты

если массы равны - фальшивая та, что не взвешивали

2) взвешиваем более тяжелые из первого взвешивания

фальшивая - та что тяжелее

(5.4k баллов)