Question

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

Answer 1

делим на 3 кучки
1)3(1) и 3(2)
если = 2)1(3(1)) и 1(3(2))
             если=, значит фальш.- 1(3(3))
             если>, значит фальш - 1(3(2))
             если<, значит фальш - 1(3(1))
если > 2)1(2(1)) и 1(2(2))
             если=, значит фальш - 1(2(3))
             если>, значит фальш - 1(2(2))
             если<, значит фальш - 1(2(1))
если < 2) 1(1(1)) и 1(1(2))
             если=, значит фальш - 1(1(3))
             если>, значит фальш - 1(1(2))
             если<, значит фальш - 1(1(1))