Имеется 9 одинаковых с виду монет. из них одна монета фальшивая, которая легче настоящих. одна из монет прилипла в одной из чаш чашечных весов. отодрать ее не возможно. как за два взвешивания найти фальшивую монету? гирь нет.

ama14 ama14    2   10.08.2019 10:20    1

Ответы
yanchikkostyas yanchikkostyas  25.08.2020 22:03
Да вообщем-то стандартный алгоритм поиска одной фальшивки из 9. Только тут извесно легче фальшивка или тяжелее

1) 3 кучки по 3. взвешиваем 2кучки, одна отложена
* равно - тогда фальшивка в отложенной куче
 на чашу с приклееной ложем одну сомнительную
 на вторую чашу ложим одну сомнительную и одну не фальшивую

 если равно, то отложенная, если нет то сомнительная из более легкой чаши

 *не равно, если сомнительная(более легкая) кучка  с приклееной, тогда одну монету на другую чашу, одну откладываем. При равно  - фальшивка отложена, при неравно - более легкая
,если сомнительная куча без приклееной, то действуем как при равно после первого взвещивания

писать долго, на самом деле все легко
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика