Все монеты разделить на две части и взвесить,
1) 16:2=8
в той части, где вес меньше опять разделить на две и опять взвесить
2) 8:2=4
опять меньшую по весу часть разделить на две части и взвесить
3)4:2=2
взвесить оставшиеся две монетки и выбрать меньшую по весу, а значит фальшивую. Получается, что за 4 взвешивания мы можем найти фальшивую монету.